摘要：在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法.在具有N个处理器和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,在最坏情况下以O(logN·loglogN)时间完成.

关键词：计算机系统 可重构计算模型 并行归并排序算法 总线网络 

单位：扬州大学信息工程学院; 江苏; 扬州; 225009; 扬州大学信息工程学院; 江苏; 扬州; 225009; 南京大学软件新技术国家重点实验室; 江苏; 南京; 210093