基于SIMD——SM模型的并行排序算法设计 |
| |
引用本文: | 刘峰,任艳红.基于SIMD——SM模型的并行排序算法设计[J].河西学院学报,2004,20(2):57-59. |
| |
作者姓名: | 刘峰 任艳红 |
| |
作者单位: | 1. 河西学院计算机系 2. 张掖体校,甘肃,张掖,734000 |
| |
摘 要: | 文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究.
|
关 键 词: | SIMD-SM 并行处理 记录 归并排序 表插入排序 树形选择排序 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|