基于LS-SIMD的奇偶比较交换排序算法  

A Sorting Algorithm by Even-odd Transpositions Based on LS-SIMD

作　　者：王馨梅[1] 张翔[1] 张发存[1] 崔杜武[1] 

机构地区：[1]西安理工大学,西安710048

出　　处：《计算机工程》2004年第13期52-53,F003,共3页Computer Engineering

基　　金：西安理工大学在职研究生科研资金资助项目

摘　　要：研究并实现了在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.

关 键 词：SIMD 奇偶比较交换 处理元阵列 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]