串行程序的并行划分算法研究 |
| |
引用本文: | 江文毅,庞丽萍,高兰,韩宗芬.串行程序的并行划分算法研究[J].华中理工大学学报,2000,28(12):30-32. |
| |
作者姓名: | 江文毅 庞丽萍 高兰 韩宗芬 |
| |
摘 要: | 提出了将串行程序并行化的方法.首先对串行程序进行分段,提出并行划分模型,基于这个模型提出一种并行划分算法PDMA;然后给出了相关程度的定义,并根据程序段之间相关程度,提出了一种对PDMA进行改进的并行划分方法RPDMA;最后对这两种算法进行了比较和时间复杂度分析.
|
关 键 词: | 串行程序 并行划分算法 并行划分模型 等价关系 相关程度 并行程序设计 RPDMA算法 |
本文献已被 维普 等数据库收录! |
|