无冲突存取系统的一类斜排方法 |
| |
引用本文: | 高庆狮,刘志勇.无冲突存取系统的一类斜排方法[J].中国科学A辑,1994,37(10):1099-1107. |
| |
作者姓名: | 高庆狮 刘志勇 |
| |
作者单位: | 中国科学院计算技术研究所 北京 100080 |
| |
摘 要: | 提出一种分段线性斜排方案,以解决具有N个存储模块的存储系统中的并行无冲突存取问题。在此基础上,提出一大类有效的分段线性斜排方案,含36种方案,它们中有些对n有不同的限制,而所能覆盖的数据模式也不尽相同。此方案把数据元素的逻辑地址分解为若干段,对各段进行线性组合而形成物理地址中的体号(即存储模块号),从而达到要求存储模块少而可并行存取的数据模式多的目的。
|
关 键 词: | 并行处理 并行体系结构 矩阵运算 无冲突存取 斜排方案 |
|
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|