Development of algorithmic algebra tools to design parallel programs using heuristics

  • Authors:

  • A. E. Doroshenko;N. V. Kotyuk;S. S. Nikolayev;G. E. Tseytlin;E. A. Yatsenko

  • Affiliations:

  • Institute of Software Systems, National Academy of Sciences of Ukraine, Kyiv, Ukraine;National University of Kyiv-Mohyla Academy, Kyiv, Ukraine;Institute for Applied Systems Analysis, Ministry of Education and Science of Ukraine and National Academy of Sciences of Ukraine, National Technical University of Ukraine "Kyiv Polytechnic Institu ...;Institute of Software Systems, National Academy of Sciences of Ukraine, Kyiv, Ukraine;Institute of Software Systems, National Academy of Sciences of Ukraine, Kyiv, Ukraine

  • Venue:
  • Cybernetics and Systems Analysis
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper proposes a new approach and a system to develop parallel algorithms based on the joint use of the algebraic-algorithmic methodology of specification and development of programs and non-algorithmic (heuristic) techniques for code generation. The algebraic part of the methodology provides the formalized process of parallel program design through high-level algebraic-algorithmic specifications and automating transformations up to program code in a standard programming language. The heuristic part of the system is the dynamic adjustment of program code to a target platform and its optimization using self-learning code generation and heuristic technologies.