Globally Synchronized Frames for guaranteed quality-of-service in on-chip networks

  • Authors:
  • Jae W. Lee;Man Cheuk Ng;Krste Asanović

  • Affiliations:
  • Department of Semiconductor Systems Engineering, Sungkyunkwan University, Suwon, Gyunggi-do 440-746, Republic of Korea;Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139, USA;Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720, USA

  • Venue:
  • Journal of Parallel and Distributed Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Future chip multiprocessors (CMPs) may have hundreds to thousands of threads competing to access shared resources, and will require quality-of-service (QoS) support to improve system utilization. This paper introduces Globally-Synchronized Frames (GSF), a framework for providing guaranteed QoS in on-chip networks in terms of minimum bandwidth and maximum delay bound. The GSF framework can be easily integrated in a conventional virtual channel (VC) router without significantly increasing the hardware complexity. We exploit a fast on-chip barrier network to efficiently implement GSF. Performance guarantees are verified by analysis and simulation. According to our simulations, all concurrent flows receive their guaranteed minimum share of bandwidth in compliance with a given bandwidth allocation. The average throughput degradation of GSF on an 8x8 mesh network is within 10% compared to the conventional best-effort VC router.