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

Venkata Krishnan, Josep Torrellas

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)3-33
Number of pages31
JournalInternational Journal of Parallel Programming
Issue number1
StatePublished - 2001


  • Chip-multiprocessor
  • Data-dependence speculation
  • Inter-thread communication
  • Speculative multithreading

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems


Dive into the research topics of 'The Need for Fast Communication in Hardware-Based Speculative Chip Multiprocessors'. Together they form a unique fingerprint.

Cite this