作者：陈宏建; 陈崚; 秦玲; 徐晓华; 屠莉计算机系统可重构计算模型并行归并排序算法总线网络
摘要：在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法.在具有N个处理器和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,在最坏情况下以O(logN·loglogN)时间完成.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机工程与科学》（CN：43-1258/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机工程与科学》的办刊宗旨是为计算机界同行发表有创见的学术论文，介绍有特色的科研成果，探讨有新意的学术观点提供理想园地；活跃计算机界学术气氛，扩大国内外交流，为发展中国的计算机事业尽一点微薄之力。本刊强调学术性、及时性和普及性。
北大期刊、统计源期刊
人气 543485 评论 58
部级期刊
人气 230965 评论 65
人气 230363 评论 63
人气 216790 评论 35
