323

Мақола тақсимланган ҳисоблаш тизимларида кубик-сплайнни ҳисоблаш жараёнларини параллеллаштириш алгоритмини яратишга бағишланган. Мақолада тақсимланган ҳисоблаш тизимидаги параллел оқимларни ва тармоқда уланган компьютерларда реал вақт тизимида хабарларни параллел узатиш ва қабул қилиб олиш муаммолари ўрганилган ҳолда MPI технологияси ёрдамида кубик-сплайнни ҳисоблаш жараёнларини параллеллаштириш алгоритмини яратиш кўриб чиқилган. Сплайн коэффициентлари параллеллаштириш талабларини тўлиқ қаноатлантирадиган нуқтали формулалар ёрдамида ҳисобланган. Нуқтали формулалар тенгламалар системасини ечишни талаб қилмаганлиги учун кўп вақт талаб қиладиган ҳисоблаш жараёнларини параллел амалга оширшга имкон беради. Таклиф қилинган параллел алгоритмнинг тезлаштириш коэффициети ва самарадорлиги ҳисобланиб, бир нечта компьютерларда ҳисоблаш жараёнларига нисбатан  солиштирма жадвал кўринишида келтирилган. Кирувчи сигнал сифатида катта ҳажмдаги геофик сигналлар танланган.

  • Name of journal
  • Number of edition№1-2022
  • View count 323
  • Web Address
  • DOI
  • Date of creation in the UzSCI system 21-01-2022
  • Read count 323
  • Date of publication 01-04-2022
  • Main LanguageO'zbek
  • Pages
Ўзбек

Мақола тақсимланган ҳисоблаш тизимларида кубик-сплайнни ҳисоблаш жараёнларини параллеллаштириш алгоритмини яратишга бағишланган. Мақолада тақсимланган ҳисоблаш тизимидаги параллел оқимларни ва тармоқда уланган компьютерларда реал вақт тизимида хабарларни параллел узатиш ва қабул қилиб олиш муаммолари ўрганилган ҳолда MPI технологияси ёрдамида кубик-сплайнни ҳисоблаш жараёнларини параллеллаштириш алгоритмини яратиш кўриб чиқилган. Сплайн коэффициентлари параллеллаштириш талабларини тўлиқ қаноатлантирадиган нуқтали формулалар ёрдамида ҳисобланган. Нуқтали формулалар тенгламалар системасини ечишни талаб қилмаганлиги учун кўп вақт талаб қиладиган ҳисоблаш жараёнларини параллел амалга оширшга имкон беради. Таклиф қилинган параллел алгоритмнинг тезлаштириш коэффициети ва самарадорлиги ҳисобланиб, бир нечта компьютерларда ҳисоблаш жараёнларига нисбатан  солиштирма жадвал кўринишида келтирилган. Кирувчи сигнал сифатида катта ҳажмдаги геофик сигналлар танланган.

№ Author name position Name of organisation
1 Mallayev O.U. ETT kafedra mudiri TATU
№ Name of reference
1 H.N. Zaynidinov, O.U. Mallayev. Definition of synchronization processes during parallel signal processing in multicore processors // International Conference on Information Science and Communications Technologies: Applications, Trends and Opportunities, ICISCT 2019 (2019). https://ieeexplore.ieee.org/document/9012006
2 H.N. Zaynidinov, O.U Mallaev and B.B. Anvarjonov. A parallel algorithm for finding the human face in the image // IOP Conf. Series: Materials Science and Engineering, 862 Volume-5, May 2020, 052004, https://doi.org/10.1088/1757-899X/862/5/052004
3 H.N. Zaynidinov, O.U. Mallayev, I. Yusupov. Cubic Basic Splines and Parallel Algorithms // International Journal of Advanced Trends in Computer Science and Engineering (IJATCSE), (Indexed by SCOPUS), ISSN: 2278-3091, 9(3), May – June 2020, 3957-3960 Available Online at http://www.warse.org/IJATCSE/static/pdf/file/ijatcse219932020.pdf
4 Israilov M.I., Baxromov S.A. Ob odnom lokalьnom interpolyatsionnom kubicheskom splayne i nekotorыye yego prilojeniya // Tezisы dokladov III seminara - soveщaniya Kubaturnыye formulы i ix prilojeniya. Ufa - Krasnoyarsk, 1995 g. - S.17. (9-13 oktyabrь, 1995 g.)
5 Hakimjon Zaynidinov, Madhusudan Singh, Dhananjay Singh Polynomial Splines for Digital Signal and Systems (Монография на англиском языке). LAMBERT Academic publishing, Germany, 2016 year, 208 p.
6 . Bouaziz R. et al. Efficient parallel multi-objective optimization for real-time systems software design exploration // Proceedings of the 27th International Symposium on Rapid System Prototyping - RSP’16. 2016. P. 58–64.
7 Burtsev A.P. Parallelьnaya obrabotka dannыx seysmorazvedki s ispolьzovaniyem rasshirennoy modeli Master-Slave // Superkompьyuternыye dni v Rossii: Trudы mejdunarodnoy konferentsii (26-27 sentyabrya 2016 g., g. Moskva). M.: Izd-vo MGU, 2016. S. 887-895.
8 Kostenetskiy P.S., Safonov A.Y. SUSU Supercomputer Resources // Proceedings of the 10th Annual International Scientific Conference on Parallel Computing Technologies (PCT 2016). CEUR Workshop Proceedings. Vol. 1576. 2016. P. 561–573.
9 Sokolinskaya I., Sokolinsky L.B. Scalability evaluation of the NSLP algorithm for solving non- stationary linear programming problems on cluster computing systems // Суперкомпьютерные дни в России: Труды международной конференции (25-26 сентября 2017 г., г. Москва). М.: Изд-во МГУ, 2017. С. 319-332. http://russianscdays.org/files/pdf17/319.pdf.
10 Sahni S., Vairaktarakis G. The master-slave paradigm in parallel computer and industrial settings // Journal of Global Optimization. 1996. Vol. 9, № 3–4. P. 357–377.
Waiting