| 摘要: |
| 本文提出一种基于任务图的并行程序设计方法．首先分析欲解的问题，产生数据流程图，并以此设计出表示并行算法的任务图，然后根据任务图选择合适的系统拓扑结构，最后完成并行程序的设计．该方法思路清晰，富有条理，产生的并行程序质量较高． |
| 关键词: 任务图 并行程度设计方法 并行算法 |
| DOI： |
| 分类号: |
| 基金项目:本研究得到国家863计划资助. |
|
| A METHOD OF PARALLEL PROGRAM DESIGN BASED ON TASK GRAPH(Ⅰ)── DESIGN OF TASK GRAPH |
|
Zhang Defu,Wu Qiaoquan
|
| Abstract: |
| This paper presents a method of parallel program design on task graph. At first, the authors can produce a dataflow chart by analyzing a given problem to get the task graph, i. e., a representation of the parallel algorithm for the problem, and then,choose the topologic structure according the task graph, at last parallel program is written in parallel programming languages. This method is lucid and most of the parallel programs designed by the method are of high quality. |
| Key words: Task graph method of parallel program design parallel algorithm. |
