异构处理器程序静态划分方法的研究与实现
本文选题：静态划分 + LLVM ； 参考：《东北大学》2013年硕士论文
【摘要】：异构多核处理器集成的处理核心类型的多样性,使该类型处理器很好的支持了其特殊的应用程序(如信号处理,图像处理等)的实时调度问题,在这种情况下,实时调度就成为了多核实时领域的主流研究方向之一。目前,基于异构多核处理器体系结构的调度问题仍然处于起步阶段,基于异构多核处理器的实时任务分配算法虽然已经取得了不错的成果,但该成果仍然是针对特定情况下的算法,并不能普遍应用与所有类型的任务集,由于目前处理器硬件体系结构的飞速发展,以及多核异构处理器系统在现实中的广泛应用的需要,研究在多资源的异构多核处理器系统上的任务分配算法已经刻不容缓,参照已有的实时任务调度算法,对给出的特定任务集进行实时调度并执行,让该任务集在异构多处理器系统下高效的执行,这一课题同样是目前异构多处理器领域中急需要解决的问题。本文主要研究了基于异构多核处理器上的静态划分调度算法,对异构多核处理器的体系结构进行了研究,对需要调度的任务的特征进行了提取,最终得出任务执行所需要的系统资源以及处理器核心所能提供的系统资源,并比较二者间的联系,通过相应的映射函数将二者映射到相同的欧氏空间中。然后在二者之间找加权欧氏距离最短的“任务—核心”匹配对,使任务能和最佳适应的核心相互匹配,通过该“任务—核心”匹配对来指导后面的具体调度。最后本文对该算法进行了实现,通过LLVM上的Clang前端编译器进行任务特征提取,通过中间文件进行“任务—核心”匹配对进行暂存,通过OpenCL作为主控程序,最终对该算法的执行时间以及加速比与普通的调度策略进行对比,验证了本文调度算法的有效性。
[Abstract]:This paper studies the architecture of heterogeneous multi - core processor based on static partition scheduling algorithm on heterogeneous multi - core processor .
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP332
【相似文献】
相关期刊论文 前10条
1 陶品;;嵌入式系统——第二讲 百花齐放的嵌入式处理器[J];世界电子元器件;2006年03期
2 李超;张美琳;杨旭;徐勇军;骆祖莹;;安全处理器体系结构的现状与展望[J];小型微型计算机系统;2011年10期
3 王恩东;秦济龙;;处理器互联体系结构的一些特点分析[J];科学技术与工程;2011年30期
4 余卫东;MMX技术[J];电脑知识;1997年03期
5 Dipl.-Ing.Alexander Sch銉der;;嵌入式处理器解决车载多媒体系统中的设计难题[J];世界电子元器件;2007年12期
6 C.A.(Al)Dennis ,陈瑞源 ,力康;公用信号处理器的应用和设计[J];系统工程与电子技术;1987年06期
7 张健;奔腾Ⅱ、奔腾Ⅱ至强、赛扬处理器各司其职[J];电脑技术;1998年09期
8 Robert Cravotta;;可配置处理器应用日趋红火[J];电子设计技术;2003年11期
9 刘磊;邹候文;唐屹;;一种可编程安全处理器体系结构的研究与实现[J];广州大学学报(自然科学版);2006年04期
10 张铮;赵荣彩;颜峻;邰铭;陈科;;网络处理器体系结构和应用综述[J];信息工程大学学报;2006年04期
相关会议论文 前3条
1 宋绯;刘晓宁;;DSP/MCU结构的新型处理器[A];第九届全国青年通信学术会议论文集[C];2004年
2 赵秋平;杨灿群;王锋;;LBM算法在Cell处理器上的实现和优化[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年
3 周巍;孙冰;战立明;吕建华;王国仁;于戈;;基于DOM模型的XML查询处理器的设计与实现[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年
相关重要报纸文章 前10条
1 ;处理器上演多核大戏[N];计算机世界;2005年
2 心元;PC“心脏”的搏击[N];计算机世界;2004年
3 清华大学微处理器与SoC技 术研究中心 王海霞 汪东升;颠覆传统理念[N];计算机世界;2005年
4 清华大学微处理器与SoC技术研究 中心 汪东升 王海霞 张悠慧 李兆麟;CMP 开启处理器效能时代[N];计算机世界;2005年
5 江苏 netfan;体现速度与性能[N];电脑报;2004年
6 四川 王毅;变革进行时[N];电脑报;2004年
7 清华大学微处理器与SoC技术研究中心 汪东升;多核技术天地广阔[N];计算机世界;2006年
8 本报记者 李献 王皓;2002年服务器四大景观[N];计算机世界;2003年
9 ;MontaVista Linux 2．1跨平台[N];中国计算机报;2002年
10 ;CPU技术进步牛气冲天[N];计算机世界;2004年
相关博士学位论文 前10条
1 吴臻志;多标准高性能前向纠错码处理器[D];北京理工大学;2015年
2 刘晓楠;面向国产处理器的二进制翻译关键技术研究[D];解放军信息工程大学;2014年
3 李战辉;二进制转译加速方法及其在低电压处理器中的应用研究[D];浙江大学;2016年
4 高军;CAMPER：一种高效能处理器核体系结构关键技术研究与实现[D];国防科学技术大学;2014年
5 魏继增;可配置可扩展处理器关键问题研究[D];天津大学;2010年
6 霍文捷;嵌入式处理器安全运行机制的研究与设计[D];华中科技大学;2010年
7 从明;类数据流驱动的分片式处理器体系结构[D];中国科学技术大学;2009年
8 徐光;分片式流处理器体系结构[D];中国科学技术大学;2010年
9 李勇;异步数据触发微处理器体系结构关键技术研究与实现[D];国防科学技术大学;2007年
10 任永青;逻辑核动态可重构的众核处理器体系结构[D];中国科学技术大学;2010年
相关硕士学位论文 前10条
1 梁彦;可配置的众核结构验证系统的研究与实现[D];中国科学院大学(工程管理与信息技术学院);2015年
2 张艳;面向通信算法的处理器核功能部件的设计和实现[D];国防科学技术大学;2014年
3 曹金阳;猜测并行多核体系结构模拟环境研究与实现[D];国防科学技术大学;2013年
4 范孟秋;基于LISA的专用指令集处理器汇编工具链的研究与实现[D];南开大学;2015年
5 侯泽君;OpenSPARC T1处理器的存储机制研究及验证[D];合肥工业大学;2016年
6 陆秋文;基于众核处理器的工控网络入侵检测系统体系架构研究[D];北京化工大学;2016年
7 李海玉;异构处理器程序静态划分方法的研究与实现[D];东北大学;2013年
8 曾斌;分片式处理器体系结构上的超块优化技术[D];中国科学技术大学;2009年
9 黄冕;X处理器存储一致性模型的研究与实现[D];国防科学技术大学;2008年
10 赵灿明;分片式处理器上激进执行模型分析[D];中国科学技术大学;2009年
，本文编号：2115304
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2115304.html
