| 串行程序的并行划分算法研究 |
| |
| 引用本文： | 江文毅,庞丽萍,高兰.串行程序的并行划分算法研究[J].华中科技大学学报(自然科学版),2000,28(12):30-32. |
| |
| 作者姓名： | 江文毅 庞丽萍 高兰 |
| |
| 作者单位： | 江文毅（华中理工大学计算机科学与技术学院）;庞丽萍（华中理工大学计算机科学与技术学院）;高兰（华中理工大学计算机科学与技术学院）;韩宗芬（华中理工大学计算机科学与技术学院） |
| |
| 摘 要： | 提出了将串行程序并行化的方法．首先对串行程序进行分段，提出并行划分模型，基于这个模型提出一种并行划分算法PDMA；然后给出了相关程度的定义，并根据程序段之间相关程度，提出了一种对PDMA进行改进的并行划分方法RPDMA；最后对这两种算法进行了比较和时间复杂度分析．
|
| 关 键 词： | 串行程序 并行划分模型 等价关系 集合的分划 相关程度 |
| 文章编号： | 1000-8616(2000)12-0030-03 |
| 修稿时间： | 2000年6月26日 |
Serial Program Parallelism Algorithm |
| |
| Abstract: | The solution of serial program parallelism is presented. The serial program is divided into segments and the definition of parallelism model is brought forward. A parallelism algorithm named PDMA is given based on this model. The definition of relevance degree is given and improved algorithm named RPDMA is shown. The comparison and the time complexity of these two algorithm are given. |
| |
| Keywords: | serial program parallelism model equivalence relation set partition relevance degree |
| 本文献已被 万方数据 等数据库收录！ |
