Paper Info
Title
Floodgate: application-driven flow control in network-on-chip for many-core architectures
Abstract
With the prevalence of multi- and many-core architecture, network-on-chip (NoC) is becoming the main paradigm for on-chip interconnection. However, the performance of NoCs can be degraded significantly if the network flow is not controlled properly. Most previous solutions have tried to detect network congestion by monitoring the hardware status of the network switches or links. Unfortunately, such strategies rely on the backpressure of the traffic flows for congestion detection and may be too slow to respond. This paper proposes a proactive strategy which predicts the global, end-to-end traffic patterns of the running application and takes preventive flow control actions to avoid congestions. The proposed system entails an application-level prediction table for accurate traffic prediction and a packet injection scheduler for congestion avoidance. The proposed scheme is evaluated by a trace-driven simulator with synthetic traffic traces as well as a real application trace of an instance in the SPLASH-2 benchmark. The results show the superior performance of the proposed scheme with negligible execution overhead.
Year
DOI
Venue
2011
10.1145/2076501.2076503
NoCArc@MICRO
Keywords
Field
DocType
network switch,network congestion,traffic flow,many-core architecture,end-to-end traffic pattern,network flow,application-driven flow control,proposed scheme,congestion avoidance,congestion detection,synthetic traffic trace,accurate traffic prediction,chip,congestion control,network on chip,flow control
Flow network,Traffic generation model,Packet injection,Computer science,Computer network,Real-time computing,Flow control (data),Network congestion,Traffic shaping,Traffic congestion reconstruction with Kerner's three-phase theory,Network traffic control,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
17
Authors
5
Name
Order
Citations
PageRank
Yoshi Shih-Chieh Huang1312.73
Huan-Yu Liu251.43
Yuan-Ying Chang3243.03
Chung-Ta King445074.71
Shau-Yin Tseng517324.85