Module Partitioning and Interlaced Data Placement Schemes to Reduce Conflicts in Interleaved Memories

  • Authors:
  • Lizyamma Kurian;Bermjae Choi;Paul T. Hulina;Lee D. Coraor

  • Affiliations:
  • University of South Florida, USA;University of South Florida, USA;The Pennsylvania State University, USA;The Pennsylvania State University, USA

  • Venue:
  • ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 01
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

In interleaved memories, interference between concurrently active vector streams results in memory bank conflicts and reduced bandwidth. In this paper, we present two schemes for reducing inter-vector interference. First, we propose a memory module partitioning technique in which disjoint access sets are created for each of the concurrent vectors. Various properties of the involved address mapping are presented. Then we present an interlaced data placement scheme, where the simultaneously accessed vectors are interlaced and stored to the memory. Performance of the two schemes are evaluated by trace driven simulation. It is observed that the schemes have significant merit in reducing the interference in interleaved memories and increasing the effective memory bandwidth. The schemes are applicable to memory systems for superscalar processors, vector supercomputers and parallel processors.