Показать сокращенную информацию
dc.contributor.author | Алеева, В.Н. | |
dc.contributor.author | Шатов, М.Б. | |
dc.contributor.author | Aleeva, V.N. | |
dc.contributor.author | Shatov, M.B. | |
dc.date.accessioned | 2023-01-24T11:11:05Z | |
dc.date.available | 2023-01-24T11:11:05Z | |
dc.date.issued | 2021 | |
dc.identifier.citation | Алеева, В.Н. Применение концепции Q-детерминанта для эффективной реализации численных алгоритмов на примере метода сопряженных градиентов для решения систем линейных уравнений / В.Н. Алеева, М.Б. Шатов // Вестник ЮУрГУ. Серия: Вычислительная математика и информатика. 2021. Т. 10, № 3. С. 56–71. DOI: 10.14529/cmse210304. Aleeva V.N., Shatov M.B. Application of the Q-determinant Concept for Efficient Implementation of Numerical Algorithms by the Example of the Conjugate Gradient Method for Solving Systems of Linear Equations. Bulletin of the South Ural State University. Series: Computational Mathematics and Software Engineering. 2021. Vol. 10, no. 3. P. 56–71. (in Russian) DOI: 10.14529/cmse210304. | ru_RU |
dc.identifier.issn | 2410-7034 | |
dc.identifier.uri | http://dspace.susu.ru/xmlui/handle/00001.74/45783 | |
dc.description | Алеева Валентина Николаевна, к.ф.-м.н., доцент, кафедра системного программиро- вания, Южно-Уральский государственный университет (национальный исследовательский университет) (Челябинск, Российская Федерация). Шатов Михаил Борисович, студент, кафедра системного программирования, Южно- Уральский государственный университет (национальный исследовательский университет) (Челябинск, Российская Федерация). V.N. Aleeva, M.B. Shatov South Ural State University (pr. Lenina 76, Chelyabinsk, 454080 Russia) E-mail: aleevavn@susu.ru, charming.flurry@yandex.ru | ru_RU |
dc.description.abstract | Проблема повышения эффективности параллельных вычислений чрезвычайно актуальна. В статье продемонстрировано применение концепции Q-детерминанта для эффективной реализации численных алгоритмов на примере метода сопряженных градиентов для решения систем линейных уравнений. Концепция Q-детерминанта основана на унифицированном представлении численных алгоритмов в форме Q- детерминанта. Любой численный алгоритм имеет Q-детерминант. Q-детерминант состоит из Q-термов. Их число равно числу выходных данных алгоритма. Каждый Q-терм описывает все возможные способы вычисления одного из выходных данных на основе входных данных. Q-детерминант позволяет выразить и оценить внутренний параллелизм алгоритма, а также показать способ его параллельного исполнения. В работе приведены основные понятия концепции Q-детерминанта, необходимые для понимания приведенного исследования. Также описан основанный на концепции Q-детерминанта метод проектирования эффективных программ для численных алгоритмов. Результатом применения метода является программа, полностью использующая ресурс параллелизма алгоритма. Такая программа называется Q-эффективной. В качестве применения метода проектирования Q-эффективных программ описано проектирование программ для реализации метода сопряженных градиентов на параллельных вычислительных системах с общей и распределенной памятью. Приведены также результаты экспериментального исследования разработанных программ, проведенного с помощью суперкомпьютера «Торнадо ЮУрГУ». The problem of improving the efficiency of parallel computing is very topical. The article demonstrates the application of the concept of Q-determinant for the effective implementation of numerical algorithms by the example of the conjugate gradient method for solving systems of linear equations. The concept of the Qdeterminant is based on a unified representation of numerical algorithms in the form of the Q-determinant. Any numerical algorithm has a Q-determinant. The Q-determinant consists of Q-terms. Their number is equal to the number of output data items. Each Q-term describes all possible ways to compute one of the output data items based on the input data. The Q-determinant allows you to express and evaluate the internal parallelism of the algorithm, as well as to show the method of its parallel execution. The article gives the main notions of the Qdeterminant concept necessary for better understanding of our research. Also, we describe a method of designing effective programs for numerical algorithms on the base of the concept of the Q-determinant. As a result, we obtain the program which uses the parallelism resource of the algorithm completely, and this program is called Q-effective. As application of the method for design of Q-effective programs, we describe the designing programs for conjugate gradient method for implementation on parallel computing systems with shared and distributed memory. Finally, for developed programs we present the results of experiments on a supercomputer “Tornado SUSU”. | ru_RU |
dc.description.sponsorship | Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 17-07-00865 а и при поддержке Правительства РФ в соответствии с Постановлением № 211 от 16.03.2013 г. (соглашение № 02.A03.21.0011). | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГУ. Серия Вычислительная математика и информатика | ru |
dc.relation.ispartof | Bulletin of South Ural State University. Series Computational mathematics and software engineering | en |
dc.relation.ispartofseries | Вычислительная математика и информатика;Том 10 | |
dc.subject | УДК 004.021 | ru_RU |
dc.subject | УДК 004.032.24 | ru_RU |
dc.subject | УДК 004.051 | ru_RU |
dc.subject | УДК 004.272 | ru_RU |
dc.subject | повышение эффективности параллельных вычислений | ru_RU |
dc.subject | Q-детерминант алгоритма | ru_RU |
dc.subject | представление алгоритма в форме Q-детерминанта | ru_RU |
dc.subject | Q-эффективная реализация алгоритма | ru_RU |
dc.subject | ресурс параллелизма алгоритма | ru_RU |
dc.subject | Q-эффективная программа | ru_RU |
dc.subject | improving parallel computing efficiency | ru_RU |
dc.subject | Q-determinant of algorithm | ru_RU |
dc.subject | representation of algorithm in the form of Q-determinant | ru_RU |
dc.subject | Q-effective implementation of algorithm | ru_RU |
dc.subject | parallelism resource of algorithm | ru_RU |
dc.subject | Qeffective program | ru_RU |
dc.title | Применение концепции Q-детерминанта для эффективной реализации численных алгоритмов на примере метода сопряженных градиентов для решения систем линейных уравнений | ru_RU |
dc.title.alternative | Application of the Q-determinant Concept for Efficient Implementation of Numerical Algorithms by the Example of the Conjugate Gradient Method for Solving Systems of Linear Equations | ru_RU |
dc.type | Article | ru_RU |
dc.identifier.doi | DOI: 10.14529/cmse210304 |