基于PAR方法的并行最大和算法的推导

作     者：邓笋根 王明文 

作者机构：江西师范大学计算机科学技术学院江西南昌330027 

基　　金：国家自然科学基金!资助项目 (6 99830 0 3 6 0 0 730 33) 江西省自然科学基金!资助项目 (99110 0 6 ) 

出 版 物：《江西师范大学学报（自然科学版）》 (Journal of Jiangxi Normal University(Natural Science Edition))

年 卷 期：2001年第25卷第2期

页      码：121-127页

摘      要：在基于薛锦云提出的PAR(Partition and Recursion)方法的思想上 ,通过并行划分数据空间———自然地称之为并行分划递推 ,给出了在PRAM和超立方互联网络模型上的并行最大和最优算法 ,它们的时间复杂性为O(logN) .

主 题 词：PAR方法 并行算法 算法设计 并行分划递推 

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

D　O　I：10.3969/j.issn.1000-5862.2001.02.007

馆 藏 号：203817085...