并行无存取冲突的存储器系统

并行无存取冲突的存储器系统 ON THE PARALLEL STORAGE SYSTEM FREE OF ACCESS CONFLICT 黄干平 Huang Ganping 1 first-author 武汉大学计算机科学系 武汉大学计算机科学系 Department of Computer Science, Wuhan University Department of Computer Science, Wuhan University 本文给出了一种适用SIMD多处理机系统的共亨存储器（RAM）设计方案,它允许各处理机并行无存取冲突地存取各自的数据,以满足各种同步并行算法的需要。首先,给出了该方案的数据存放方法及其特性;随后,介绍了互联网络的结构及其功能,证明了该方案所能实现的并行存取的若干性能;最后,说明了系统的实现方法和优点。 In this paper, we present a new scheme to design parallel sharing RAM which is suitable for SIMD multiprocessor systems. First, the method to store data in RAM is discussed. Then, the interconnection network structure is introduced and some theorems associated with the network are proved. Finally, we show the implementation method of the scheme. 同步并行算法 无冲突存取 并行存储系统 存储方案 互联网络 动态路径网 1991-02-01 2021-04-01 2