nach oben

The Journal of Supercomputing

Erschienen in:

20.02.2020

A Petri-net-based communication-aware modeling for performance evaluation of NOC application mapping

verfasst von: Mostafa Raeisi-Varzaneh, Hossein Sabaghian-Bidgoli

Erschienen in: The Journal of Supercomputing | Ausgabe 11/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Advances in digital system manufacturing and increasing demand for high-speed applications have urged designers on using multiprocessor systems. Network on chip (NOC) is an important architecture used for implementing multiprocessor systems. The main challenge in designing a NOC is application mapping in which an efficient task-core assignment is investigated. Different types of algorithms with different objectives have been proposed by researchers. Due to the bandwidth constraint, application runtime is the most important objective in different methods. However, most of the previous works have employed a simple and inaccurate metric to evaluate the application runtime. In this work, a Petri-net-based modeling approach is presented to provide accurate estimation of the application runtime. Considering the parallelism in concurrent tasks and communications, as well as exclusion in computations and communications with common resources, is the main advantage of the presented model. The experimental results show considerable improvement in the accuracy in the proposed method compared to the previous works.

Vorheriger Artikel Equilibrium: an elasticity controller for parallel tree search in the cloud

Nächster Artikel Efficient scheduling of streams on GPGPUs

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

International Technology Roadmap for Semiconductors (ITRS) (2017). http://www.itrs.net/Links/2013ITRS/2013Chapters/2013Litho.pdf. Accessed 2017

Sangiovanni-Vincentelli A (2005) System-level design: a strategic investment for the future of the electronic industry. In: 2005 IEEE VLSI-TSA International Symposium on VLSI Design, Automation and Test (VLSI-TSA-DAT). https://doi.org/10.1109/vdat.2005.1500004

Bailey B, Martin G, Piziali A (2007) ESL design and verification: a prescription for electronic system-level. Morgan Kaufmann, Los Altos. https://doi.org/10.1016/B978-012373551-5/50068-XCrossRef

Ghenassia F (2005) Transaction level modeling with SystemC: TLM concepts and applications for embedded systems. Springer, New York. https://doi.org/10.1007/b137175CrossRef

Automation D (2012) IEEE Computer Standards Committee, IEEE Standard for Standard SystemC ^® Language Reference Manual

Shin D, Gerstlauer A, Peng J, Dömer R, Gajski DD (2007) Automatic generation of transaction level models for rapid design space exploration. https://doi.org/10.1145/1176254.1176272

Sabaghian-Bidgoli H, Shahabi SA, Navabi Z (2014) A novel modeling approach for system-level application mapping targeted for configurable architecture. Can J Electr Comput Eng. https://doi.org/10.1109/CJECE.2014.2326054CrossRef

Sahu PK, Chattopadhyay S (2013) A survey on application mapping strategies for network-on-chip design. J Syst Archit. https://doi.org/10.1016/j.sysarc.2012.10.004CrossRef

Alagarsamy A, Gopalakrishnan L (2017) SAT: a new application mapping method for power optimization in 2D-NoC. In: 2016 20th International Symposium on VLSI Design and Test, VDAT 2016. https://doi.org/10.1109/isvdat.2016.8064880

10.

Singh AK, Srikanthan T, Kumar A, Jigang W (2010) Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms. J Syst Archit. https://doi.org/10.1016/j.sysarc.2010.04.007CrossRef

11.

Pop R, Kumar S (2005) A survey of techniques for mapping and scheduling applications to network on chip systems. Comput Eng 4:4

12.

Bender A (2002) MILP based task mapping for heterogeneous multiprocessor systems. https://doi.org/10.1109/eurdac.1996.558204

13.

Srinivasan K, Chatha KS, Konjevod G (2006) Linear-programming-based techniques for synthesis of network-on-chip architectures. IEEE Trans Very Large Scale Integr Syst. https://doi.org/10.1109/TVLSI.2006.871762CrossRef

14.

Hu J, Marculescu R (2005) Energy- and performance-aware mapping for regular NoC architectures, IEEE Trans. Comput Des Integr Circuits Syst. https://doi.org/10.1109/TCAD.2005.844106CrossRef

15.

Liu L, Wu C, Deng C, Yin S, Wu Q, Han J, Wei S (2015) A flexible energy-and reliability-aware application mapping for NoC-based reconfigurable architectures. IEEE Trans Very Large Scale Integr Syst. https://doi.org/10.1109/TVLSI.2014.2367108CrossRef

16.

Ge F, Wu N (2010) Genetic algorithm based mapping and routing approach for network on chip architectures. Chin J Electron 19:91–96

17.

Zang M (2015) Energy and thermal aware mapping for NoC using non-dominated sorting genetic algorithm II. J Inf Comput Sci. https://doi.org/10.12733/jics20105185CrossRef

18.

Kullu P, Tosun S (2019) MARM-GA: mapping applications to reconfigurable mesh using genetic algorithm. In: 2019 22nd Euromicro Conference on Digital System Design (DSD), Kallithea, Greece, pp 13–18

19.

Zhou W, Yan Z, Mao Z (2007) Link-load balance aware mapping and routing for NoC. WSEAS Trans Circuits Syst 6:583–591

20.

Sahu PK, Shah T, Manna K, Chattopadhyay S (2014) Application mapping onto mesh-based network-on-chip using discrete particle swarm optimization. IEEE Trans Very Large Scale Integr Syst. https://doi.org/10.1109/TVLSI.2013.2240708CrossRef

