面向并行应用程序的DAG模式复用技术

摘要

在并行应用程序设计中可以用有向无环图(DAG)表示子任务之间的依赖关系,从而实现子任务的调度.为此,针对DAG数据驱动模型中的DAG模式复用问题,提出插件式DAG模式图库.将DAG模式图模块和运行时系统模块分离,增强模块的复用性和扩展性.在Easy PDP系统中实现并扩展该模式图库.以棋盘问题为例,证明该技术可降低扩展系统所需的代价.%Directed Acyclic Graph(DAG) is used to represent the dependencies between the subtasks for scheduling in parallel programming. To enhance reuse of DAG pattern in DAG data driven model, this paper proposes a plug-in DAG pattern library which separates the DAG pattern module from the runtime system module. The new library improves the reusability and the scalability of this model. It is implemented in Easy PDP, and proves this technology can reduce the cost to extend the system by solving checkerboard problem.