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

摘要：

该文首先介绍了重要的算法设计方法－－分治法的并行处理方法及其在ＣＵＢＥ结构上的实现方法，然后把应用到重要的排序操作上，获得了ＣＵＢＥ结构上的高效并行排序算法。作者发现的这一并行排序算法的时间复杂度仅为Ｏ（（ｌｏｇｎ）〈’２〉），比已有的其它并行排序算法的时间复杂度低得多。

关键词： 并行处理 分治 并行排序算法

作者: 黄明和 钟萃相 黄育潜

作者单位: 师大计算机系(南昌)

会议类型: 国内会议

会议名称: 1998年华人理论计算机科学年会

会议地点: 南昌

会议语种:中文

页码: 86～88

在线出版日期: 1998-10-01（万方平台首次上网日期，不代表论文的发表时间）