Cover Image

Method of parallelization of loops for grid calculation problems on GPU accelerators

The formal parallelizing transformation of a nest of calculation loop for SIMD architecture devices, particularly for graphics processing units applying CUDA technology and heterogeneous clusters is developed. Procedure of transition from sequential to parallel algorithm is described and illustrated...

Full description

Saved in:

Bibliographic Details
Date:	2018
Main Authors:	Doroshenko, А.Yu., Beketov, O.G.
Format:	Article
Language:	Ukrainian
Published:	PROBLEMS IN PROGRAMMING 2018
Subjects:	automatic parallelization loop optimization general-purpose computing on graphics processing units UDC 681.3
Online Access:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/222
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Problems in programming
Download file:

Institution

Problems in programming

Similar Items

Algorithm for automatic loop parallelization for graphics processing units
by: Doroshenko, А.Yu., et al.
Published: (2018)

A resource limited parallel program model
by: Rahozin, D.V.
Published: (2019)

Method of parallelization of loops for grid calculation problems on GPU accelerators
by: Yu. Doroshenko, et al.
Published: (2017)

Performance analysis of massively parallel programs for graphics processing units
by: Rahozin, D.V.
Published: (2023)

Automated generation of parallel programs for graphics processing units based on algorithm schemes
by: Doroshenko, А.Yu., et al.
Published: (2017)

Automated design and parallelization of programs for heterogeneous platforms using algebra-algorithmic tools
by: Doroshenko, А.Yu., et al.
Published: (2020)

Formalized design and synthesis of parallel programs for videographic shortcuts
by: Doroshenko, A.Yu., et al.
Published: (2025)

Method of construction of parallel systems for fuzzy logical inference based on GPU accelerators
by: Yershov, S.V., et al.
Published: (2018)

Formalized designing and generation of parallel program for numerical weather forecasting task
by: Doroshenko, A.Yu., et al.
Published: (2025)

Автоматична оптимізація виконання для задачі метеорологічного прогнозування
by: Doroshenko, A.Yu., et al.
Published: (2015)

Autotuning of parallel programs using the IBM Watsons Analytics data analysis system
by: Doroshenko, А.Yu., et al.
Published: (2018)

Algebra-dynamic models for program parallelization
by: Doroshenko, A.Yu., et al.
Published: (2025)

Facilities for service-oriented programming of parallel programs
by: Doroshenko, A.Yu., et al.
Published: (2026)

High level facilities for design automation of parallel programs
by: Doroshenko, A.Yu., et al.
Published: (2026)

APPLICATION OF HILBERT TRANSFORM FOR POWER QUALITY INDICATORS MONITORING IN GENERAL PURPOSE GRIDS
by: Kovtun , Svitlana, et al.
Published: (2024)

Facilities for automation of development of parallel programs on the basis of ontologies and algebra of algorithms
by: Doroshenko, A.Yu., et al.
Published: (2026)

Development of highly-parallel applications for graphical processing units using rewriting rules
by: Doroshenko, A.Yu., et al.
Published: (2026)

Formalized design and synthesis of a parallel program for constructing Voronoi diagrams
by: Berezovsky, K.A., et al.
Published: (2026)

Automatically adjustable parallel algorithm for solving multidimensional problem of environmental modeling
by: Ivanenko, P.A., et al.
Published: (2026)

A block-recursive approach to unitary matrix decomposition
by: Malaschonok, G.I., et al.
Published: (2026)

Grid technologies for social network analysis
by: Tkachenko, V.V.
Published: (2026)

Features of implementation of toolkit for transformational synthesis of parallel algorithms
by: Mohnitsa, A.S., et al.
Published: (2026)

Parallel non-negative sparse extra-large matrix factorization
by: Nasirov, E.M.
Published: (2025)

analysis of parallel algorithm for constructing 2D Voronoi diagram
by: Berezovskiy, K.A.
Published: (2026)

Construction of parallel algorithm for numeric solving multidimensional problem of environmental modeling
by: Chernish, R.I., et al.
Published: (2026)

Algorithm for automatic loop parallelization for graphics processing units
by: Doroshenko, A.Yu., et al.
Published: (2018)

Integration of algorithm algebra and term rewriting tools for developing efficient parallel programmes
by: Yatsenko, O.A.
Published: (2025)

ACCELERATION OF COMPUTATIONS IN MODELLING OF PROCESSES IN COMPLEX OBJECTS AND SYSTEMS
by: Khaidurov, Vladyslav, et al.
Published: (2024)

UWN: The ontological basе of knowledge of the Ukrainian language
by: Anisіmov, A.V., et al.
Published: (2015)

Development of Meteorological forecasting web portal on multiprocessor platform
by: Beketov, O.G., et al.
Published: (2018)

Programming gestures simulator with statistical modeling
by: Doroshenko, А.Yu., et al.
Published: (2017)

-calculus as a realistic formalization of a class of rewriting systems
by: Shevchenko, R.S., et al.
Published: (2025)

Formal and adaptive methods and software tools of parallel programming
by: Doroshenko, А.Yu., et al.
Published: (2018)

Means of designing object-oriented programs based on algebra of algorithmics
by: Doroshenko, А.Yu., et al.
Published: (2015)

Automated program design for solution of weather forecasting problem
by: Doroshenko, A.Yu., et al.
Published: (2018)

One model of optimal resource allocation in homogeneous multiprocessor system
by: Doroshenko, A.Yu., et al.
Published: (2025)

Implementation of tools for designing and generating of programs on the basis of algebra of algorithms with data
by: Akulovskiy, V.G., et al.
Published: (2017)

An adaptive consistency and parallelism model in distributed databases
by: Lipatov, D.Yu., et al.
Published: (2026)

Method of construction of parallel systems for fuzzy logical inference based on GPU accelerators
by: S. V. Yershov, et al.
Published: (2017)

Automated design of programs for .NET platform using Task Parallel Library
by: Doroshenko, А.Yu., et al.
Published: (2020)