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

A Method of Heterogeneous and Reconfigurable Task Partitioning Based on DAG

摘要:

为了实现高性能低功耗的计算,以任务划分为研究对象,提出了异构可重构计算的基本概念和形式化描述方法,给出了基于异构计算任务和异构可重构体系结构相结合的异构可重构两种任务划分方法:节点内部可重组及网络可重建的任务划分及算法,最后验证了其任务划分方法的有效性.

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

Abstract:

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.

Key words:directed acyclic graph（DAG）; heterogeneous computing task; reconfigurable architecture; task partitioning