分治方式的并行处理与高效并行排序算法.pdfVIP

第22卷增刊 江西师范犬学学报(自燃科学版J 、r01．22．Sup． OFJIANGⅪNO捌~lALUNⅣERSl竹 1998年10月 JOURNAL Oct1998 分治方式的并行处理与高效差缝封l鏖篡洼 黄明和钟萃相 黄育潜 i工西师大计算机系r南昌．330027) 摘要：本文首先介绍了重要的算法设计方法一—分治法的并行处理方法及其在CUBE结 构上的实现方法，然后把它应用到重要的排序操作上，获得了CUBE结构上的高教并行排序算 法．作者发现的这一并行排序算法的时间复杂度仅为O((109n}2)，比已有的其它并￡：排序算法的 时闯复杂度低得多． 关键词：并行处理，分治，排序，算法 一，一一 中图法分类号：TP301；6 1 分治方式的并行处理方法 分治方式是一种常用的重要算法设计技术，其基