串行程序在大粒度级的并行分解及可并行执行包的形成  

DECOMPOSING PARALLELISM IN A SEQUENTIAL PROGRAM AT LARGE-GRAINED AND FORMING PARALLEL EXECUTABLE PACKAGES

作　　者：罗昕[1] 于月芬[1] 罗静敏 

机构地区：[1]哈尔滨工业大学计算机系,哈尔滨市纺织建筑设计院

出　　处：《小型微型计算机系统》1996年第8期35-40,共6页Journal of Chinese Computer Systems

基　　金：国家教委博士点基金;航天基金

摘　　要：本文提出了针对由划分阶段所形成的任务图［７］进行优化、合并的技术及相应的算法，用于在并行与通信开销间进行折衷，以使分解出的并行成份有尽可能高的执行效率。本文还给出了根据综合后的任务图形成可并行执行包，并在其中自动插入通信原语的方法。This paper advances techniques and an algorithm for optimizing and synthesizingthe task graph formed in the parallel partition stage. The techniques and the algorithm areused to do the trade-off between the communication overhead and parallelism in order toraise the executing efficiency of the parallel executable components achieved by decomposing. We also give in this paper the method for forming parallel executable packages from thesynthesized task graph and for inserting automatically the communication primitives amongthem.

关 键 词：并行 串行程序 插入 执行效率 通信 算法 开销 综合 分解 图形 

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