Instruction Replication: Reducing Delays Due to Inter-PE Communication Latency

  • Authors:
  • Aneesh Aggarwal;Manoj Franklin

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the 12th International Conference on Parallel Architectures and Compilation Techniques
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

As feature sizes are becoming smaller, wire delays are becoming very critical. Clustering is a popular decentralization approach to reduce the impact of shrinking technologies on clock speed. In this approach, the centralized instruction window is replaced with multiple smaller windows, called clusters (PEs). The performance of these clustered processors depends on the amount of inter-PE communication and load imbalance incurred by the distribution algorithm used to distribute instructions among the PEs. In this paper, we investigate a novel approach of reducing the impact of inter-PE communication latency, while preserving good load balance. The basic idea is to selectively replicate instructions in those PEs where their results are required. The replication is done based on heuristics that weigh the potential benefits of replication. We found that with instruction replication, the IPC of a clustered processor is significantly higher than that obtained without instruction replication and is within just 8% of that of a super-scalar configuration with a centralized instruction window.