Automated design of OpenCL programs based on algebra-algorithmic approach

• Published in: PROBLEMS IN PROGRAMMING
• Date: 2019
• Issue: 1
• Pages: 27-36
• ISSN: 1727-4907
• Author Affiliations: А.Yu. Doroshenko — Institute of Software Systems NAS of Ukraine; M.M. Bondarenko — Institute of Software Systems NAS of Ukraine; O.A. Yatsenko — Institute of Software Systems NAS of Ukraine
• Keywords: синтез програм, алгебра алгоритмів, проектування та синтез програм, проектування і синтез програм, автоматизоване проектування програм, cuda, генерація програм, технології програмування cuda та mpi, системи комп’ютерної алгебри, неоднорідні паралельні обчислювальні системи
• Main Authors: Doroshenko, А.Yu., Bondarenko, M.M., Yatsenko, O.A.
• Format: Article
• Language: Ukrainian
• Published: PROBLEMS IN PROGRAMMING 2019
• Subjects: automated software design; algorithm algebra; CUDA; heterogeneous parallel computing systems; meteorological forecasting; OpenCL; software synthesis; UDC 004.4'24
• Online Access: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/346
• Journal Title: Problems in programming

Further progress in improving the quality of parallel software development is linked to the use of heterogeneous architectures of parallel computing systems. Heterogeneous parallel systems, in particular, include hybrid computing platforms combining the use of central and graphics processing units. One of the facilities for programming such systems is OpenCL. The paper proposes the further development of previously developed algebra-algorithmic tools in the direction of automated design and synthesis of OpenCL programs. The particular feature of the proposed approach consists in using a high-level language based on Glushkov’s system of algorithmic algebra. The approach is illustrated on the development of a parallel interpolation algorithm, which is the part of the numerical weather forecasting program. The results of the experiment consisting in executing of the generated OpenCL program on a graphics processing unit are given. The program is compared with the implementation for CUDA platform. Problems in programming 2019; 1: 27-36