Abstract: 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.

Key words: parallel computing, Directed Acyclic Graph(DAG) pattern, reuse technology, DAG data driven model, plug-in DAG pattern library, Easy PDP system

摘要： 在并行应用程序设计中可以用有向无环图(DAG)表示子任务之间的依赖关系，从而实现子任务的调度。为此，针对DAG数据驱动模型中的DAG模式复用问题，提出插件式DAG模式图库。将DAG模式图模块和运行时系统模块分离，增强模块的复用性和扩展性。在Easy PDP系统中实现并扩展该模式图库。以棋盘问题为例，证明该技术可降低扩展系统所需的代价。

关键词: 并行计算, 有向无环图模式, 复用技术, DAG数据驱动模型, 插件式DAG模式图库, Easy PDP系统

CLC Number: 

• TP311