Algorithm for automatic loop parallelization for graphics processing units

• Published in: PROBLEMS IN PROGRAMMING
• Date: 2018
• Issue: 4
• Pages: 28-36
• ISSN: 1727-4907
• Author Affiliations: А.Yu. Doroshenko — Institute of Software Systems NAS of Ukraine; O.A. Yatsenko — Institute of Software Systems NAS of Ukraine; O.G. Beketov — Institute of Software Systems NAS of Ukraine
• Keywords: обчислення загального призначення на графічних процесорах, проектування і синтез програм, проектування та синтез програм, оптимізація циклів, синтез програм, автоматизація оптимізації паралельних програм, методи паралелізації, паралельна програма, синхронізація паралельних програм, автоматизоване проектування програм
• Main Authors: Doroshenko, А.Yu., Yatsenko, O.A., Beketov, O.G.
• Format: Article
• Language: Ukrainian
• Published: PROBLEMS IN PROGRAMMING 2018
• Subjects: parallelization methods; loop optimization; general-purpose computing on graphics processing units; program design and synthesis; UDC 004.4'24
• Online Access: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/308
• Journal Title: Problems in programming

Parallelization of loop operators is a long standing problem of parallel programming. The widespread use of graphics processing units for computational tasks has resulted in the new statement of the mentioned problem for this class of multicore systems. The purpose of this work is to improve the mec...