基于SIMD——SM模型的并行排序算法设计  

作　　者：刘峰[1] 任艳红 

机构地区：[1]河西学院计算机系 [2]张掖体校,甘肃张掖734000

出　　处：《河西学院学报》2004年第2期57-59,共3页Journal of Hexi University

摘　　要：文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究.

关 键 词：SIMD-SM模型 并行排序算法 存储器 直接排序 二分法插入排序 树形选择排序 计算机 系统结构 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]