IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2015 · 56 citations · 28 references
BusinessComputer EngineeringComputer ScienceComputer NetworksMachine LearningQueuing TheoryLatency AnalysisNetwork-on-chip DesignQueueing SystemsQueueing TheoryRoutingWaiting Time AnalysisLatency ModelingLatency PredictionMachine Learning For Traffic AnalysisNetwork Traffic ModelingQueueing Delay EstimationSupport Vector RegressionTraffic Flow ModelingTraffic Prediction
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.
28
Yuhai Wu, Vladimir Vapnik · Technometrics · 1999 · 27K citations
Pattern Recognition and Machine Learning
Journal of Electronic Imaging · 2007 · 22.1K citations
A tutorial on support vector regression
Alex Smola, Bernhard Schölkopf · Statistics and Computing · 2004 · 13K citations
Networks on chips: a new SoC paradigm
Luca Benini, Giovanni De Micheli · Computer · 2002 · 3.7K citations · Full text
William J. Dally, Brian Towles · 2001 · 3.2K citations
Engineering, Computer Engineering, Electrical Engineering +17