EREW PRAM模型上指数级分割待处理数据集的并行多选算法
崔泽鹏
李伟生
1.北方交通大学,计算机与信息技术学院,北京,1000442.北方交通大学,计算机与信息技术学院,北京,100044
摘要：提出EREW PRAM模型上指数级分割待处理数据集的并行多选算法,通过分割待处理数据集合的方式来缩小待处理问题规模,待处理元素的规模在指数级上快速达到收敛状态,算法优于线性分割的并行多选算法,算法不会由于待处理数据集合的不均匀性而导致性能的恶化,在时间复杂度上是最优的.
关键词：算法分析并行多选算法均匀分割
分类号：TP301(计算技术、计算机技术)
论文发表日期：2003-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 46-49 )
英文信息