任务间的次并行性  

Inter task Secondary Parallelism

作　　者：杜建成[1,2] 徐融[1,2] 陈道蓄[1,2] 谢立[1,2] 

机构地区：[1]南京大学计算机科学与技术系 [2]南京大学计算机软件新技术国家重点实验室

出　　处：《软件学报》1998年第12期917-921,共5页Journal of Software

基　　金：国家863高科技项目;国家攀登计划基金

摘　　要：首先给出了任务间次并行性存在的条件，讨论了两个任务之间的通讯、通讯等待开销的计算和任务间次并行性发掘的一般过程．此外，还就代码移动和任务合并对增强并行性、消减不必要的通讯等待开销的影响作了说明．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.

关 键 词：数据并行性 任务并行性 程序自动并行化 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]