The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1995 vol.44)
pp: 634-646
ABSTRACT
<p><it>Abstract</it>—Address transformation schemes, such as skewing and linear transformations, have been proposed to achieve conflict-free access for streams with constant stride. However, this is achieved only for some strides. In this paper, we extend these schemes to achieve this conflict-free access for a larger number of strides. The basic idea is to perform an out-of-order access to a stream of fixed length. This stream is then stored in a local memory and used in subsequent instructions. This mode of operation is suitable for vector processors and for processors with decoupled access. The scheme and mode of operation proposed produce the largest possible number of conflict-free strides. Memory systems with any ratio between the number of memory modules and memory latency are considered. The hardware for address calculations and access control is described and shown to be of similar complexity as that required for access in order.</p>
INDEX TERMS
Conflict-free access, decoupled access, multimodule memories, out-of-order access, storage schemes, streams with constant strides, vector processors.
CITATION
Tomás Lang, Mateo Valero, Montse Peiron, Eduard Ayguadé, "Conflict-Free Access for Streams in Multimodule Memories", IEEE Transactions on Computers, vol.44, no. 5, pp. 634-646, May 1995, doi:10.1109/12.381949
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool