期刊文献+

一种统一的双调排序标志方法

A Uniform Marking Method for Bitonic Sorting
下载PDF
导出
摘要 提出一种双调排序标志方法和一般并行机上的实现算法.该方法可简化双调排序算法在许多不同并行模型上的实现. A Uniform marking method for bitonic sorting is presented to simplify the designing of par- alled bitonic algorithms on different parailed models.
出处 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第z2期176-180,共5页 Acta Scientiarum Naturalium Universitatis Sunyatseni
基金 国家自然科学基金资助项目(19871094) 广东省自然科学基金资助项目(990229) 中山大学高等学术研究中心基金资助
关键词 双调排序 并行算法 处理器阵列 标志方法 超立方 bitonic sorting parallel algorithm proccessor arrays marking method hypercube
  • 相关文献

参考文献4

  • 1[1]LEE T H, CHOU J J. Some topological properties of bitonic sorters. IEEE T C, 1998, 47 (9): 983~997.
  • 2[2]LIN Y C. Perfectly overlapped merging and sorting on a two-way linear array. Information Processing Lettersk, 1996, 60: 183~187.
  • 3[3]BATCHER K E. Sorting Networks and their applications. Proc AFIPS. 1968 Spring Joint Comput. Conf, Atlanbic City, New Jersey, 1968. 307~314.
  • 4[5]STONE H S. Parallel processing with the perfect shuffle. IEEE T C, 1981, 28 (12): 907~917.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部