首页 | 本学科首页   官方微博 | 高级检索  
     

带有宽总线网络的可重构计算模型上的并行排序算法
引用本文:陈宏建,陈崚,沈洁.带有宽总线网络的可重构计算模型上的并行排序算法[J].小型微型计算机系统,2005,26(3):344-347.
作者姓名:陈宏建  陈崚  沈洁
作者单位:1. 扬州大学,信息工程学院计算机系,江苏,扬州,225009
2. 扬州大学,信息工程学院计算机系,江苏,扬州,225009;南京大学,软件新技术国家重点实验室,江苏,南京,210093
基金项目:国家自然科学基金资助项目(60473012)资助,国家高性能计算基金资助项目(00219)资助,扬州大学自然科学基金项目(KK0413161)资助
摘    要:在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了RAPWBN模型上的抽取压缩操作算法,并由此得到了RAPWBN模型上的快速高效并行排序算法,在具有N个处理机和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,则对元素位数固定的N个元素可以在O(1)时间完成排序,对元素位数不固定的N个元素,可以在O(k)时间完成排序,这里k为元素的最大位数.

关 键 词:RAPWBN模型  排序  并行算法
文章编号:1000-1220(2005)03-0344-04

Parallel Sorting Algorithm on Reconfigurable Computational Model with Wide Bus Network
CHEN Hong-jian,CHEN Ling,SHEN Jie.Parallel Sorting Algorithm on Reconfigurable Computational Model with Wide Bus Network[J].Mini-micro Systems,2005,26(3):344-347.
Authors:CHEN Hong-jian  CHEN Ling  SHEN Jie
Affiliation:CHEN Hong-jian1,CHEN Ling~1,2,SHEN Jie11
Abstract:
Keywords:RAPWBN model  sorting  parallel algorithm
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号