ON THE IMPLEMENTATION OF THE CONCEPT OF RECURSIVE-PARALLEL PROGRAMMING
UDC 004.434
DOI:
The paper discusses the features of the recursive-parallel programming. Its main advantage is the ability to use the potential parallelism of the algorithm, independent of the original data. Another important advantage – the ability to ensure an effective dynamic load balancing of processor modules (PM) during program execution. Thus an application programmer need not know anything about the number and performance of PM included in the computing system. The only requirement that must be met by program is that in a short time the work must be divided into a sufficient number of independent fragments of the same volume and appropriately decorated. For a fairly wide class of problems splitting the work into two equal (or almost equal) fragment is easy
1. Zav'yalov D.V. O primenenii informatsionnykh tekhnologiy / D.V.Zav'yalov // Sovremennye naukoemkie tekhnologii. 2013. № 8-1. S. 71-72.
2. Choporov O.N. Metody analiza znachimosti pokazateley pri klassifikatsionnom i prognosticheskom modelirovanii / O.N.Choporov, A.N.Chupeev, S.Yu.Bregeda // Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta. 2008. T. 4. № 9. S. 92-94.
3. Zalogova L. Razrabotka Paskal'-kompilyatora / L. Zalogova // Binom. Laboratoriya znaniy - Moskva, 2010. - 184 c.
4. Zyablov E.L. Postroenie ob"ektno-semanticheskoy modeli sistemy upravleniya / E.L.Zyablov, Yu.P.Preobrazhenskiy // Vestnik Voronezhskogo instituta vysokikh tekhnologiy. 2008. № 3. S. 029-030.
5. Ivanov M.S. Razrabotka algoritma otsecheniya derev'ev / M.S.Ivanov, Yu.P. Preobrazhenskiy // Vestnik Voronezhskogo instituta vysokikh tekhnologiy. 2008. № 3. S. 031-032.
6. Panevin R.Yu. Strukturnye i funktsinal'nye trebovaniya k programmnomu kompleksu predstavleniya znaniy / R.Yu.Panevin, Yu.P.Preobrazhenskiy // Vestnik Voronezhskogo instituta vysokikh tekhnologiy. 2008. № 3. S. 061-064.
7. Golitsyna O. L. Osnovy algoritmizatsii i programmirovaniya / O. L.Golitsyna, I. I.Popov // Forum - Moskva, 2010. - 432 c.
8. Pakhomova A.S. Targeted threats of computer espionage: signs, principles and implementation technologies / A.S. Pakhomova, O.N. Choporov, K.A. Razinkin // Information and security. 2013.Vol. 16. No. 2. S. 211-214.
9. Deshina A.E. Information risks in multiserver systems: selection of protection system parameters / A.E.Deshina, O.N. Choporov, K.A. Razinkin // Information and security. 2013.V. 16. No. 3. P. 365- 370.
10. Choporov O.N. Streamlining management of regional systems based on the use of systems analysis methods, information and GIS technologies / O. N. Choporov, N. A. Gladskikh, S.S. Pronin, M.I. Chudinov, S.N. Semenov, K.L. Matyushevsky // Applied informational aspects of medicine. 2007.V. 10. № 2. S. 15-19.
11. Kravets O.Ya. Software Design Features switching subsystems as part of distributed systems operational warning and monitoring / O.Ya. Kravets, O.Yu. Makarov, S.A. Oleinikova, V.M. Pitolin, O.N. Choporov // Control systems and information Technology. 2013.V. 52. No. 2. P. 50-54.
Keywords: programming, parallel processes, program, computer system, hierarchical model
For citation: Mohammad M.I. Danilova A.V. ON THE IMPLEMENTATION OF THE CONCEPT OF RECURSIVE-PARALLEL PROGRAMMING. Modeling, Optimization and Information Technology. 2016;4(2). Available from: https://moit.vivt.ru/wp-content/uploads/2016/06/MohammadDanilova_2_16_1.pdf DOI: (In Russ).