Програмне реалізування математичних моделей, методів та алгоритмів оцінювання часу виконання складаних програмних комплексів у багатопроцесорних комп'ютерних системах
| dc.citation.epage | 81 | |
| dc.citation.issue | 905 | |
| dc.citation.journalTitle | Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі | |
| dc.citation.spage | 73 | |
| dc.contributor.affiliation | Національний університет “Львівська політехніка” | |
| dc.contributor.affiliation | Lviv Polytechnic National University | |
| dc.contributor.author | Клушин, Ю. С. | |
| dc.contributor.author | Klushyn, Y. | |
| dc.coverage.placename | Львів | |
| dc.coverage.placename | Lviv | |
| dc.date.accessioned | 2020-03-10T13:14:53Z | |
| dc.date.available | 2020-03-10T13:14:53Z | |
| dc.date.created | 2018-02-26 | |
| dc.date.issued | 2018-02-26 | |
| dc.description.abstract | Для вирішення проблеми прогнозування у повному обсязі розроблено програмний комплекс, який побудований на основі математичних моделей, методів та алгоритмів прямого стохастичного модулювання та поярусного стохастичного модулювання, вико- ристовуваних для оцінювання часу виконання складаних програмних комплексів у багатопроцесорних комп'ютерних системах. Наведений програмний комплекс обчислює середнє значення і функцію розподілу часу виконання сукупності взаємопов'язаних завдань на однорідних ресурсах паралельної обчислювальної системи. | |
| dc.description.abstract | To solve the forecasting problem, a software package has been developed in full, which is based on mathematical models, methods and algorithms of direct stochastic modeling and tiered stochastic modeling, which are used to estimate the execution time of folding software systems in multiprocessor computer systems. The given software package calculates the average value and the distribution function of the execution time of a set of interrelated tasks on homogeneous resources of a parallel computing system. | |
| dc.format.extent | 73-81 | |
| dc.format.pages | 9 | |
| dc.identifier.citation | Клушин Ю. С. Програмне реалізування математичних моделей, методів та алгоритмів оцінювання часу виконання складаних програмних комплексів у багатопроцесорних комп'ютерних системах / Ю. С. Клушин // Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Національного університету “Львівська політехніка”, 2018. — № 905. — С. 73–81. | |
| dc.identifier.citationen | Klushyn Y. Software implementation of mathematical models, methods and algorithms for estimating the time of execution of complex software complexes in multiprocessor computer systems / Y. Klushyn // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Kompiuterni systemy ta merezhi. — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2018. — No 905. — P. 73–81. | |
| dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/47192 | |
| dc.language.iso | uk | |
| dc.publisher | Видавництво Національного університету “Львівська політехніка” | |
| dc.relation.ispartof | Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі, 905, 2018 | |
| dc.relation.references | 1. Chu W. W., Leung K.K. Module replication and assignment for real-time distributed processing system. // “Proc IEEE”. 1987. 75. N5. pp. 547–562. | |
| dc.relation.references | 2. Khritankov A. S. Mathematical model of performance characteristics of distributed computing systems. Computer science, management, economics. WORKS OF MIPT. – 2010. – Volume 2, No. 1 (5), p. 110–115. | |
| dc.relation.references | 3. Ivutin A. N., Larkin E. V. Prediction of the execution time of the algorithm. Magazine. News of TSU. Technical science. Issue number 3/2013 C. 301–315. | |
| dc.relation.references | 4. Bocharov P. L., Ignatushchenko V. V. Mathematical models and methods for evaluating the effectiveness of parallel computing systems on complexes of interrelated works // Tez. report international conf, “High-Performance Computing Systems in Management and Scientific Research,” Alma-Ata, 1991, p. 6. | |
| dc.relation.references | 5. Margalitashvili, A. L., Ambartsumian, A. L., Teplyakov, A. V., Preidunov, Yu, V., Graph models of complexes of interrelated works, M *, 1990, – Dep. in VINITI 31,01,90, No. 587–B90. | |
| dc.relation.references | 6. Margalitashvili A. L, Investigation of the effectiveness of the functioning of parallel computing resources on given complexes of interrelated works, Abstract of Cand. dis. M .: In-t prbblem management, 1990. | |
| dc.relation.references | 7. Bocharov P. L., Preydunov Yu. V., Estimation of the execution time of a complex of works on a parallel computational system // System analysis and computer science. Sat scientific papers, M.: Publishing house DN, 1991. C 29–41. | |
| dc.relation.references | 8. Ingatushchenko V. V. Organization of structures for controlling multiprocessor computing systems. Moscow: Energoatomizdat, 1984. | |
| dc.relation.references | 9. Ivanov N.N. Mathematical prediction of reliable execution of sets of tasks with symmetric runtime distributions. Journal of Open Education, Issue No. 2–2 / 2011, p. 52–55. | |
| dc.relation.references | 10. Ignatushchenko V. V., Klushin Y. S. Prediction of the implementation of complex software systems on parallel computers: direct stochastic modeling // Automation and Remote Control. 1994. N12, p. 142–157. | |
| dc.relation.references | 11. Klushin, Y. S. Prediction of the implementation of complex software systems on parallel computers // Proc. Report Second Ukrainian Conference on Automatic Control “Automation – 95”, Lviv, 1995, vol. 2, p. 100. | |
| dc.relation.references | 12. Ignatushchenko V. V., Klushin Yu. S. Forecasting the implementation of complex software systems on control parallel computers: exact methods // Scientific works of the International Symposium “Automated Control Systems”, Tbilisi: ed. Intellect, 1996, p. 23–28. | |
| dc.relation.references | 13. N. N. Ivanov, V. V. Ignatushchenko, A. Y. Mikhailov, Static prediction of the execution time of complexes of interrelated works in multiprocessor computing systems, Avtomat. and Telemekh., 2005, issue 6, 89–103. | |
| dc.relation.references | 14. Klushin Y. S. Evaluation of the effectiveness of various dispatching disciplines for reducing the time to perform complex software systems on parallel computing systems / Bulletin of National University "Lviv Polytechnic" No413. Computer engineering and information technology. – Lviv: NU “LP”, 2000. – p. 19–23. | |
| dc.relation.references | 15. Gross, D., Miller, D., Transition Markov processes // Operations Research. 1984. Vol. 32. No 4. P. 334–361. | |
| dc.relation.references | 16. Reibman A. L., Trivedi K. S. Numerical transient analysis of Markov models // Computers and Operations Research. 1988. V. 15. No. 1. P. 19–36. | |
| dc.relation.references | 17. Klushin, Y. S. Improving the accuracy of estimating the execution time of folding software systems in multiprocessor computer systems for belt stochastic modeling. Bulletin of NU “Lviv Polytechnic” No881. Computer systems and networks. – Lviv: NU “LP”, 2017. | |
| dc.relation.references | 18. Preidunov Y. V. Development of mathematical models and methods for predicting the implementation of complex software systems on parallel computing systems. Cand. course work. M .: Inst. Of Problems of Management RAS, 1992. | |
| dc.relation.references | 19. Klushin Y. S. reducing the number of states of the Markov process when executing complex software systems on parallel computers. Scientific Bulletin of Chernivtsi University. Computer systems and components. 2016. T. 7. Vol. 2, pp. 53–62. | |
| dc.relation.referencesen | 1. Chu W. W., Leung K.K. Module replication and assignment for real-time distributed processing system., "Proc IEEE". 1987. 75. N5. pp. 547–562. | |
| dc.relation.referencesen | 2. Khritankov A. S. Mathematical model of performance characteristics of distributed computing systems. Computer science, management, economics. WORKS OF MIPT, 2010, Volume 2, No. 1 (5), p. 110–115. | |
| dc.relation.referencesen | 3. Ivutin A. N., Larkin E. V. Prediction of the execution time of the algorithm. Magazine. News of TSU. Technical science. Issue number 3/2013 P. 301–315. | |
| dc.relation.referencesen | 4. Bocharov P. L., Ignatushchenko V. V. Mathematical models and methods for evaluating the effectiveness of parallel computing systems on complexes of interrelated works, Tez. report international conf, "High-Performance Computing Systems in Management and Scientific Research," Alma-Ata, 1991, p. 6. | |
| dc.relation.referencesen | 5. Margalitashvili, A. L., Ambartsumian, A. L., Teplyakov, A. V., Preidunov, Yu, V., Graph models of complexes of interrelated works, M *, 1990, Dep. in VINITI 31,01,90, No. 587–B90. | |
| dc.relation.referencesen | 6. Margalitashvili A. L, Investigation of the effectiveness of the functioning of parallel computing resources on given complexes of interrelated works, Abstract of Cand. dis. M ., In-t prbblem management, 1990. | |
| dc.relation.referencesen | 7. Bocharov P. L., Preydunov Yu. V., Estimation of the execution time of a complex of works on a parallel computational system, System analysis and computer science. Sat scientific papers, M., Publishing house DN, 1991. P. 29–41. | |
| dc.relation.referencesen | 8. Ingatushchenko V. V. Organization of structures for controlling multiprocessor computing systems. Moscow: Energoatomizdat, 1984. | |
| dc.relation.referencesen | 9. Ivanov N.N. Mathematical prediction of reliable execution of sets of tasks with symmetric runtime distributions. Journal of Open Education, Issue No. 2–2, 2011, p. 52–55. | |
| dc.relation.referencesen | 10. Ignatushchenko V. V., Klushin Y. S. Prediction of the implementation of complex software systems on parallel computers: direct stochastic modeling, Automation and Remote Control. 1994. N12, p. 142–157. | |
| dc.relation.referencesen | 11. Klushin, Y. S. Prediction of the implementation of complex software systems on parallel computers, Proc. Report Second Ukrainian Conference on Automatic Control "Automation – 95", Lviv, 1995, vol. 2, p. 100. | |
| dc.relation.referencesen | 12. Ignatushchenko V. V., Klushin Yu. S. Forecasting the implementation of complex software systems on control parallel computers: exact methods, Scientific works of the International Symposium "Automated Control Systems", Tbilisi: ed. Intellect, 1996, p. 23–28. | |
| dc.relation.referencesen | 13. N. N. Ivanov, V. V. Ignatushchenko, A. Y. Mikhailov, Static prediction of the execution time of complexes of interrelated works in multiprocessor computing systems, Avtomat. and Telemekh., 2005, issue 6, 89–103. | |
| dc.relation.referencesen | 14. Klushin Y. S. Evaluation of the effectiveness of various dispatching disciplines for reducing the time to perform complex software systems on parallel computing systems, Bulletin of National University "Lviv Polytechnic" No413. Computer engineering and information technology, Lviv: NU "LP", 2000, p. 19–23. | |
| dc.relation.referencesen | 15. Gross, D., Miller, D., Transition Markov processes, Operations Research. 1984. Vol. 32. No 4. P. 334–361. | |
| dc.relation.referencesen | 16. Reibman A. L., Trivedi K. S. Numerical transient analysis of Markov models, Computers and Operations Research. 1988. V. 15. No. 1. P. 19–36. | |
| dc.relation.referencesen | 17. Klushin, Y. S. Improving the accuracy of estimating the execution time of folding software systems in multiprocessor computer systems for belt stochastic modeling. Bulletin of NU "Lviv Polytechnic" No881. Computer systems and networks, Lviv: NU "LP", 2017. | |
| dc.relation.referencesen | 18. Preidunov Y. V. Development of mathematical models and methods for predicting the implementation of complex software systems on parallel computing systems. Cand. course work. M ., Inst. Of Problems of Management RAS, 1992. | |
| dc.relation.referencesen | 19. Klushin Y. S. reducing the number of states of the Markov process when executing complex software systems on parallel computers. Scientific Bulletin of Chernivtsi University. Computer systems and components. 2016. T. 7. Vol. 2, pp. 53–62. | |
| dc.rights.holder | © Національний університет “Львівська політехніка”, 2018 | |
| dc.rights.holder | © Клушин Ю. С., 2018 | |
| dc.subject | паралельні обчислювальні системи | |
| dc.subject | комплекс взаємопов’язаних робіт | |
| dc.subject | пряме стохастичне моделювання | |
| dc.subject | марківський процес | |
| dc.subject | функція розподілу випадкової величини | |
| dc.subject | parallel computing systems | |
| dc.subject | complex of interconnected works | |
| dc.subject | direct stochastic modeling | |
| dc.subject | Markov process | |
| dc.subject | function of distribution of random variable | |
| dc.subject.udc | 004.021 | |
| dc.subject.udc | 004.383 | |
| dc.title | Програмне реалізування математичних моделей, методів та алгоритмів оцінювання часу виконання складаних програмних комплексів у багатопроцесорних комп'ютерних системах | |
| dc.title.alternative | Software implementation of mathematical models, methods and algorithms for estimating the time of execution of complex software complexes in multiprocessor computer systems | |
| dc.type | Article |
Files
License bundle
1 - 1 of 1