作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1989, Vol. 15 ›› Issue (05): 70-73.

• 论文 • 上一篇    

适合多处理机MPSCU的并行排序算法

周六丁,程代杰   

  1. 重庆大学,重庆大学
  • 发布日期:1989-10-25

A PARALLEL SORTING ALGORITHM SUITED FOR MULTIPROCESSOR MPSCU

  • Published:1989-10-25

摘要: 本文给出了一个适合多处理机MPSCU的并行排序算法。它用k个处理机能在O((N/k)log_2N/k+N)时间内完成N点排序。

Abstract: Based on multiprocessor MPSCU, a paralfel sorting algorithm is proposed. Using k processors, the algorithift can sort ^elements in