| 面向并行应用程序的DAG模式复用技术 |
| |
| 引用本文： | 孙超,于策,孙济洲,王萌萌,杜君.面向并行应用程序的DAG模式复用技术[J].计算机工程,2012,38(11):66-68. |
| |
| 作者姓名： | 孙超 于策 孙济洲 王萌萌 杜君 |
| |
| 作者单位： | 天津大学计算机科学与技术学院,天津,300072 |
| |
| 基金项目： | 国家自然科学基金资助项目，天津市科技支撑计划基金资助重点项目 |
| |
| 摘 要： | 在并行应用程序设计中可以用有向无环图(DAG)表示子任务之间的依赖关系，从而实现子任务的调度。为此，针对DAG数据驱动模型中的DAG模式复用问题，提出插件式DAG模式图库。将DAG模式图模块和运行时系统模块分离，增强模块的复用性和扩展性。在Easy PDP系统中实现并扩展该模式图库。以棋盘问题为例，证明该技术可降低扩展系统所需的代价。
|
| 关 键 词： | 并行计算 有向无环图模式 复用技术 DAG数据驱动模型 插件式DAG模式图库 Easy PDP系统 |
| 收稿时间： | 2011-10-12 |
DAG Pattern Reuse Technology for Parallel Application Programs |
| |
| SUN Chao
,
YU Ce
,
SUN Ji-zhou
,
WANG Meng-meng
,
DU Jun.DAG Pattern Reuse Technology for Parallel Application Programs[J].Computer Engineering,2012,38(11):66-68. |
| |
| Authors: | SUN Chao YU Ce SUN Ji-zhou WANG Meng-meng DU Jun |
| |
| Affiliation: | (School of Computer Science and Technology,Tianjin University,Tianjin 300072,China) |
| |
| 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. |
| |
| Keywords: | parallel computing Directed Acyclic Graph(DAG) pattern reuse technology DAG data driven model plug-in DAG pattern library Easy PDP system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
