JAPS中的任务划分与粒度控制  

Task Partitioning and Granularity Controlling Orithmetic Used in JAPS

作　　者：龚心宇[1,2] 于勐[1,2] 李晓明[1,2] 陈道蓄[1,2] 谢立[1,2] 

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

出　　处：《小型微型计算机系统》2002年第2期180-184,共5页Journal of Chinese Computer Systems

基　　金：国家 8 63基金资助

摘　　要：程序并行化为了达到缩短程序运行时间的目的 ,需要关注两方面的问题 :1,任务之间并行性的挖掘 ;2 ,粒度控制 ;如何协调这两方面的关系以及如何自动的完成这个任务是现在工作的重点 .本文详细讨论了如何在 CDDG图上决定合适的任务粒度 ,提出基于关键路径的任务粒度控制理论 ;并描述了在 JAPS中实现的自动任务划分与粒度控制算法 .涉及的主要问题包括结点的分布 ,任务的粒度控制 ,任务的划分 。Parallelizing Compiler requires solve two problems to shorten the programs running time. How to gain the best parallelism between tasks; * Grain size problem; Now, how to balance this two problems and how to finish this work automatic is most studied. This paper discusses how to decide the appropriate task size in CDDG graph and presents the theoretics of task size controlling basing on the key path. Then, we describe the automatic task partitioning and granularity controlling arithmetic used in JAPS. The including problems are the distributing of node, the task size controlling and the partition of task. Last we analyse the result in JAPS.

关 键 词：CDDG图 任务划分 粒度控制 程度并行化 JAPS 

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