The relationship between the amount of time required to complete a task and the number of threads in the C++ programming language
DOI:
https://doi.org/10.34767/SIMIS.2026.01.08Keywords:
parallel programming, C++, thread, program runtimeAbstract
Program execution time is a crucial element in the process of accepting a computer program for commercialization. The parallel programming paradigm should result in program acceleration when using a larger number of cores. This work examines program execution speed, which depends on the number of threads running. In various programming environments, various program execution times were achieved for different numbers of running threads.
References
Ben-Ari M., “Principles of concurrent and distributed programming”, Pearson Education, 2006.
Chen G., Stenstrom P., “Critical lock analysis: Diagnosing critical section bottlenecks in multithreaded applications”, SC '12: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, Salt Lake City, UT, USA, 2012, pp. 1-11, DOI: 10.1109/SC.2012.40.
Czech Z., „Wprowadzenie do obliczeń równoległych”, Wyd. 2. Warszawa: Wydawnictwo Naukowe PWN, 2013.
Ganai, M.K., “Dynamic Livelock Analysis of Multi-threaded Programs”. In: Qadeer, S., Tasiran, S. (eds) Runtime Verification. RV 2012. Lecture Notes in Computer Science, vol 7687. Springer, Berlin, Heidelberg, 2013, https://doi.org/10.1007/978-3-642-35632-2_3.
Matuszek M., „Zjawisko wyścigu w programowaniu współbieżnym." Wydawnictwo Politechniki Gdańskiej, 2021, str. 261-270.
Nayak A., Basu, A., “Over-Synchronization in GPU Programs,", 57th IEEE/ACM International Symposium on Microarchitecture (MICRO), Austin, TX, USA, 2024, pp. 795-809, doi: 10.1109/MICRO61859.2024.00064, 2024.
Silberschatz A., Galvin P. B., Gagne G. “Operating system concepts essentials”, Wiley Publishing, 2013.
Tanenbaum A.S., Bos H., “Modern operating systems”, Pearson Education, Inc., 2015.
Williams A., “C++ concurrency in action”, Wyd. Simon and Schuster, 2019.
Zöbel, D. "The Deadlock problem: a classifying bibliography". ACM SIGOPS Operating Systems Review. 1983,17 (4): 6–15., doi:10.1145/850752.850753.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
