A Support Vector Regression (SVR)-Based Latency Model for Network-on-Chip (NoC) Architectures
- 28 August 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 35 (3) , 471-484
Abstract
In this paper, we propose SVR-NoC, a network-on-chip (NoC) latency model using support vector regression (SVR). More specifically, based on the application communication information and the NoC routing algorithm, the channel and source queue waiting times are first estimated using an analytical queuing model with two equivalent queues. To improve the prediction accuracy, the queuing theory-based delay estimations are included as features in the learning process. We then propose a learning framework that relies on SVR to collect training data and predict the traffic flow latency. The proposed learning methods can be used to analyze various traffic scenarios for the target NoC platform. Experimental results on both synthetic and real-application traffic demonstrate on average less than 12% prediction error in network saturation load, as well as more than 100× speedup compared to cycle-accurate simulations can be achieved.Keywords
Funding Information
- Hong Kong Research Grants Council (GRF619813)
- HKUST Sponsorship Scheme for Targeted Strategic Partnerships
- U.S. National Science Foundation (NSF) (CNS-1128624)
- NSF (1453860, 1331610)
This publication has 25 references indexed in Scilit:
- A comprehensive and accurate latency model for Network-on-Chip performance analysis2014
- Routing Algorithms in Networks-on-Chip2014
- DBAR2011
- Delay analysis of wormhole based heterogeneous NoC2011
- A performance analytical model for Network-on-Chip with constant service time routers2009
- Analytical modelling of networks in multicomputer systems under bursty and batch arrival trafficThe Journal of Supercomputing, 2009
- Energy- and performance-aware mapping for regular NoC architecturesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005
- NoC synthesis flow for customized domain specific multiprocessor systems-on-chipIEEE Transactions on Parallel and Distributed Systems, 2005
- An analytical model for wormhole routing with finite size input buffers1997
- The Markov-modulated Poisson process (MMPP) cookbookPerformance Evaluation, 1993