文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有......

Parallel Random Access Machine(并行随机存取机器)由Fortune和Wyllie1978年提出,又称SIMD-SM模型。有一个集中的共享存储器和一......

文章基于SIMD－SM模型研究树的遍历问题，运用遍历树的边的思维方法，实现了树的后根遍历的一种并行算法，并且对该并行算法的复杂性进行了......