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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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
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
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)
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)
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)
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)
S. Murali, V. DeMicheli, Bandwidth constrained mapping of cores onto NoC architectures. Des. Autom. Test Eur. Conf. Exhib. Proc. 2, 896–901 (2004)
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
S. Tosun, O. Ozturk, M. Ozen, Application mapping algorithms for mesh-based network-on-chip architectures. J. Supercomput. 71(3), 995–1017 (2015)
C.-H. Cheng, W.-M. Chen, Application mapping onto mesh-based network-on-chip using constructive heuristic algorithms. J. Supercomput. 1–14 (2016)
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)
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)
P.K. Sahu, S. Chattopadhyay, A survey on application mapping strategies for network-on-chip design. J. Syst. Archit. 59(1), 60–76 (2013)
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)
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
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
A. Bouzidi, M. E. Riffi, Cat swarm optimization to solve flow shop scheduling problem. J. Theor. Appl. Inf. Technol. 72(2) (2015)
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
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bougherara, M., imene, Y. (2023). Application Mapping onto Network on Chip Using Cat Swarm Optimization. In: Thampi, S.M., Mukhopadhyay, J., Paprzycki, M., Li, KC. (eds) International Symposium on Intelligent Informatics. ISI 2022. Smart Innovation, Systems and Technologies, vol 333. Springer, Singapore. https://doi.org/10.1007/978-981-19-8094-7_34
Download citation
DOI: https://doi.org/10.1007/978-981-19-8094-7_34
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-8093-0
Online ISBN: 978-981-19-8094-7
eBook Packages: EngineeringEngineering (R0)