一种适用于B-HIVE多机系统的并行排序算法

聂采涛

PDF(372 KB)
PDF(372 KB)
中文信息学报 ›› 1987, Vol. 1 ›› Issue (2) : 69-75.
综述

一种适用于B-HIVE多机系统的并行排序算法

  • 聂采涛
作者信息 +
History +

摘要

本文提出了一种将M个单一分布的元素在B一HIVE多机系统上进行排序的算法。B一HIVE多机系统是一个以ALPHA结构为互连网络的, 由N个处理机构成的多机系统。该算法是上升算法与顺序排序算法的综合应用,其时间复杂度为:将该算法同应用在以CCC(Cube-connected lgcles)为互连网的多机系统上的, 与所谓最有效的排序算法相比, 本文所提出的算法具有较好的时间复杂度。

引用本文

导出引用
聂采涛. 一种适用于B-HIVE多机系统的并行排序算法. 中文信息学报. 1987, 1(2): 69-75
PDF(372 KB)

481

Accesses

0

Citation

Detail

段落导航
相关文章

/