串行程序的并行划分算法研究  

Study on Parallel Partitioning Algorithm for Serial Program

作　　者：卢成浪[1] 

机构地区：[1]温州大学瓯江学院,浙江温州325035

出　　处：《温州大学学报（自然科学版）》2010年第4期21-26,共6页Journal of Wenzhou University(Natural Science Edition)

基　　金：温州大学瓯江学院教师科研项目(JSKY09016)

摘　　要：给出了一个将串行程序进行并行划分的算法,并对算法的有效性进行了理论分析和实验验证.结果表明,该算法能有效地并行划分串行程序,提高串行程序的执行效率.An effective parallel partitioning algorithm for serial programs was offered in this paper. Then theoretical analysis and experiment were carded out to validate the validity of the algorithm. Results showed that the algorithm is an effective one for partitioning serial programs and improving execution efficiency of serial programs.

关 键 词：串行程序 并行划分模型 计算复杂度 相关度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]