S.V. Skvortsov - Dr. Sc. (Eng.), Professor, Ryazan State Radio Engineering University. E-mail: sapr@rsreu.ru

The use of modern multi-core processors requires the implementation of parallel computing based on the concept of multi-threading of computational processes. The effectiveness of multi-threaded programs largely depends on the organization of interaction of threads that require synchronization for data exchange and access to shared resources. Therefore, the actual problem is the organization of parallel threads that provide a minimum data exchange in the calculation for a given algorithm. To solve this problem, an algorithm for concurrent scheduling planning for homogeneous processors with shared memory. The possibility of using the proposed algorithm in the development of multi-threaded applications is shown.

 

1. Gergel V.P. Vysokoproizvoditelnye vychislenija dlja mnogoprocessornykh mnogojadernykh sistem. M.: Izd-vo MGU. 2010. 544 s.
2. Tjagarajan V. Mnogojadernye processory i problemy parallelnojj obrabotki [EHlektronnyjj resurs]. URL =  http://www.ibm.com/developerworks/ru/library/j-nothreads/ (11.03.16).
3. Zjubin V.E. Mnogojadernye processory i programmirovanie // Otkrytye sistemy. 2005. № 7−8. S. 12−19.
4. Kozlov M.A., Skvorcov S.V. Algoritmy parallelnojj sortirovki dannykh i ikh realizacija na jazyke Clojure // Vestnik Rjazanskogo gosudarstvennogo radiotekhnicheskogo universiteta. 2013. № 4−1 (46). S. 92−96.
5. Bakulev A.V., Bakuleva M.A., Kozlov M.A., Skvorcov S.V. Tekhnologii razrabotki parallelnykh programm dlja sovremennykh mnogojadernykh processorov // EHkonomika, statistika i informatika. Vestnik UMO. 2014. № 6. S. 211−215.
6. Lunin D.V., Skvorcov S.V. Organizacija parallelnykh vychislenijj na platforme CUDA // Vestnik Rjazanskogo gosudarstvennogo radiotekhnicheskogo universiteta. 2014. № 49. S. 77−82.
7. Lunin D.V., Skvorcov S.V. Razrabotka parallelnogo geneticheskogo algoritma dlja reshenija zadachi kommivojazhera na platforme CUDA // Sistemy upravlenija i informacionnye tekhnologii. 2015. T. 60. № 2. S. 50−55.
8. Korjachko V.P. Konstruirovanie mikroprocessornykh sistem kontrolja radioehlektronnojj apparatury. M.: Radio i svjaz. 1987. 160 s.
9. Pershin A.S., Skvorcov S.V. Raspredelenie registrovojj pamjati v sistemakh parallelnojj obrabotki dannykh // Sistemy upravlenija i informacionnye tekhnologii. 2007. T. 27. № 1. S. 65−70.
10. Rudakov V.E., Skvorcov S.V. Postroenie bazovogo mnozhestva nezavisimykh putejj potokovogo grafa dlja testirovanija programmnykh modulejj // Sistemy upravlenija i informacionnye tekhnologii. 2012. T. 50. № 4. S. 67−70.
11. Redzheevski R.R. Ob arifmeticheskikh vyrazhenijakh i derevjakh // Kiberneticheskijj sbornik. Novaja serija. № 7. 1970. S. 99−107.
12. Golovkin B.A. Raschet kharakteristik i planirovanie parallelnykh vychislitelnykh processov. M.: Radio i svjaz. 1983. 272 s.
13. Skvorcov S.V. Celochislennye modeli optimizacii koda po kriteriju vremeni // Informacionnye tekhnologii. 1997. № 10. S. 2−7.
14. Korjachko V.P., Skvorcov S.V. Ierarkhicheskaja model globalnojj optimizacii parallelnykh obektnykh programm // Informacionnye tekhnologii. 1998. № 9. S. 34−40.
15. Skvorcov S.V. Optimizacija zagruzki registrovojj pamjati pri generacii koda dlja superskaljarnykh processorov // Informacionnye tekhnologii. 2001. № 5. S. 2−8.
16. Mikheeva L.B., Skvorcov S.V. Sintez parallelnogo koda dlja RISC-processorov s optimizaciejj zagruzki registrovojj pamjati // Informacionnye tekhnologii. 2002. № 7. S. 2−9.
17. Skvorcov S.V. Primenenie simmetrichnojj diagnosticheskojj modeli pri organizacii aktivnojj otkazoustojjchivosti mnogoprocessornykh sistem // Vestnik Rjazanskogo gosudarstvennogo radiotekhnicheskogo universiteta. 1998. № 4. S. 57−64.
18. Skvorcov N.V., Skvorcov S.V. Avtomatizacija proektirovanija processov samodiagnostiki dlja mnogoprocessornykh sistem s aktivnojj otkazoustojjchivostju // Vestnik Rjazanskogo gosudarstvennogo radiotekhnicheskogo universiteta. 2013. № 4−2 (46). S. 71−77.