Title :
A circulant matrix based approach to storage schemes for parallel memory systems
Author :
Erbas, Cengiz ; Tanik, Murat M. ; Nair, V.S.S.
Author_Institution :
Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
Abstract :
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
Keywords :
matrix algebra; memory architecture; random-access storage; storage allocation; circulant matrix; columns; conflict-free parallel access; distributed blocks; memory allocation; memory modules; memory storage scheme; negative diagonals; parallel memory systems; placement matrix; positive diagonals; rows; square blocks; storage schemes; two dimensional arrays; Computer aided instruction; Computer networks; Computer science; Concurrent computing; Memory management; Multiprocessor interconnection networks; Parallel processing; Terminology;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings of the Fifth IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-4222-X
DOI :
10.1109/SPDP.1993.395546
