面向众核系统的线程分组映射方法

摘要：

为了使应用线程更合理地映射到众核处理器具体处理核上,提出一种利用不同线程内部数据局部性及不同线程间数据相关性的特点、结合具体硬件架构特征的线程分组映射方法.通过计算数据重用距离,分析应用程序线程内部数据局部性,用线程相关性矩阵度量不同线程间的数据相关性;根据应用程序数据相关性及众核处理器硬件架构特点,通过设计数据相关性子树生成算法,将应用线程分为能反映不同线程数据访问特点的逻辑组;在线程逻辑分组的基础上,通过线程到处理核的绑定实现线程到具体处理器不同处理核硬件线程的合理映射.实验结果表明:与传统映射方法相比,该线程分组映射方法在不产生额外运行时开销的基础上,计算性能平均提高了14％,能耗降低了12％.该方法可以根据应用程序不同线程之间的数据相关性,将不同线程合理映射到具体众核处理器不同处理核上,在不引入额外运行时开销的基础上,提升众核系统的计算效能.

关键词：众核系统、线程映射、数据相关性、数据重用距离、线程逻辑分组

所属期刊栏目：50

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

资助基金：国家自然科学基金资助项目61572394,U1304603;国家高技术研究发展计划资助项目2014AA01A302;深圳市科技计划资助项目JCYJ20120615101127404

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

页数：共7页

页码：57-63