多核环境下编译器辅助消息驱动的动态调度

摘要：

计算密集型应用中存在大量的并行性,如何优化并行处理任务,充分利用多核处理器的并行资源是当前多核编程领域亟待解决的重要问题.针对此问题,文中提出编译器辅助消息驱动的动态调度模型来优化任务调度;设计出新的编程模型DFBrook,以便更好地支持数据级和任务级的并行;采用编译器辅助的方式,由编译器产生将在运行时创建数据流图的代码;调度器对数据流图进行分析和解除任务依赖,并将任务分发到各处理核,处理核执行完任务后提供反馈信息给主控核进行调度决策.实验结果表明,调度模型具有较好的扩展性,并保持了较高的负载均衡效率和较低的通信开销.

关键词：多核处理器、单程序多数据、动态调度、消息驱动

所属期刊栏目：37

分类号：TP391(计算技术、计算机技术)

资助基金：This work is financially supported by Foundation of National 863 Plan of China under Grant No.2012AA010902,Specialized Research Fund for the Doctoral Program of Higher Education20120142110089;Foundation of the Institute of Computing Technology of the Chinese Academy of Sciences No.ICT-ARCH200804.本课题得到了国家“八六三”高技术研究发展计划重点项目基金2012AA010902;高等学校博士学科点专项科研基金20120142110089;中国科学院计算技术研究所国家重点实验室开放基金ICT-ARCH200804

在线出版日期：2014-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1633-1637