无冲突存取系统的一类斜排方法

提出一种分段线性斜排方案,以解决具有N个存储模块的存储系统中的并行无冲突存取问题。在此基础上,提出一大类有效的分段线性斜排方案,含36种方案,它们中有些对n有不同的限制,而所能覆盖的数据模式也不尽相同。此方案把数据元素的逻辑地址分解为若干段,对各段进行线性组合而形成物理地址中的体号(即存储模块号),从而达到要求存储模块少而可并行存取的数据模式多的目的。