A circulant matrix based approach to storage schemes for parallel memory systems
Cengiz Erbaş, Murat M. Tanik, Vivek Nair · 2002
We introduce a memory storage scheme allowing conflict-free parallel access to rows, columns, square blocks, distributed blocks, and positive and negative diagonals of two dimensional arrays. Unlike the existing schemes, the proposed scheme can be used for an arbitrary number of memory modules and an arbitrary size of the arrays. We develop a systematic procedure for the memory allocation based on a placement matrix constructed using circulant matrices.>