| 本文已被：浏览 3743次 下载 5270次 |
码上扫一扫！ |
|
|
| 任务间的次并行性 |
|
杜建成1,2, 徐 融1,2, 陈道蓄1,2, 谢 立1,2
|
|
1.南京大学计算机科学与技术系,南京,210093;2.南京大学计算机软件新技术国家重点实验室,南京,210093
|
|
| 摘要: |
| 首先给出了任务间次并行性存在的条件,讨论了两个任务之间的通讯、通讯等待开销的计算和任务间次并行性发掘的一般过程.此外,还就代码移动和任务合并对增强并行性、消减不必要的通讯等待开销的影响作了说明. |
| 关键词: 数据并行性,任务并行性,数据依赖,控制依赖,层次任务图. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家863高科技项目和国家攀登计划基金资助. |
|
| Inter-task Secondary Parallelism |
|
DU Jian-cheng,XU Rong,CHEN Dao-xu,XIE Li
|
| Abstract: |
| In this paper, the definition of inter-task secondary parallelism and its existence condition are presented. Communications between two tasks and the calculation of communication waiting overheads are discussed along with the exploitation procedure of task secondary parallelism. And the effects of code motion and tasks fusion for enhancing task parallelism and reducing communication overheads are also illustrated. |
| Key words: Data parallelism, task parallelism, data dependence, control dependence, hierarchical task graph. |
