相似驱动的细粒度并行任务重构算法

摘要：

异构计算是高性能计算技术的发展趋势,计算任务与体系结构匹配成为异构计算亟待解决的问题.重构技术为实现两者匹配带来了契机,要么任务重构适应体系结构,要么体系结构重构适应任务.提出基于相似驱动的并行任务重构算法以实现异构计算匹配.通过给出任务和系统匹配度量机制定义了图重构操作和图重构基本问题.根据问题给出细粒度重构算法,该算法主要有3个过程:任务图节点对融合、节点和边重构及重构精化过程.用格林威治大学典型实例图作为并行任务及典型体系结构测试了该算法.实验表明它在给定的误差范围内能保证计算任务和体系结构匹配.

关键词：并行任务、体系结构、异构计算、图相似、重构

所属期刊栏目：40

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

资助基金：国家863高技术研究发展计划2009AA012201;国家自然基金项目61103068;NS-FC-微软亚洲研究院联合资助项目60970155;教育部博士点基金项目20090072110035;上海市优秀学科带头人计划项目10XD1404400;高效能服务器和存储技术国家重点实验室开放基金项目2009HSSA06

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

页数：共7页

页码：44-50