A Methodology for Designing Efficient On-Chip Interconnects on Well-Behaved Communication Patterns

  • Authors:
  • Wai Hong Ho;Timothy Mark Pinkston

  • Affiliations:
  • -;-

  • Venue:
  • HPCA '03 Proceedings of the 9th International Symposium on High-Performance Computer Architecture
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

As the level of chip integration continues to advance at a fast pace, the desire for efficient interconnects 驴 whether on-chip or off-chip 驴 is rapidly increasing. Traditional interconnects like buses, point-to-point wires and regular topologies may suffer from poor resource sharing in the time and space domains, leading to high contention or low resource utilization. In this paper, we propose a design methodology for constructing networks for special-purpose computer systems with well-behaved (known) communication characterictics. A temporal and spatial model is proposed to define the sufficient condition for contention-free communication. Based upon this model, a design methodology using a recursive bisectiontechnique is applied to systematically partition a parallel system such that the required number of links and switches is minimized while achieving low contention. Results show that the design methodology can generate more optimized on-chip networks with up to 60% fewerresources than meshes or tori while providing blocking performance closer to that of a fully connected crossbar.