Aérgia
Authors:
Open Access
- 19 June 2010
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 38 (3) , 106-116
Abstract
Traditional Network-on-Chips (NoCs) employ simple arbitration strategies, such as round-robin or oldest-first, to decide which packets should be prioritized in the network. This is counter-intuitive since different packets can have very different effects on system performance due to, e.g., different level of memory-level parallelism (MLP) of applications. Certain packets may be performance-critical because they cause the processor to stall, whereas others may be delayed for a number of cycles with no effect on application-level performance as their latencies are hidden by other outstanding packets'latencies. In this paper, we define slack as a key measure that characterizes the relative importance of a packet. Specifically, the slack of a packet is the number of cycles the packet can be delayed in the network with no effect on execution time. This paper proposes new router prioritization policies that exploit the available slack of interfering packets in order to accelerate performance-critical packets and thus improve overall system performance. When two packets interfere with each other in a router, the packet with the lower slack value is prioritized. We describe mechanisms to estimate slack, prevent starvation, and combine slack-based prioritization with other recently proposed application-aware prioritization mechanisms. We evaluate slack-based prioritization policies on a 64-core CMP with an 8x8 mesh NoC using a suite of 35 diverse applications. For a representative set of case studies, our proposed policy increases average system throughput by 21.0% over the commonlyused round-robin policy. Averaged over 56 randomly-generated multiprogrammed workload mixes, the proposed policy improves system throughput by 10.3%, while also reducing application-level unfairness by 30.8%.Keywords
This publication has 27 references indexed in Scilit:
- Communist, utilitarian, and capitalist cache policies on CMPs2006
- QNoC: QoS architecture and design process for network on chipJournal of Systems Architecture, 2004
- QoS provisioning in clusters2001
- Focusing processor policies via critical-path prediction2001
- ServerNet™ II1998
- Improving data cache performance by pre-executing instructions under a cache miss1997
- Myrinet: a gigabit-per-second local area networkIEEE Micro, 1995
- Two-level adaptive training branch prediction1991
- Virtual clock: a new traffic control algorithm for packet switching networks1990
- A comparative analysis of disk scheduling policiesCommunications of the ACM, 1972