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

作     者：江文毅 庞丽萍 高兰 韩宗芬 

作者机构：华中理工大学计算机科学与技术学院 

出 版 物：《华中理工大学学报》 (Journal of Huazhong University of Science and Technology)

年 卷 期：2000年第28卷第12期

页      码：30-32页

摘      要：提出了将串行程序并行化的方法 .首先对串行程序进行分段 ,提出并行划分模型 ,基于这个模型提出一种并行划分算法PDMA ;然后给出了相关程度的定义 ,并根据程序段之间相关程度 ,提出了一种对PDMA进行改进的并行划分方法RPDMA ;最后对这两种算法进行了比较和时间复杂度分析 .

主 题 词：串行程序 并行划分算法 并行划分模型 等价关系 相关程度 并行程序设计 RPDMA算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1671-4512.2000.12.012

馆 藏 号：203202355...