Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
DCLL—A Deep Network for Possible Real-Time Decoding of Imagined Words Read chapter Read first chapter

2023 | OriginalPaper | Chapter

Application Mapping onto Network on Chip Using Cat Swarm Optimization

Authors : Maamar Bougherara, Yeddou imene

Published in: International Symposium on Intelligent Informatics

Publisher: Springer Nature Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The NoCs are becoming an unavoidable solution of interconnection architecture in new systems that demand several performances like flexibility, extensibility, and less power consumption. The step of NoCs design is very important and there is a strong relation between the best conception and the optimal performances of NoCs. The mapping is one of the steps of NoCs design, classified as an NP-complete problem. In this paper, cat swarm optimization is exploited to the application mapping problem to minimize the communication cost. We compare the result obtained with some existing methods. The experimental results demonstrate the efficiency and effectiveness of cat swarm as we achieved a significant reduction in communication cost. For instance, for VOP and MPEG benchmarks, our algorithm saves more than 3.54% and 6.05% in communication cost compared to NMAP and previously proposed algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter H-SWIPT Based Energy-Efficient Clustering for Multi-Hop IoT Networks
next chapter Advances in Vision-Based UAV Manoeuvring Techniques
Literature
1.
F.G. Moraes, A. Mello, L. Möller, et al., A low area overhead packet-switched network on chip: architecture and prototyping, in VLSI-SOC (2003), pp. 318–323
2.
B. Yang, L. Guang, T. Säntti, et al., t (k)-SA: accelerated simulated annealing algorithm for application mapping on networks-on-chip, in Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation (ACM, 2012), pp. 1191–1198
3.
J. Hu, R. Marculescu, Energy- and performance-aware mapping for regular NoC architectures. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 24(4):551–562 (2005)
4.
M. Janidarmian, A. Khademzadeh, M. Tavanpour, Onyx: a new heuristic bandwidth-constrained mapping of cores onto tile based Network on Chip. IEICE Electron. Express 6(1), 1–7 (2009)CrossRef
5.
M. Tavanpour, A. Khademzadeh, S. Pourkiani, et al., GBMAP: an evolutionary approach to mapping cores onto a mesh-based NoC architecture. J. Commun. Comput. 7(3), 1–7 (2010)
6.
P.K. Sahu, T. Shah, K. Manna, S. Chattopadhyay, Application mapping onto mesh based network on chip using discrete particle swarm optimization. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 22(2), 300–312 (2014)
7.
S. Murali, V. DeMicheli, Bandwidth constrained mapping of cores onto NoC architectures. Des. Autom. Test Eur. Conf. Exhib. Proc. 2, 896–901 (2004)CrossRef
8.
W. Shen, C. Chao, Y. Lien, A. Wu, A New Binomial Mapping And Optimization Algorithm For Reduced-Complexity Mesh-based On-chip Network, Net-works-on-Chip (NOCS, 2007), pp. 317–322
9.
S. Tosun, O. Ozturk, M. Ozen, Application mapping algorithms for mesh-based network-on-chip architectures. J. Supercomput. 71(3), 995–1017 (2015)CrossRef
10.
C.-H. Cheng, W.-M. Chen, Application mapping onto mesh-based network-on-chip using constructive heuristic algorithms. J. Supercomput. 1–14 (2016)
11.
F. Moein-Darbari, A. Khademzade, G. Gharooni-Fard, CGMAP: a new approach to Network-on-Chip mapping problem. IEICE Electron. Express 6(1), 27–34 (2009)
12.
A. Mehran, S. Saeidi, A. Khademzadeh, et al., Spiral: a heuristic mapping algorithm for network on chip. IEICE Electron. Express 4(15), 478–484 (2007)
13.
P.K. Sahu, S. Chattopadhyay, A survey on application mapping strategies for network-on-chip design. J. Syst. Archit. 59(1), 60–76 (2013)CrossRef
14.
J. Wang, Y. Li, S. Chai, Q. Peng, Bandwidth-aware application mapping for NoC-based MPSoCs. J. Comput. Inf. Syst. 7(1), 152–159 (2011)
15.
L. Zhou, M. Jing, Z. Yu, X. Zeng, Task-binding based branch-and-bound algorithm for NoC mapping, in Circuits and systems (ISCAS), 2012 IEEE international symposium on. (ISCAS’12) (2012), pp. 648–651
16.
S.-C. Chu, P.-W. Tsai, J.-S. Pan, Cat swarm optimization, in Pacific Rim International Conference on Artificial Intelligence (Springer, Berlin, Heidelberg, 2006), pp. 854–858
17.
A. Bouzidi, M. E. Riffi, Cat swarm optimization to solve flow shop scheduling problem. J. Theor. Appl. Inf. Technol. 72(2) (2015)
18.
B. Santosa, M.K. Ningrum, Cat swarm optimization for clustering, in Soft Computing and Pattern Recognition, 2009. SOCPAR’09. International Conference of (IEEE, 2009), pp. 54–59
19.
M. Orouskhani, Y. Orouskhani, M. Mansouri, et al., A novel cat swarm optimization algorithm for unconstrained optimization problems. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 5(11), p. 32. MLA (2013)
Metadata
Title
Application Mapping onto Network on Chip Using Cat Swarm Optimization
Authors
Maamar Bougherara
Yeddou imene
Copyright Year
2023
Publisher
Springer Nature Singapore
Book
International Symposium on Intelligent Informatics

Print ISBN: 978-981-19-8093-0

Electronic ISBN: 978-981-19-8094-7

Copyright Year: 2023

DOI
https://doi.org/10.1007/978-981-19-8094-7_34