Analysis Of Vector Access Performance On Skewed Interleaved Memory
- 24 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 387-394
- https://doi.org/10.1109/isca.1989.714577
Abstract
Memory interleaving and memory skewing are two hardware approaches to reduce memory access conflict for many advanced computer architectures, while pipelined vector computer covers many commercially available supercomputers. The goal of this paper is to study the vector accessing behavior on skewed interleaved memory under pipelined processing environment. We establish a criterion, called average time delay, to indicate the performance of a vector access; and a criterion, called aggregate average time delay to indicate the performance of a given memory system. Under these criteria, we analyze some memory design problems. These problems centralize how to design a memory system which is cost-effective and has less conflicts for vector accesses. We also propose a software approach to reduce memory access conflict, called dimension extension strategy. This strategy performs very well under our analysis.Keywords
This publication has 12 references indexed in Scilit:
- Vector Access Performance in Parallel Memories Using a Skewed Storage SchemeIEEE Transactions on Computers, 1987
- Vector Computer Memory Bank ContentionIEEE Transactions on Computers, 1987
- A Simulation Study of the CRAY X-MP Memory SystemIEEE Transactions on Computers, 1986
- On the effective bandwidth of interleaved memories in vector processor systemsIEEE Transactions on Computers, 1985
- On the Effective Bandwidth of Parallel MemoriesIEEE Transactions on Computers, 1977
- Organization of Semiconductor Memories for Parallel-Pipelined ProcessorsIEEE Transactions on Computers, 1977
- Analysis of Memory Interference in MultiprocessorsIEEE 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
- ILLIAC IV Software and Application ProgrammingIEEE Transactions on Computers, 1968