Delft University of Technology
In this paper, the authors analyze the problem of supporting conflict-free access for multiple stride families in parallel memory schemes targeted for high performance vector processing systems. They propose the Matched SAMS Scheme, which is based on the basic SAMS scheme, to support conflict-free vector memory accesses for strides from multiple stride families. They compare their scheme against previously proposed techniques, e.g. using buffers and inter-vector out-of-order access. The main advantage of their proposal is that the atomic parallel access is supported without limiting the vector lengths.