基于LARPBS模型的最大值查找算法

摘要：

具备可重配置流水线总线的线性阵列LARPBS(linear arrays with a reconfigurable pipelihed bus systems)是近来出现的一种高效的并行计算模型,与理想的PRAM模型不同,LARPBS是现实可行的.基于LARPBS模型,Y.Pan介绍了2种宽度和精度任意的数据项的最大值查找算法:算法1使用了N2/2个处理机、O(1)时间,它是目前时间最优的算法;算法2使用了N个处理机、O(loglogN)时间.本文介绍了2种最大值查找算法,时间复杂度同Y.Pan的算法,但所用处理机数减少了一半,这是对Y.Pan算法的重要改进.

关键词：重配置、光纤总线、并行算法、最大值

所属期刊栏目：31

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60273075

在线出版日期：2004-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：183-185