用于无冲突矢量寻址的一种新存贮图

摘要

在用于矢量处理的并行存贮系统中,数据存贮图(storage schemc)的研究一直专注于低阶交错存贮图(low-order interleaved scheme)、平移存贮图(Skewed scheme)与异或存贮图(XOR-scheme)。本文提出一种 K 行交错存贮图(K-row interlcaved scheme)。该存贮图有更高的平均总线利用率。特别在用于动态存贮获得矢量无冲突寻址时,其地址产生比文献[6] 、[8] 提出的方法更加简单。文章给出了该存贮图的物理地址映射函数,并对其用于动态贮存时的性能进行了分析。