Please use this identifier to cite or link to this item: http://ktisis.cut.ac.cy/handle/10488/7109
Title: Intelligent hotspot prediction for network-on-chip-based multicore systems
Authors: Theocharides, Theocharis 
Soteriou, Vassos 
Kakoulli, Elena 
Keywords: Computer science
Computer-aided design
Networks on a chip
Neural networks
Routers (Computer networks)
Issue Date: 2012
Publisher: IEEE Xplore
Source: IEEE transactions on computer-aided design of integrated circuits and systems, 2012, Volume 31, Issue 3, Pages 418-431
Abstract: Hotspots are network-on-chip (NoC) routers or modules in multicore systems which occasionally receive packetized data from other networked element producers at a rate higher than they can consume it. This adverse phenomenon may greatly reduce the performance of NoCs, especially when wormhole flow-control is employed, as backpressure can cause the buffers of neighboring routers to quickly fill-up leading to a spatial spread in congestion. This can cause the network to saturate prematurely where in the worst scenario the NoC may be rendered unrecoverable. 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. The inherent unevenness of traffic patterns in an NoC-based general-purpose multicore system such as a chip multiprocessor, due to the diverse and unpredictable access patterns of applications, produces unexpected hotspots whose appearance cannot be known a priori, as application demands are not predetermined, making hotspot prediction and subsequently prevention difficult. In this paper, we present an artificial neural network-based (ANN) hotspot prediction mechanism that can be potentially used in tandem with a hotspot avoidance or congestion-control mechanism to handle unforeseen hotspot formations efficiently. The ANN uses online statistical data to dynamically monitor the interconnect fabric, and reactively predicts the location of an about to-be-formed hotspot(s), allowing enough time for the multicore system to react to these potential hotspots. Evaluation results indicate that a relatively lightweight ANN-based predictor can forecast hotspot formation(s) with an accuracy ranging from 65% to 92%
URI: http://ktisis.cut.ac.cy/handle/10488/7109
ISSN: 0278-0070
DOI: 10.1109/TCAD.2011.2170568
Rights: © Copyright IEEE
Appears in Collections:Άρθρα/Articles

Show full item record

SCOPUSTM   
Citations 20

11
checked on Jan 20, 2017

WEB OF SCIENCETM
Citations 20

8
checked on Jan 20, 2017

Page view(s)

7
checked on Mar 24, 2017

Google ScholarTM

Check

Altmetric


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