KIAM Main page Web Library  •  Publication Searh  Ðóññêèé 
Publication

KIAM Preprint ¹ 58, Moscow, 2023
Authors: Frolov V.A., Galaktionov V.A.
A no-API approach to massive-parallel architectures
Abstract:
The work proposes an approach to programming parallel architectures without using parallel programming interfaces (APIs) and parallel directives for various numerical simulation and computer graphics applications. The primary goal of this approach is to resolve the fundamental conflict between cross-platform compatibility and hardware acceleration when developing high-performance programs. This conflict is resolved through the automation of the development process: algorithmic descriptions in C++, free from any specific parallel constructs, are automatically translated into the implementation of the same algorithm, and a realization is generated on an existing parallel architecture programming API (C++ translates to SPIR-V for GPUs, and vector instructions for CPUs). Furthermore, if specific hardware acceleration is required, the programmer can replace individual parts of the generated code by substituting kernels and virtual functions in the generated code. Such substitution allows for code regeneration without losing usermade changes tailored to a particular hardware platform. The developed system operates as a white box, allowing the programmer to read and debug the generated code as if it were written manually. This enables us to easily distinguish translator errors from user errors and, moreover, does not create dependencies on the developed system in projects. The generated code can always be manually rewritten when necessary. The application of the developed technology is considered using the example of one of the most complex and inconvenient problems for GPUs — parallel algorithms for constructing trees.
Keywords:
GPU programming, Karras algorithm
Publication language: russian,  pages: 54
Research direction:
Programming, parallel computing, multimedia
Russian source text:
Export link to publication in format:   RIS    BibTeX
View statistics (updated once a day)
over the last 30 days — 8 (+3), total hit from 27.11.2023 — 101
About authors:
  • Frolov Vladimir Alexandrovich,  orcid.org/0000-0001-8829-9884KIAM RAS; Lomonosov Moscow State University
  • Galaktionov Vladimir Alexandrovich,  orcid.org/0000-0001-6460-7539KIAM RAS