The Need for Fast Communication in Hardware-Based Speculative Chip Multiprocessors

  • Authors:
  • Venkata Krishnan;Josep Torrellas

  • Affiliations:
  • Alpha Development Group, Compaq Computer Corporation, Shrewsbury, Massachusetts 01545. Note: This work was done at the Computer Science Department of the University of Illinois at Urbana-Champaign ...;Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801. torrellas@cs.uiuc.edu

  • Venue:
  • International Journal of Parallel Programming
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Chip-multiprocessor (CMP) architectures are a promising design alternative to exploit the ever-increasing number of transistors that can be put on a die. To deliver high performance on applications that cannot be easily parallelized, CMPs can use additional support for speculatively executing the possibly data-dependent threads of an application. For cross-thread dependences that must be handled dynamically, the threads can be made to synchronize and communicate either at the register level or at the memory level. In the past, it has been unclear whether the higher hardware cost of register-level communication is cost-effective. In this paper, we show that the wide-issue dynamic processors that will soon populate CMPs, make fast communication a requirement for high performance. Consequently, we propose an effective hardware mechanism to support communication and synchronization of registers between on-chip processors. Our scheme adds enough support to enable register-level communication without specializing the architecture toward speculation much. Finally, our scheme allows the system to achieve near ideal performance.