Multiskewing-a novel technique for optimal parallel memory access
Author:
- A. DebADA. Deb
- 1 June 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 7 (6) , 595-604
Abstract
The disparity between the processing speed and the data access rates presents a serious bottleneck in pipelined/vector processors. The memory bank conflict in interleaved system can be alleviated by skewing, for scientific computations performing functions on varieties of submatrices. So far uniskewing involving periodic and linear functions have been studied. Several difficulties encountered in such schemes are that they require a prime number of memory modules, may create wasted memory space, or addressing functions and the alignment network become complex. We present a new technique, termed multiskewing, which applies multiple functions on different sections of the array. Each of these functions may be as simple as a linear shift. We show that some of the advantages are that it does not require a prime number of memory, memory utilization factor is 100%, maintains the logical structure of the array, and allows optimal memory access of a large class of submatrices.Keywords
This publication has 9 references indexed in Scilit:
- Hierarchical parallel memory systems and multiperiodic skewing schemesJournal of Parallel and Distributed Computing, 1989
- Vector Computer Memory Bank ContentionIEEE Transactions on Computers, 1987
- On Linear Skewing Schemes and d-Ordered VectorsIEEE Transactions on Computers, 1987
- The Prime Memory System for Array AccessIEEE Transactions on Computers, 1982
- The Multidimensional Access Memory in STARANIEEE Transactions on Computers, 1977
- Interference in multiprocessor computer systems with interleaved memoryCommunications of the ACM, 1976
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975
- On the Bandwidth and Interference in Interleaved Memory SystemsIEEE Transactions on Computers, 1972
- The Organization and Use of Parallel MemoriesIEEE Transactions on Computers, 1971