21.

Sonavane R, Kashyap GS, Chattopadhyay S (2018) Thermal aware application mapping and frequency scaling for mesh-based network-on-chip design. In: 2018 IEEE International Symposium on Smart Electronic Systems (iSES) (Formerly iNiS), Hyderabad, India, pp 70–75

22.

Wang J, Li Y, Chai S, Peng Q (2011) Bandwidth-aware application mapping for NoC-based MPSoCs. J Comput Inf Syst JCIS 7:1

23.

Farias M, Barros E, Filho A, Araujo A, Silva A, Melo J (2013) An ant colony metaheuristic for energy aware application mapping on NoCs. In: Proceedings of the IEEE International Conference on Electronics, Circuits and Systems. https://doi.org/10.1109/icecs.2013.6815430

24.

Shen WT, Chao CH, Lien YK, Wu AY (2007) A new binomial mapping and optimization algorithm for reduced-complexity mesh-based on-chip network. In: Proceedings of the NOCS 2007 First International Symposium on Networks-on-Chip. https://doi.org/10.1109/nocs.2007.5c

25.

Patooghy A, Tabkhi H, Ghassem Miremadi S (2010) RMAP: a reliability-aware application mapping for network-on-chips. In: Proceedings of the 3rd International Conference on Dependability, DEPEND 2010. https://doi.org/10.1109/depend.2010.25

26.

Murali S, De Micheli G (2004) Bandwidth-constrained mapping of cores onto NoC architectures. In: Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. https://doi.org/10.1109/date.2004.1269002

27.

Zhou X, Liu L, Zhu Z, Zhou D (2015) A routing aggregation for load balancing network-on-chip. J Circuits Syst Comput. https://doi.org/10.1142/s0218126615501376CrossRef

28.

Liu Y, Ruan Y, Lai Z (2013) New heuristic algorithms for low-energy mapping and routing in 3D NoC. Int J Comput Appl Technol. https://doi.org/10.1504/ijcat.2013.054297CrossRef

29.

Chou C-L, Marculescu R (2013) FARM: fault-aware resource management in NoC-based multiprocessor platforms. https://doi.org/10.1109/date.2011.5763113

30.

Khalili F, Zarandi HR (2012) A fault-tolerant low-energy multi-application mapping onto NoC-based multiprocessors. In: Proceedings of the IEEE International Conference on Computational Science and Engineering, CSE 2012 and 10th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing EUC 2012. https://doi.org/10.1109/iccse.2012.65

31.

Huang C, Chen C, Huang H (2018) Hierarchical and dependency-aware task mapping for NoC-based systems. In: 2018 11th International Workshop on Network on Chip Architectures (NoCArc), Fukuoka, pp 1–6

32.

Lu C, Zhang Y, Jiang J (2017) A breadth-first greedy mapping algorithm for reducing internal congestion in NoC. In: 2017 4th International Conference on Information Science and Control Engineering (ICISCE), Changsha, pp 1336–1341

33.

David R, Alla H (2010) Discrete, continuous, and hybrid Petri nets, 2nd edn. Springer, New York. https://doi.org/10.1007/978-3-642-10669-9CrossRef

34.

Jensen K, Kristensen LM, Wells L (2007) Coloured Petri nets and CPN tools for modelling and validation of concurrent systems. Int J Softw Tools Technol Transf. https://doi.org/10.1007/s10009-007-0038-xCrossRef

35.

Gehlot V, Hayrapetyan A (2007) Systems modeling and analysis using colored Petri nets: a tutorial introduction and practical applications. In: Proceedings of the 45th Annual Southeast Regional Conference

36.

Hrúz B, Zhou MC (2007) Modeling and control of discrete-event dynamic systems (with Petri nets and other tools). Springer, New YorkMATH

37.

Haas PJ (2005) Stochastic Petri nets for modelling and simulation. https://doi.org/10.1109/wsc.2004.1371307

38.

Su Y, Qiu J, Liu G, Xu Y, Qian Y (2009) Method of testability index determination based on generalized stochastic Petri net. In: 2009 IEEE Circuits and Systems International Conference on Testing and Diagnosis, ICTD’09 https://doi.org/10.1109/cas-ictd.2009.4960839

39.

Benchmark Media Systems, Inc., Syracuse, NY, USA (2018). https://www.ece.ucsb.edu/express/benchmark/. Accessed 13 Mar 2018

40.

Aynsley J (2009) OSCI TLM-2.0 language reference manual. Open SystemC Initiative (OSCI), technical report

41.

Ghanbari M (2011) Standard Codecs: image compression to advanced video coding. Institution of Engineering and Technology, London. https://doi.org/10.1049/pbte049eCrossRef

Titel: A Petri-net-based communication-aware modeling for performance evaluation of NOC application mapping
verfasst von: Mostafa Raeisi-Varzaneh
Hossein Sabaghian-Bidgoli
Publikationsdatum: 20.02.2020
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 11/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-020-03207-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 11/2020

Color disease spot image segmentation algorithm based on chaotic particle swarm optimization and FCM

Modified adaptive neuro-fuzzy inference system (M-ANFIS) based multi-disease analysis of healthcare Big Data

Energy and quality of service-aware virtual machine consolidation in a cloud data center

Low-cohesion differential privacy protection for industrial Internet

A novel LMAEB-CNN model for Chinese microblog sentiment analysis

Two-stage classification of tuberculosis culture diagnosis using convolutional neural network with transfer learning