基于SIMD机制的并行排序算法被引量：4

Parallel Sorting Algorithm Utilizing SIMD Mechanics

下载PDF

导出

摘要探讨了如何利用现代CPU架构中的SIMD机制提高程序性能的途径,以冒泡排序为例设计了并行算法与并进行了代码实现,最后用实验结果论证了其可行性。

作者明玉瑞李思泽

机构地区北京交通大学理学院

出处《计算机系统应用》 2009年第11期87-90,共4页 Computer Systems & Applications

基金国家自然科学基金(10601036)

关键词 SIMD机制冒泡排序并行算法 SIMD汇编技术优化

同被引文献25

1胡峰,胡保生.并行计算技术与并行算法综述[J].电脑与信息技术,1999,7(5):47-59. 被引量：10
2印民,苟小龙,何祖威.基于GCD的循环分割新算法[J].系统仿真学报,2005,17(1):181-184. 被引量：1
3李晓梅.并行算法的发展及其前沿研究课题[J].中国科学基金,1995,9(3):13-18. 被引量：3
4赵军,张东梅.平衡二叉树[J].电脑学习,2007(2):33-34. 被引量：2
5郭晶旭.基于快速排序的改进算法.计算机科学,2009,36(4):343-344.
6Xiao Li, Zhang Xiaodong, Kubricht S A. Improving Memory Performance of Sorting Algorithms[J]. ACM Journal on Experimental Algorithmics, 2000, 5(3).
7Wickremesinghe R, Arge L, Chase J, et al. Efficient Sorting Using Registers and Caches[J]. ACM Journal of Experimental Algorithmics, 2002, 7(9).
8中国科学院计算技术研究所. 龙芯3A处理器用户手册(01版)[Z]. 2009.
9Sedgewick R. Implementing Quicksort Programs[J]. Communi- cations of the ACM, 1978, 21(10): 847-857.
10Knuth D E. The Art of Computer Programming, Vol.3: Sorting and Searching[M]. 2nd ed. [S. l.]: Addison-Wesley, 1998.

计算机系统应用

2009年第11期

内容加载中请稍等...