A new solution based on multi-objective algorithm for multi-application mappings for Many-Core systems
Keywords:
many-core, network-on-chip, task mapping, metrics.Abstract
In the current context of intelligent systems and big data, specifically concerning high-performance and efficient data processing for streams applications, single-core systems can no longer meet this demand. Increasing their operating frequencies would result in higher energy consumption for the chip as a whole. Thus, in this scenario, multicore and manycore chips appear to be a viable solution. However, distributing mono8 application or multi-application tasks on these devices is not trivial in practice. It is necessary to consider heat dissipation effects throughout the system while simultaneously ensuring fault tolerance and good load balancing. Although there is not yet a considerable number of works in the literature addressing the allocation of multi-applications in NoCs, there are many works focusing on mapping mono-applications. Therefore, this article proposes a multi-objective mapping model that focuses on performance metrics and heat distribution for multi-applications in manycores with NoCs, aiming to contribute in this direction. The results found are compared with the state-of-the-art algorithm in this scenario, showing promise for the field, with improvements of more than 30% in latency and 38% in fault tolerance when all applications are taken into account.
Downloads
References
W. Wolf, ”Multiprocessor Systems-on-Chips,” IEEE Computer Soci-
ety Annual Symposium on Emerging VLSI Technologies and Ar-
chitectures (ISVLSI’06), Karlsruhe, Germany, 2006, pp. 4-4, doi:
1109/ISVLSI.2006.65.
JOURNAL OF LATEX CLASS FILES, VOL. 14, NO. 8, AUGUST 2021 5
S. Borkar, ”Thousand core chips: a technology perspective, 2007,
Association for Computing Machinery, New York, NY, USA, doi:
1145/1278480.1278667.
Z. Sustran and J. Protic, ”Migration in Hardware Transactional Memory
on Asymmetric Multiprocessor,” in IEEE Access, vol. 9, pp. 69346-
, 2021, doi: 10.1109/ACCESS.2021.3077539.
A. Oussous, F-Z. Benjelloun, A. A. Lahcen, S. Belfkih, (2017). Big Data
Technologies: A Survey. Journal of King Saud University - Computer and
Information Sciences. doi: 10.1016/j.jksuci.2017.06.001.
M. Gheisari, G. Wang and M. Z. A. Bhuiyan, ”A Survey on Deep Learn-
ing in Big Data,” 2017 IEEE International Conference on Computational
Science and Engineering (CSE) and IEEE International Conference on
Embedded and Ubiquitous Computing (EUC), Guangzhou, China, 2017,
pp. 173-180, doi: 10.1109/CSE-EUC.2017.215.
M. Mohammadi, A. Al-Fuqaha, S. Sorour and M. Guizani, ”Deep
Learning for IoT Big Data and Streaming Analytics: A Survey,” in IEEE
Communications Surveys & Tutorials, vol. 20, no. 4, pp. 2923-2960,
Fourthquarter 2018, doi: 10.1109/COMST.2018.2844341.
J. Amin, M. Sharif, M. Yasmin, S. L. Fernandes, (2018). Big
data analysis for brain tumor detection: Deep convolutional neural
networks. Future Generation Computer Systems, 87, 290-297, doi:
1016/j.future.2018.04.065.
M. A. Faruque, R. Krist and J. Henkel, ”ADAM: Run-time agent-based
distributed application mapping for on-chip communication,” 2008 45th
ACM/IEEE Design Automation Conference, Anaheim, CA, USA, 2008,
pp. 760-765, doi: 10.1145/1391469.1391664.
S. Kobbe, L. Bauer, D. Lohmann, W. Schroder-Preikschat and J. Henkel,
”DistRM: Distributed resource management for on-chip many-core sys-
tems,” in 2011 IEEE/ACM/IFIP International Conference on Hard-
ware/Software Codesign and System Synthesis (CODES+ISSS), Taipei,
pp. 119-128. doi: 10.1145/2039370.2039392.
L. Benini and G. De Micheli, “Networks on chips: A new soc paradigm,”
computer, vol. 35, no. 1, pp. 70–78, 2002, doi: 10.1109/2.976921.
J. Ceng et al., “Maps: an integrated framework for mpsoc application
parallelization,” in Proceedings of the 45th annual Design Automation
Conference, pp. 754–759, ACM, 2008, doi: 10.1145/1391469.1391663.
T. Xu and V. Leppanen. (2016). ”An efficient dynamic energy-aware
application mapping algorithm for multicore processors.” 119-124, doi:
1109/ICDIPC.2016.7470803.
A. Singh, M. Shafique, A. Kumar and Henkel, J¨org. (2013). Mapping
on multi/many-core systems: Survey of current and emerging trends.
Proceedings of the 50th Annual Design Automation Conference, doi:
1145/2463209.2488734.
P. Tendulkar, Mapping and Scheduling on Multi-core Processors using
SMT Solvers. Theses, Universite de Grenoble I - Joseph Fourier, Oct.
S. Mittal, “A survey of techniques for architecting and managing
asymmetric multicore processors,” ACM Computing Surveys, vol. 48,
feb 2016, doi: 10.1145/2856125.
S. Hong, S. H. K. Narayanan, M. Kandemir, and ¨O. ¨Ozturk, “Process
variation aware thread mapping for chip multiprocessors,” in Proceedings
of the Conference on Design, Automation and Test in Europe, pp.
–826, European Design and Automation Association, 2009, doi:
1109/DATE.2009.5090776.
T. Theocharides, M. K. Michael, M. Polycarpou, and A. Dingankar, “To-
wards embedded runtime system level optimization for mpsocs: on-chip
task allocation,” in Proceedings of the 19th ACM Great Lakes symposium
on VLSI, pp. 121–124, ACM, 2009, doi: 10.1145/1531542.1531573.
H. Orsila, T. Kangas, E. Salminen, T. D. H¨am¨al¨ainen, and M.
H¨annik¨ainen, “Automated memory aware application distribution for
multi-processor system-on-chips,” Journal of Systems Architecture, vol.
, no. 11, pp. 795–815, 2007, doi: 10.1016/j.sysarc.2007.01.013.
L. Thiele, I. Bacivarov, W. Haid, and K. Huang, “Mapping applications
to tiled multiprocessor embedded systems,” in Seventh International
Conference on Application of Concurrency to System Design (ACSD
, pp. 29–40, IEEE, 2007, doi: 10.1109/ACSD.2007.53.
F. Ge, C. Cui, F. Zhou, and N. Wu. 2021. ”A Multi-Phase Based
Multi-Application Mapping Approach for Many-Core Networks-on-Chip”
Micro-machines 12, no. 6: 613., doi: 10.3390/mi12060613.
Y. Tian, R. Cheng, X. Zhang and Y. Jin, ”PlatEMO: A MATLAB
Platform for Evolutionary Multi-Objective Optimization [Educational
Forum],” in IEEE Computational Intelligence Magazine, vol. 12, no. 4,
pp. 73-87, Nov. 2017, doi: 10.1109/MCI.2017.2742868.
F. Zhang, “Constructing a multi-objective optimization model for engi-
neering projects based on nsga-ii algorithm under the background of green
construction,” Decision Making: Applications in Management and Engi-
neering, vol. 7, pp. 37–53, 11 2023, doi: 10.31181/dmame712024895.
S. Barakat, A. I. Osman, E. Tag-Eldin, A. A. Telba, H. M. Abdel
Mageed, and M. Samy, “Achieving green mobility: Multi-objective op-
timization for sustainable electric vehicle charging,” Energy Strategy
Reviews, vol. 53, p. 101351, 2024, doi: 10.1016/j.esr.2024.101351.
