Nature-Inspired Optimization Based Multithread Scheduling For Program Segments
Keywords:
Multithread scheduling, program segments, speedup multicore processors, linear simplex-elite integrated lightning search optimization (LS-EILSO)Abstract
The utilization of the processors, responsiveness, resource sharing, and efficient thread usage are the only benefits of multicore processors that allow multithreading techniques. Consequently, programming languages must allow multithreading programming to have these benefits. Since most ancient program codes were created sequentially, older software cannot work with this method. This was a difficult anytime multithreading code was being converted from old sequential procedures. There is a need for further optimization despite the availability of multiple multithreading algorithms due to discrepancies in their overhead, efficiency, and speedup. This demonstrates the efficacy of the optimization performed by a lightning search optimization over a wide range of problems. To develop multithreaded code while keeping a sequential one in mind, this research presents a linear simplex-elite integrated lightning search optimization (LS-EILSO) for multithreading scheduling. The number of stages of speedup execution time, efficiency, and cost of the LS-EILSO approach have all been evaluated. The most significant speed achieved by LS-EILSO with 32 threads is 11.98, while the average error rate between experimental and analytical cost numbers is 14.56 percent, as shown by experimental data. Additionally, it has been demonstrated that LS-EILSO can support more threads and achieve higher speedup when compared to intermediate representation based on LSO. As an illustration, the results reveal that when employing 32 threads both ways, LS-EILSO achieves a speedup of 11.71, about three times faster than the 3.77 speedups obtained by the current and planned.
Downloads
References
Parízek P, Kliber F. Incremental Verification of Multithreaded Programs by Checking Interleavings for Pairs of Threads. Technical report; 2022 Jul 25.
Antolak E, Pułka A. Energy-efficient task scheduling in design of multithread time predictable real-time systems. IEEE Access. 2021 Aug 30;9:121111-27.
Yavuz T. SIFT: A Tool for Property Directed Symbolic Execution of Multithreaded Software. In2022 IEEE Conference on Software Testing, Verification and Validation (ICST) 2022 Apr 4 (pp. 433-443). IEEE.
Soueidi C, El-Hokayem A, Falcone Y. Opportunistic monitoring of multithreaded programs. InFASE 2023 Apr 20 (pp. 173-194).
Parízek P, Kliber F. Checking Just Pairs of Threads for Efficient and Scalable Incremental Verification of Multithreaded Programs. ACM SIGSOFT Software Engineering Notes. 2023 Jan 17;48(1):27-31.
Minutoli M, Castellana VG, Saporetti N, Devecchi S, Lattuada M, Fezzardi P, Tumeo A, Ferrandi F. Svelto: High-level synthesis of multi-threaded accelerators for graph analytics. IEEE Transactions on Computers. 2021 Feb 8;71(3):520-33.
Thanagaraju, V. ., & Nagarajan, K. K. . (2023). A Detailed Analysis of Air Pollution Monitoring System and Prediction Using Machine Learning Methods. International Journal on Recent and Innovation Trends in Computing and Communication, 11(2s), 51–58. https://doi.org/10.17762/ijritcc.v11i2s.6028
Tabakov AV, Paznikov AA. Using relaxed concurrent data structures for contention minimization in multithreaded MPI programs. InJournal of Physics: Conference Series 2019 Dec 1 (Vol. 1399, No. 3, p. 033037). IOP Publishing.
Jahić J, Kumar V, Jung M, Wirrer G, Wehn N, Kuhn T. Rapid identification of shared memory in multithreaded embedded systems with static scheduling. InProceedings of the 48th International Conference on Parallel Processing: Workshops 2019 Aug 5 (pp. 1-8).
Eni Y, Greenberg S, Ben-Shimol Y. Efficient Hint-Based Event (EHE) Issue Scheduling for Hardware Multithreaded RISC-V Pipeline. IEEE Transactions on Circuits and Systems I: Regular Papers. 2021 Oct 12;69(2):735-45.
Habiger G, Hauck FJ, Reiser HP, Köstler J. Self-optimising application-agnostic multithreading for replicated state machines. In2020 International Symposium on Reliable Distributed Systems (SRDS) 2020 Sep 21 (pp. 165-174). IEEE.
Osborne SH, Ahmed S, Nandi S, Anderson JH. Exploiting simultaneous multithreading in priority-driven hard real-time systems. In2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA) 2020 Aug 19 (pp. 1-10). IEEE.
Rezazadeh M, Ezzati-Jivan N, Azhari SV, Dagenais MR. Performance evaluation of complex multi-thread applications through execution path analysis. Performance Evaluation. 2022 Jun 1;155:102289.
Turan HH, Kosanoglu F, Atmis M. A multi-skilled workforce optimisation in maintenance logistics networks by multi-thread simulated annealing algorithms. International Journal of Production Research. 2021 May 3;59(9):2624-46.
Venkataramani V, Pathania A, Mitra T. Unified thread-and data-mapping for multi-threaded multi-phase applications on SPM many-cores. In2020 Design, Automation & Test in Europe Conference & Exhibition (DATE) 2020 Mar 9 (pp. 1496-1501). IEEE.
Alsaker M, Mueller JL, Stahel A. A multithreaded real-time solution for 2D EIT reconstruction with the D-bar algorithm. Journal of Computational Science. 2023 Mar 1;67:101967.
Dhablia, A. (2021). Integrated Sentimental Analysis with Machine Learning Model to Evaluate the Review of Viewers. Machine Learning Applications in Engineering Education and Management, 1(2), 07–12. Retrieved from http://yashikajournals.com/index.php/mlaeem/article/view/12
Bozkurt EM. The usage of cybernetic in complex software systems and its application to the deterministic multithreading. Concurrency and Computation: Practice and Experience. 2022 Dec 25;34(28):e7375.
Mahafzah BA, Jabri R, Murad O. Multithreaded scheduling for program segments based on chemical reaction optimizer. Soft Computing. 2021 Feb;25:2741-66.
Malave SH, Shinde SK. Reinforced Manta Ray Foraging Optimiser for Determining the Optimal Number of Threads in Multithreaded Applications. International Journal of Intelligent Systems and Applications in Engineering. 2022 Dec 27;10(3s):17-26.
Chen H, Guo S, Xue Y, Sui Y, Zhang C, Li Y, Wang H, Liu Y. MUZZ: Thread-aware grey-box fuzzing for effective bug hunting in multithreaded programs. arXiv preprint arXiv:2007.15943. 2020 Jul 31.
Sun J, Shan L, Shu X. XGBoost Dynamic Detection for Data Race in Multithreaded Programs. InAdvances in Natural Computation, Fuzzy Systems and Knowledge Discovery: Proceedings of the ICNC-FSKD 2021 17 2022 (pp. 1251-1258). Springer International Publishing.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.