The Structure of Periodic Storage Schemes for Parallel Memories
- 1 June 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-34 (6) , 501-505
- https://doi.org/10.1109/tc.1985.5009402
Abstract
The use of parallel memories in SIMD machines requires special data mappings, known as ``skewing schemes,'' for storing matrices for the purposes of efficient vector computations. Some schemes have explicitly been implemented in current super-computers. Periodic skewing schemes are of particular interest because they have a regular structure and can be represented by simple formulas. In this paper we show that periodic skewing schemes have an elegant foundation in the mathematical theory of integral lattices and Z-modules, which leads to insightful proofs of a number of general properties of periodic skewing schemes in all dimensions.Keywords
This publication has 6 references indexed in Scilit:
- Parallele AlgorithmenPublished by Springer Nature ,1983
- Theoretical Limitations on the Efficient Use of Parallel MemoriesIEEE Transactions on Computers, 1978
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975
- The Organization and Use of Parallel MemoriesIEEE Transactions on Computers, 1971
- ILLIAC IV Software and Application ProgrammingIEEE Transactions on Computers, 1968
- Algebraic Theory of NumbersPublished by Walter de Gruyter GmbH ,1940