摘要
研究并实现了在LS-SIMD计算机上基于奇偶比较方法的按行或按列数据并行排序算法,并对算法的计算复杂性和通信复杂性进行了分析。该研究对于扩展LS SIMD计算机在非数值计算方面的应用有着十分重要的实际意义。
Based on the structure of LS SIMD computer, this paper mainly discusses a sorting algorithm by the method of even-odd transpositions, and analyzes the computation complexity and communication complexity of this algorithm. It is important to extend the application of LS SIMD computer in non -numeric computation area.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第13期52-53,F003,共3页
Computer Engineering
基金
西安理工大学在职研究生科研资金资助项目
