-
题名基于SIMD-SM模型的树的后根遍历并行算法
被引量：1
- 1
-
-
作者
熊家军
岳大为
李肯立
-
机构
空军雷达学院
华中科技大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第6期98-100,共3页
-
文摘
文章基于SIMD-SM模型研究树的遍历问题,运用遍历树的边的思维方法,实现了树的后根遍历的一种并行算法,并且对该并行算法的复杂性进行了分析。
-
关键词
后根遍历
并行算法
树
simd-sm模型
数据结构
-
Keywords
postorder-traversal,parallel algorithm,tree
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名SIMD-SM模型上的奇偶排序算法
- 2
-
-
作者
王小牛
王治和
方宁德
冯百明
-
机构
西北师范大学数学与信息科学学院
-
出处
《西北师范大学学报（自然科学版）》
CAS
2003年第3期33-35,共3页
-
基金
甘肃省自然科学基金资助项目(ZS001 A22 017 G)
-
文摘
Batcher排序网络在排序深度上不是最优的,但由于有较好的并行性和时间复杂度,因此许多并行排序算法都基于Batcher排序网络.通过观察Batcher奇偶排序网络,提出在SIMD SM模型上的一种奇偶排序算法.该算法占用n/2个处理器,在○(log22n)时间里排序n个关键字.
-
关键词
奇偶排序网络
simd-sm
并行排序算法
-
Keywords
odd-even sorting network
simd-sm
parallel sorting algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于SIMD——SM模型的并行排序算法设计
- 3
-
-
作者
刘峰
任艳红
-
机构
河西学院计算机系
张掖体校
-
出处
《河西学院学报》
2004年第2期57-59,共3页
-
文摘
文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究.
-
关键词
simd-sm模型
并行排序算法
存储器
直接排序
二分法插入排序
树形选择排序
计算机
系统结构
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名并行网络通信的数学模型
- 4
-
-
作者
曹申艺
沈梁
-
机构
宇航动力学国家重点实验室
[
-
出处
《内江科技》
2018年第10期30-31,共2页
-
文摘
Parallel Random Access Machine (并行随机存取机器)由Fortune和Wyllie1978年提出,又称SIMD-SM模型。有一个集中的共享存储器和一个指令控制器,通过SM的R/W交换数据,隐式同步计算。
-
关键词
数学模型
网络通信
simd-sm模型
并行
RANDOM
ACCESS
共享存储器
随机存取
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
