基于分支限界法的多核系统实时多任务映射方法研究

发布时间：2017-11-11 21:19

  本文关键词：基于分支限界法的多核系统实时多任务映射方法研究

  更多相关文章： 多任务映射 多核系统 吞吐率 分支限界法

【摘要】：多核处理器是处理器发展的趋势,它能有效地解决多处理器系统的成本高、集成度低、功耗大等问题,但也提出了许多新挑战,如多应用任务(线程)如何映射到多核系统,以减少任务间的通信量、提高系统的整体吞吐率。目前多任务多核映射问题,主要针对系统负载均衡和功耗进行研究,对系统的吞吐率和通信量的研究甚少,而这一问题的有效解决能够大大提高系统的整体效率、减少系统功耗,解决多核系统的发展和应用瓶颈。并且,目前很多专用的一般映射方法都是针对单应用的任务映射,或者使用一些传统的通用的映射算法来实现多应用映射,比如遗传算法和模拟退火算法。本论文针对多核系统的通信量和吞吐率对多应用在多核系统上的映射进行研究,主要工作如下：1、应用任务的形状研究多应用的多任务映射到多核系统中哪些核处理器,这些应用在核系统中的形状如何是多应用在多核系统映射中的首要和基础问题,它影响任务间的通信量和系统的整体吞吐率。本研究首先需要抽象应用任务的常用形状,然后以形状作为多任务映射的基本单位进行多任务映射,并在此基础上进行多任务映射模型的设计与多任务映射方法的研究。2、多任务映射模型研究为高效实现多应用任务到多处理器核的映射,需要建立一种映射模型以体现多应用到多核系统的所有可能的映射,并设计高效优化算法确定多应用的形状到多处理器核的较优映射。本研究欲建立多应用到多处理器的动态搜索树映射模型,其结点包含位置、方位和形状三个重要的因素,并拟设计分支限界法为多应用多任务映射搜索算法,以吞吐率和通信量为优化目标,实现多应用到多核的动态实时高效映射。3、扩展到3D任务映射模型研究3D多核系统的快速发展,使3D的任务映射技术将变得十分重要。本文将在提出二维多任务映射模型研究及算法设计后,提出三维多核系统的多任务映射模型,并设计以分支限界法为多应用多任务映射算法,以吞吐率和通信量为优化目标,实现3D多核系统的动态实时高效映射。
【学位授予单位】：广东工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP332

【相似文献】

中国期刊全文数据库 前10条

1 徐超;何炎祥;陈勇;刘健博;吴伟;李清安;;一种多核系统可靠性加强的任务调度方法[J];电子学报;2013年05期

2 刘磊;;对片上多核系统的系统结构的研究[J];电脑知识与技术;2008年29期

3 刘彩霞;石峰;谢小怡;薛建平;宋红;;面向嵌入式多核系统的可共享多通道便签存储器设计与实现[J];小型微型计算机系统;2010年07期

4 刘聪林;陈迎春;;簇型多核系统原型设计与验证[J];中国集成电路;2011年05期

5 Frank Ko;;涡轮增压多核系统[J];世界电子元器件;2006年11期

6 蔡德霞;钟诚;韦兴柳;林孔升;;多核系统上任意2序列公共元素的并行查找[J];合肥工业大学学报(自然科学版);2012年02期

7 谢炯;潘红芳;程金宏;王文阁;额尔敦;;多核系统性能检测及调优策略研究[J];电力信息与通信技术;2014年01期

8 虞保忠;张灯;徐晓光;胡宁;;嵌入式多核系统中断负载均衡研究[J];电子技术;2014年03期

9 胡哲琨;陈杰;;消息传递型片上多核系统的设计[J];湖南大学学报(自然科学版);2013年08期

10 李东生;高明伦;;高密度集成与单芯片多核系统及其研究进展[J];半导体技术;2012年02期

中国重要会议论文全文数据库 前1条

1 蔡德霞;钟诚;韦兴柳;林孔升;;多核系统上任意两序列公共元素的并行查找[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用（SCA·2011）学术会议论文摘要集[C];2011年

中国博士学位论文全文数据库 前4条

1 张琦;多核系统中的程序性能优化研究[D];中国科学技术大学;2010年

2 傅琛;面向多核系统的高性能硬件事务存储的优化研究[D];哈尔滨工业大学;2011年

3 刘彩霞;基三片上多核系统TriBA存储体系关键技术研究[D];北京理工大学;2010年

4 刘志强;面向多核的系统级MPI通信优化关键技术研究[D];国防科学技术大学;2011年

中国硕士学位论文全文数据库 前10条

1 刘然;多核系统上可伸缩的读写同步[D];复旦大学;2014年

2 褚廷斌;基于访存行为特征的片上多核系统功耗管控研究[D];电子科技大学;2015年

3 吴蕴森;基于NOC的分布式内存管理多核系统的设计[D];复旦大学;2014年

4 杨洋;多核系统下吞吐量与延迟敏感的并行流水调度能耗最小化问题研究[D];东北大学;2013年

5 曹快;异构多核系统的混合精度模型设计与研究[D];合肥工业大学;2015年

6 李萍萍;异构多核系统调试技术的研究与实现[D];合肥工业大学;2015年

7 孙越;异构多核系统中通用可重构单元的优化实现[D];合肥工业大学;2015年

8 佟彤;多核系统的实时任务调度问题研究[D];沈阳工业大学;2016年

9 刘聪;基于温度感知的多核实时系统稳定性研究[D];东北大学;2014年

10 费亭;基于分支限界法的多核系统实时多任务映射方法研究[D];广东工业大学;2016年

，

本文编号：1172922