一种基于DAG图的异构可重构任务划分方法  

A Method of Heterogeneous and Reconfigurable Task Partitioning Based on DAG

作　　者：郝水侠[1,2,3] 曾国荪[1,2] 谭一鸣[1,2] 

机构地区：[1]同济大学计算机科学及技术系,上海201804 [2]国家高性能计算机工程技术中心同济分中心,上海201804 [3]徐州师范大学数学科学学院,江苏徐州221116

出　　处：《同济大学学报（自然科学版）》2011年第11期1693-1698,共6页Journal of Tongji University:Natural Science

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

摘　　要：为了实现高性能低功耗的计算,以任务划分为研究对象,提出了异构可重构计算的基本概念和形式化描述方法,给出了基于异构计算任务和异构可重构体系结构相结合的异构可重构两种任务划分方法:节点内部可重组及网络可重建的任务划分及算法,最后验证了其任务划分方法的有效性.In order to realize high-performance and low-power computing with task partitioning as the study object,the heterogeneous reconfigurable computing definition and its formal description were proposed and two task partitioning methods,intra-node recombined and network rebuild,were presented based on matching heterogeneous computing task with reconfigurable architecture.Then the algorithm was derived.Theoretical analysis and simulations prove the task-partitioning algorithm to be valid.

关 键 词：有向无环图(DAG) 异构计算任务 可重构体系结构 任务划分 

分 类 号：TP338[自动化与计算机技术—计算机系统结构]