并行排序算法Quicksort的分析与改进  

作　　者：王申科[1] 

机构地区：[1]航空航天部航空计算技术研究所

出　　处：《航空计算技术》1992年第4期22-27,共6页Aeronautical Computing Technique

摘　　要：本文分析了运行在共享存储器的 MIMD 多机系统中的并行 Quicksort算法;对 Quicksort 算法进行了改进,构成 Quicksort2并行算法,使之应用到共享总线的 MIMD 多机结构中,并对 Quicksort2算法的时间开销进行了估算.

关 键 词：并行处理 多机系统 分布式处理 

分 类 号：TP274.2[自动化与计算机技术—检测技术与自动化装置]