Computer Science ›› 2014, Vol. 41 ›› Issue (12): 13-18.doi: 10.11896/j.issn.1002-137X.2014.12.004

Previous Articles     Next Articles

Self-similarity Analysis and Modeling for On-chip Traffic

CHEN Yi-ou,HU Jian-hao and LING Xiang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: An accurate traffic analysis model is needed for latency prediction and verification in on-chip design.Unfortunately,the state-of-art Markov-based short range dependent models cannot characterize burst and self-similarity of on-chip traffic,therefore it is not applicable for the communication and signal processing SoCs.This paper proposed a self-similar NoC traffic model based on multiple parameters to provide accurate benchmarks for the design and verification of NoC.Using theoretical derivation and experimental method,this paper established an MPSoC information relevance model,provided an empirical fitting function between the parameters of the relevance model and Hurst parameter,and established the method to estimate Hurst parameter of NoC traffic.The experimental results prove that this traffic model can achieve an approximate and effective Hurst parameter.

Key words: Network on chip,Traffic analysis,Self-similarity,Hurst parameter

[1] Tatas K,Siozios K,Sourdris,et al.Designing 2D and 3D Network-on-Chip Architectures [M].New York,Springer,2014:3-9
[2] Salihundam P,Khan M A,Jain S,et al.A Reconfigurable On-die Traffic Generator in 45nm CMOS for a 48 iA-32 Core Network-on-Chip [C]∥Proceedings of IEEE International Conference on VLSI Design (VLSID).Hyderabad,2012:292-297
[3] Chen Kun-Chih,Kuo Che-Chuan,Hung Hui-Shun,et al.Traffic and Thermal-aware Adaptive Beltway Routing for Three Dimensional Network-on-Chip Systems [C]∥Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS).Beijing,2013:1660-1663
[4] Manevich R,Cidon I,Kolodny A.Dynamic traffic distribution a-mong hierarchy levels in hierarchical Networks-on-Chip (NoCs) [C]∥Proceedings of IEEE/ACM International Symposium on Networks on Chip (NoCS).Tempe,2013:1-8
[5] Khonsari A,Aghajani M R,Tavakkol A,et al.Mathematical analysis of buffer sizing for Network-on-Chips under multimedia traffic [C]∥Proceedings of IEEE International Conference on Computer Design.Lake Tahoe,2008:150-155
[6] Qian Zhi-liang,Bogdan P,Tsui C Y,et al.Performance Evaluation of Multicore Systems:From Traffic Analysis to Latency Predictions [C]∥Proceedings of IEEE/ACM International Conference on Computer-Aided Design.2013:82-84
[7] Kiasari A E,Lu Zhong-hai,Jantsch A.An analytical latencymodel for networks-on-chip [J].IEEE Transactions on Very Large Scale Integration Systems,2013,21(1):113-123
[8] Varatkar G,Marculescu R.On-chip traffic modeling and synthesis for MPEG-2 video applications [J].IEEE Transactions on Very Large Scale Integration Systems,2004,12(1):108-119
[9] Ngo V,Chang J,Bae Y,et al.Latency Optimization for NoC Design of H.264 Decoder Based on Self-similar Traffic Modeling [C]∥Proceedings of International Symposium on Parallel and Distributed Processing and Applications.Ontario,2007:289-302
[10] Soteriou V,Wang H S,Peh L.A statistical traffic model for onchip interconnection networks [C]∥Proceedings of International Symposium on Modeling,Analysis,and Simulation of Computer and Telecommunication System.Monterey,2006:104-116
[11] Min G,Ould-Khaoua M.A performance model for wormhole-switched interconnection networks under self-similar traffic [J].IEEE Transactions on Computers,2004,53(5):601-613
[12] Taqqu M S,Teverovsky V,Willinger W.Estimators for long-range dependence:an empirical study [J].Fractals,1995,3(4):785-798
[13] Fox R,Taqqu M S.Large-sample properties of parameter estimates for strongly dependent stationary Gaussian time series [J].The Annals of Statistics,1986,14(2):517-532
[14] Mandelbrot B B,Taqqu M S.Robust R/S analysis of long-runserial correlation [J].Bulletin of the International Statistical Institute,1979,48(2):59-104
[15] Li Zhong-qi,Ling Xiang,Hu Jian-hao.MSNS:a Top-Down MPI-Style Hierarchical Simulation Framework for Network-on-Chip [C]∥Proceedings of International Conference on Communications and Mobile Computing.Kunming,2009:609-614

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!