Формирование представлений алгоритмов для программных систем на основе концепции Q-детерминанта
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая и системная информатика
Статья в выпуске: 1 (70), 2026 года.
Бесплатный доступ
Концепция Q-детерминанта является одним из подходов к распараллеливанию численных алгоритмов. На ее основе можно повысить эффективность параллельных вычислений с помощью выявления ресурсов параллелизма алгоритмов с применением программной системы, а затем и их использования. Для этого была разработана технология параллельного программирования. Исследования с применением концепции Q-детерминанта доказали возможность создания программных систем автоматизированного проектирования и исполнения программ для эффективной реализации численных алгоритмов. Для описания алгоритмов программные системы должны использовать представления алгоритмов в форме Q-детерминантов. При решении практических задач файлы, содержащие представления алгоритмов в форме Q-детерминантов, в настоящее время могут иметь большие размеры. В связи с этим при формировании и использовании представлений алгоритмов в форме Q-детерминантов могут возникать проблемы. В этом случае Q-детерминанты называются большими, а возникающие проблемы — проблемами больших Q-детерминантов. В статье описаны проблемы больших Q-детерминантов и предложены их решения.
Короткий адрес: https://sciup.org/143186299
IDS: 143186299 | УДК: 004.021, 004.032.24, 004.051, 004.272 | DOI: 10.24412/2073-0667-2026-1-5-23
Formation of representations of algorithms for software systems based on the concept of a Q-determinant
The Q-determinant concept is one approach to parallelizing numerical algorithms. It can be used to improve the efficiency of parallel computations by identifying and then utilizing algorithmic parallelism resources within a software system. Parallel programming technology was developed for this purpose. Research using the Q-determinant concept has demonstrated the feasibility of creating automated design and execution software systems for the efficient implementation of numerical algorithms. To describe algorithms, software systems must use algorithm representations in the form of Q-determinants. When solving practical problems, files containing algorithm representations in the form of Q-determinants can currently be large. Therefore, problems may arise when generating and using algorithm representations in the form of Q-determinants. In such cases, Q-determinants are called large, and the resulting problems are called large Q-determinant problems. This article describes the problems of large Q-determinants and proposes solutions.The paper continues the research based on the concept of the Q-determinant, which is the author’s approach to parallelization of numerical algorithms. There are described the following concepts of the Q-determinant concept used in research.
