{"id":7954,"date":"2021-08-31T19:02:07","date_gmt":"2021-08-31T16:02:07","guid":{"rendered":"http:\/\/journals.khnu.km.ua\/vestnik\/?p=7954"},"modified":"2021-09-29T13:57:38","modified_gmt":"2021-09-29T10:57:38","slug":"sposib-rozrobky-izoefektyvnoyi-geterogennoyi-systemy-na-osnovi-mashynnogo-navchannya-dlya-zadachi-dyskretnogo-peretvorennya-furye","status":"publish","type":"post","link":"https:\/\/journals.khnu.km.ua\/vestnik\/?p=7954","title":{"rendered":"\u0421\u043f\u043e\u0441\u0456\u0431 \u0440\u043e\u0437\u0440\u043e\u0431\u043a\u0438 \u0456\u0437\u043e\u0435\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0457 \u0433\u0435\u0442\u0435\u0440\u043e\u0433\u0435\u043d\u043d\u043e\u0457 \u0441\u0438\u0441\u0442\u0435\u043c\u0438 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0456 \u043c\u0430\u0448\u0438\u043d\u043d\u043e\u0433\u043e \u043d\u0430\u0432\u0447\u0430\u043d\u043d\u044f \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u0447\u0456 \u0434\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0442\u0432\u043e\u0440\u0435\u043d\u043d\u044f \u0424\u0443\u0440\u2019\u0454"},"content":{"rendered":"

<\/p>\n

\u0421\u041f\u041e\u0421\u0406\u0411 \u0420\u041e\u0417\u0420\u041e\u0411\u041a\u0418 \u0406\u0417\u041e\u0415\u0424\u0415\u041a\u0422\u0418\u0412\u041d\u041e\u0407 \u0413\u0415\u0422\u0415\u0420\u041e\u0413\u0415\u041d\u041d\u041e\u0407 \u0421\u0418\u0421\u0422\u0415\u041c\u0418 \u041d\u0410 \u041e\u0421\u041d\u041e\u0412\u0406 \u041c\u0410\u0428\u0418\u041d\u041d\u041e\u0413\u041e \u041d\u0410\u0412\u0427\u0410\u041d\u041d\u042f \u0414\u041b\u042f \u0417\u0410\u0414\u0410\u0427\u0406 \u0414\u0418\u0421\u041a\u0420\u0415\u0422\u041d\u041e\u0413\u041e \u041f\u0415\u0420\u0415\u0422\u0412\u041e\u0420\u0415\u041d\u041d\u042f \u0424\u0423\u0420\u2019\u0404<\/p>\n

METHOD OF DEVELOPMENT OF ISOEFFICIENT HETEROGENEOUS SYSTEM USING MACHINE LEARNING FOR THE PROBLEM OF DISCRETE TRANSFORMATION OF FOURIER<\/p>\n

\u0421\u0442\u043e\u0440\u0456\u043d\u043a\u0438: 19-24. \u041d\u043e\u043c\u0435\u0440: \u21163, 2021 (297)<\/strong> \"\"<\/a>
\n\u0410\u0432\u0442\u043e\u0440\u0438:<\/strong>
\n\u0412.\u0412. \u0420\u0423\u0421\u0406\u041d\u041e\u0412, \u041e.\u0412. \u0427\u0415\u0420\u0415\u0412\u0410\u0422\u0415\u041d\u041a\u041e, \u041b.\u041c. \u041f\u0423\u0421\u0422\u041e\u0412\u0406\u0422, \u041e.\u041c. \u041f\u0423\u0421\u0422\u041e\u0412\u0406\u0422
\n\u041d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0442\u0435\u0445\u043d\u0456\u0447\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0423\u043a\u0440\u0430\u0457\u043d\u0438 \u201c\u041a\u0438\u0457\u0432\u0441\u044c\u043a\u0438\u0439 \u043f\u043e\u043b\u0456\u0442\u0435\u0445\u043d\u0456\u0447\u043d\u0438\u0439 \u0456\u043d\u0441\u0442\u0438\u0442\u0443\u0442 \u0456\u043c\u0435\u043d\u0456 \u0406\u0433\u043e\u0440\u044f \u0421\u0456\u043a\u043e\u0440\u0441\u044c\u043a\u043e\u0433\u043e\u201d
\nV.V. Rusinov, O.V. Cherevatenko, L.M. Pustovit, O.M. Pustovit
\nNational Technical University of Ukraine \u201cIgor Sikorsky Kyiv Polytechnic Institute\u201d
\nDOI:<\/strong>\u00a0https:\/\/www.doi.org\/10.31891\/2307-5732-2021-297-3-19-24
\n\u041d\u0430\u0434\u0456\u0439\u0448\u043b\u0430 \/ Paper received :\u00a0 <\/strong>13.05.2021 \u0440
\n\u041d\u0430\u0434\u0440\u0443\u043a\u043e\u0432\u0430\u043d\u0430 \/ Paper Printed : <\/strong>30.06.2021 \u0440<\/p>\n

\u0410\u043d\u043e\u0442\u0430\u0446\u0456\u044f \u043c\u043e\u0432\u043e\u044e \u043e\u0440\u0438\u0433\u0456\u043d\u0430\u043b\u0443<\/strong><\/p>\n

\u0412 \u0434\u0430\u043d\u0456\u0439 \u0440\u043e\u0431\u043e\u0442\u0456 \u0440\u043e\u0437\u0433\u043b\u044f\u043d\u0443\u0442\u043e \u043f\u0438\u0442\u0430\u043d\u043d\u044f \u0456\u0437\u043e\u0435\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0456 \u0441\u0438\u0441\u0442\u0435\u043c MPP \u0442\u0430 \u0433\u0435\u0442\u0435\u0440\u043e\u0433\u0435\u043d\u043d\u0438\u0445 \u0441\u0438\u0441\u0442\u0435\u043c CPU-GPU \u043d\u0430 \u0437\u0430\u0434\u0430\u0447\u0456 \u0434\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0442\u0432\u043e\u0440\u0435\u043d\u043d\u044f \u0424\u0443\u0440\u2019\u0454. \u0420\u043e\u0437\u0440\u043e\u0431\u043a\u0430 \u043f\u0430\u0440\u0430\u043b\u0435\u043b\u044c\u043d\u0438\u0445 \u0434\u043e\u0434\u0430\u0442\u043a\u0456\u0432 \u0443 \u044f\u043a\u043e\u0441\u0442\u0456 \u0441\u0432\u043e\u0454\u0457 \u0446\u0456\u043b\u0456 \u043c\u043e\u0436\u0435 \u043c\u0430\u0442\u0438 \u043d\u0435 \u043b\u0438\u0448\u0435 \u0441\u043a\u043e\u0440\u043e\u0447\u0435\u043d\u043d\u044f \u0447\u0430\u0441\u0443 \u0432\u0438\u043a\u043e\u043d\u0430\u043d\u043d\u044f, \u0430\u043b\u0435 \u0456 \u0437\u0430\u0431\u0435\u0437\u043f\u0435\u0447\u0435\u043d\u043d\u044f \u043c\u043e\u0436\u043b\u0438\u0432\u043e\u0441\u0442\u0435\u0439 \u0432\u0438\u0440\u0456\u0448\u0435\u043d\u043d\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c \u0431\u0456\u043b\u044c\u0448\u043e\u0457 \u0440\u043e\u0437\u043c\u0456\u0440\u043d\u043e\u0441\u0442\u0456. \u041e\u0441\u043e\u0431\u043b\u0438\u0432\u0456\u0441\u0442\u044c \u043f\u0430\u0440\u0430\u043b\u0435\u043b\u0456\u0437\u0430\u0446\u0456\u0457 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0443 \u0432\u043a\u043b\u044e\u0447\u0430\u0454 \u0435\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0435 \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u0430\u043d\u043d\u044f \u0430\u043f\u0430\u0440\u0430\u0442\u043d\u0438\u0445 \u0437\u0430\u0441\u043e\u0431\u0456\u0432 \u043f\u0440\u0438 \u0437\u0431\u0456\u043b\u044c\u0448\u0435\u043d\u043d\u0456 \u0440\u043e\u0437\u043c\u0456\u0440\u043d\u043e\u0441\u0442\u0456 \u0437\u0430\u0434\u0430\u0447\u0456 \u0454 \u0432\u0430\u0436\u043b\u0438\u0432\u043e\u044e \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u0438\u0441\u0442\u0438\u043a\u043e\u044e \u043f\u0430\u0440\u0430\u043b\u0435\u043b\u044c\u043d\u0438\u0445 \u043e\u0431\u0447\u0438\u0441\u043b\u0435\u043d\u044c.
\n\u041a\u043b\u044e\u0447\u043e\u0432\u0456 \u0441\u043b\u043e\u0432\u0430:\u00a0 \u0456\u0437\u043e\u0435\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0456\u0441\u0442\u044c, \u0433\u0435\u0442\u0435\u0440\u043e\u0433\u0435\u043d\u043d\u0456 \u043e\u0431\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044f, \u043f\u0435\u0440\u0435\u0442\u0432\u043e\u0440\u0435\u043d\u043d\u044f \u0424\u0443\u0440\u2019\u0454.<\/p>\n

\u0420\u043e\u0437\u0448\u0438\u0440\u0435\u043d\u0430 \u0430\u043d\u043e\u0442\u0430\u0446\u0456\u044f \u0430\u043d\u0433\u043b\u0456\u0439\u0441\u044c\u043a\u043e\u044e \u043c\u043e\u0432\u043e\u044e<\/strong><\/p>\n

Abstract \u2014 In this paper, the isoefficiency of MPP systems and heterogeneous CPU-GPU systems on the problem of discrete Fourier transform is considered.\u00a0 The development of parallel applications as its goal can not only reduce execution time, but also provide opportunities to solve problems of a larger dimension. The peculiarity of algorithm parallelization includes the efficient use of hardware while increasing the dimension of the problem is an important characteristic of parallel computing. However, currently heterogeneous systems have not been researched extensively to determine isoefficiency characteristics and build application-specific systems around said method, although there are articles that show potential using isoefficiency to design the system and using heterogeneous approach to accelerate performance of different tasks. Discrete Fourier Transform algorithm lets build systems that discretize analogue and digital signals and it can serve as a benchmark to test different systems. Algorithms suited for MPP systems can use analytical approach to find out issoefficiency function and to determine how scaling the system or changing the size of the task will change its performance metrics. One of the most popular approaches to linking up processing units in MPP systems is using hypercube topology. MPP system that is connected using this topology will be analyzed. CPU-GPU heterogeneous system will be analyzed using an approach based on polynomial regression. Due to the nature of heterogeneous systems, analytic approach used in MPP system is impossible. Predictive model based on polynomial regression will use modelling results from using CPU and GPU separately to estimate how much time it will take for heterogeneous system to finish the task. To ensure accuracy of the experiment, several systems will be used to model the task. Using this approach, resulting issoefficient heterogeneous system will be analyzed using performance metrics such as time. From the resulting graphs, we can see the isoefficient properties across all of the heterogeneous systems.
\nKeywords: isoefficiency, heterogeneous calculations, Fourier transformation<\/p>\n

References<\/strong><\/p>\n

    \n
  1. Hwang K. Scalability and programmability of massively parallel processor. Parallel Processing: CONPAR 94\u2014VAPP VI. Springer, Berlin, Heidelberg, 1994. P. 1\u20134.<\/li>\n
  2. Grama A. Y., Gupta A., Kumar V. Isoefficiency: Measuring the scalability of parallel algorithms and architectures. IEEE Parallel & Distributed Technology: Systems & Applications. 1993. Vol. 1. Issue 3. P. 12\u201321.<\/li>\n
  3. Drozdowski M., Singh G., Marszalkowski J. M. Isoefficiency Maps for Divisible Computations in Hierarchical Memory Systems. PPAM (1). 2019. P. 224\u2013234.<\/li>\n
  4. Ostertagov\u00e1 E. Modelling using polynomial regression. Procedia Engineering. 2012. Vol. 48. P. 500\u2013506.<\/li>\n
  5. Bracewell R. N., Bracewell R. N. The Fourier transform and its applications. New York: McGraw-Hill, 1986. Vol.\u00a031999. P. 267\u2013272.<\/li>\n
  6. Harish P., Narayanan P. J. Accelerating large graph algorithms on the GPU using CUDA. International conference on high-performance computing. Springer, Berlin, Heidelberg, 2007. P. 197\u2013208.<\/li>\n
  7. Hey T., Scott C., Surridge M. Simulation and modelling applications on mpp systems. Massively Parallel Processing Applications and Development. Elsevier, 1994. P. 15\u201321.<\/li>\n
  8. Yongchang J. et al. A scalability metric for algorithm-machine on NOW and MPP. Proceedings Fourth International Conference\/Exhibition on High Performance Computing in the Asia-Pacific Region. IEEE, 2000. Vol. 1. P. 405\u2013407.<\/li>\n<\/ol>\n

     <\/p>\n

     <\/p>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[51],"tags":[],"_links":{"self":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/7954"}],"collection":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=7954"}],"version-history":[{"count":7,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/7954\/revisions"}],"predecessor-version":[{"id":8272,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/7954\/revisions\/8272"}],"wp:attachment":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=7954"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=7954"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=7954"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}