Please use this identifier to cite or link to this item:
Title: An artificial neural network-based hotspot prediction mechanism for NoCs
Authors: Kakoulli, Elena 
Theocharides, Theocharis 
Soteriou, Vassos 
Keywords: Computer science;Neural networks;Networks on a chip;Hardware;Routers (Computer networks)
Category: Electrical Engineering - Electronic Engineering - Information Engineering
Field: Engineering and Technology
Issue Date: 2010
Publisher: IEEE Xplore
Source: 2010 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), 2010, pp. 339-344
Conference: IEEE Computer Society Annual Symposium on VLSI 
Abstract: Hotspots are network on-chip (NoC) routers or modules in systems on-chip (SoCs) which occasionally receive packetized traffic at a rate higher than they can consume it. This adverse phenomenon greatly reduces the performance of an NoC, especially in the case of today's widely-employed wormhole flow-control, as backpressure can cause the buffers of neighboring routers to quickly fill-up leading to a spatial spread in congestion that can cause the network to saturate. Even worse, such situations may lead to deadlocks. Thus, a hotspot prevention mechanism can be greatly beneficial, as it can potentially enable the interconnection system to adjust its behavior and prevent the rise of potential hotspots, subsequently sustaining NoC performance and efficiency. Unfortunately, hotspots cannot be known a-priori in NoCs used in general-purpose systems as application demands are not predetermined unlike in application-specific SoCs, making hotspot prediction and subsequently prevention difficult. In this paper we present an artificial neural network-based hotspot prediction mechanism that can be potentially used in tandem with a hotspot avoidance mechanism for handling an unforeseen hotspot formation efficiently. The network uses buffer utilization statistical data to dynamically monitor the interconnect fabric, and reactively predicts the location of an about to-be-formed hotspot, allowing enough time for the system to react to these potential hotspots. The neural network is trained using synthetic traffic models, and evaluated using both synthetic and real application traces. Results indicate that a relatively small neural network can predict hotspot formation with accuracy ranges between 76% to 92% when evaluated on two different mesh NoCs
DOI: 10.1109/ISVLSI.2010.50
Rights: © Copyright 2010 IEEE
Type: Conference Papers
Appears in Collections:Κεφάλαια βιβλίων/Book chapters

Show full item record

Citations 20

checked on May 6, 2019

Page view(s) 20

Last Week
Last month
checked on Jan 27, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.