Globally-Synchronized Frames for Guaranteed Quality-of-Service in On-Chip Networks

TitleGlobally-Synchronized Frames for Guaranteed Quality-of-Service in On-Chip Networks
Publication TypeJournal Article
Year of Publication2012
AuthorsLee, J. W., Ng M. Cheuk, & Asanović K.
Published inJournal of Parallel and Distributed Computing
Other Numbers3457

Future chip multiprocessors (CMPs) may have hundreds to thousands of threads competing to accessshared resources, and will require quality-of-service (QoS) support to improve system utilization. Thispaper introduces Globally-Synchronized Frames (GSF), a framework for providing guaranteed QoS inon-chip networks in terms of minimum bandwidth and maximum delay bound. The GSF frameworkcan be easily integrated in a conventional virtual channel (VC) router without significantly increasingthe 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, allconcurrent flows receive their guaranteed minimum share of bandwidth in compliance with a givenbandwidth allocation. The average throughput degradation of GSF on an 8 × 8 mesh network is within

Bibliographic Notes

Journal of Parallel and Distributed Computing, Vol. 72, No. 11, pp. 1401-1411

Abbreviated Authors

J. W. Lee, M.C. Ng, and K. Asanovi?

ICSI Research Group


ICSI Publication Type

Article in journal or magazine