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

A PARALLEL SORTING ALGORITHM SUITED FOR MULTIPROCESSOR MPSCU

作　　者：周六丁 程代杰[1] 

机构地区：[1]重庆大学

出　　处：《计算机工程》1989年第5期68-70,F003,共4页Computer Engineering

基　　金：国家自然科学基金项目

摘　　要：本文给出了一个适合多处理机MPSCU的并行排序算法。它用k个处理机能在O((N/k)log_2N/k+N)时间内完成N点排序。Based on multiprocessor MPSCU, a paralfel sorting algorithm is proposed. Using k processors, the algorithift can sort ^elements in

关 键 词：并行排序算法 多处理机 排序算法 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]