| 基于PAR方法的并行最大和算法的推导 |
| |
| 引用本文： | 邓笋根,王明文.基于PAR方法的并行最大和算法的推导[J].江西师范大学学报(自然科学版),2001,25(2):121-127. |
| |
| 作者姓名： | 邓笋根 王明文 |
| |
| 作者单位： | 江西师范大学计算机科学技术学院, |
| |
| 基金项目： | 国家自然科学基金资助项目(69983003,60073033)江西省自然科学基金资助项目(9911006) |
| |
| 摘 要： | 在基于薛锦云提出的PAR（Partition-and-Recursion)方法的思想上，通过并行划分数据空间－－自然地称之为并行分划递推，给出了在PRAM和超立方互联网络模型上的并行最大和最优算法，它们的时间复杂性为O（log N)。
|
| 关 键 词： | PAR方法 并行算法 算法设计 并行分划递推 |
| 文章编号： | 1000-5862(2001)02-0121-07 |
| 修稿时间： | 2000年12月15 |
The Derivation of Parallel Maximum Sum Algorithm Based on PAR Method |
| |
| DENG Sun gen,WANG Ming wen.The Derivation of Parallel Maximum Sum Algorithm Based on PAR Method[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2001,25(2):121-127. |
| |
| Authors: | DENG Sun gen WANG Ming wen |
| |
| Abstract: | This paper based on the thought of PAR(Partition and Recursion) method, which is proposed by professor XUE Jin yun, gives out the parallel maximum sum algorithms on the PRAM model and supercube interconnection network in optimal time of O(log N) through the method of parallel partitioning data space that we call in a natural way parallel partition and recursion. |
| |
| Keywords: | PAR method parallel algorithm algorithm design parallel partition and recursion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
