DSpace Repository

Масштабируемые алгоритмы целочисленной арифметики и организация поддержки рациональных вычислений в гетерогенных средах

Show simple item record

dc.contributor.author Голодов, В. А.
dc.contributor.author Панюков, А. В.
dc.contributor.author Golodov, V. A.
dc.contributor.author Panyukov, A. V.
dc.date.accessioned 2016-06-03T11:23:04Z
dc.date.available 2016-06-03T11:23:04Z
dc.date.issued 2015
dc.identifier.citation Голодов, В. А. Масштабируемые алгоритмы целочисленной арифметики и организация поддержки рациональных вычислений в гетерогенных средах / В. А. Голодов, А. В. Панюков // Вестник ЮУрГУ. Серия Вычислительная математика и информатика.- 2015.- Т. 4. № 2.- С. 71-88.- Библиогр.: с. 85-86 (22 назв.) ru_RU
dc.identifier.issn 2305-9052
dc.identifier.issn 2410-7034
dc.identifier.uri http://dspace.susu.ac.ru/xmlui/handle/0001.74/6501
dc.description Голодов Валентин Александрович, доцент кафедры экономико-математических методов и статистики, Южно-Уральский государственный университет (Челябинск, Российская Федерация), golodovva@susu.ac.ru. Анатолий Васильевич Панюков, доктор физико-математических наук, профессор кафедры экономико-математических методов и статистики, Южно-Уральский государственный университет (Челябинск, Российская Федерация), paniukovav@susu.ac.ru. V.A. Golodov, South Ural State University (Chelyabinsk, Russian Federation) golodovva@susu.ac.ru, A.V. Panyukov, South Ural State University (Chelyabinsk, Russian Federation) paniukovav@susu.ac.ru ru_RU
dc.description.abstract Для алгоритмического анализа крупномасштабных проблем, чувствительных к ошибкам округления разрабатывается программное обеспечение, реализующее точные дробнорациональные вычисления для распределенной вычислительной среды с интерфейсом MPI. Дальнейшее повышение эффективности программного обеспечения возможно за счет применения гетерогенных вычислительных систем, позволяющих выполнять локальные арифметические операции с числами сверхбольшой разрядности параллельно в большом числе процессов. В работе представлено исследование масштабируемости алгоритмов основных арифметических операций и методы ее повышения. Показана возможность повышения эффективности программного обеспечения за счет применения массового параллелизма в гетерогенных вычислительных системах. Использование избыточной позиционной системы счисления, предложенной в работе, позволяет выполнять операцию алгебраического сложения за константное время, что позволяет построить хорошо масштабируемые алгоритмы выполнения всех основных арифметических операций с целыми числами. Масштабируемость основных алгоритмов целочисленной арифметики легко переносится на дробнорациональную арифметику. Algorithmic analysis of large-scale problems that are sensitive to rounding errors requires precise rational calculations in the distributed computing environment. Enhanced efficiency of the software my be gained to heterogeneous computing systems that perform local basic arithmetic operations simultaneously using large number of ultralight threads. This paper examines the scalability algorithms for basic arithmetic operations and methods of its improvement. The possibility of increasing of the software efficiency using massive parallelism in heterogeneous computing systems is described. The use of reduntant number system allows you to perform the operation of algebraic addition in constant time and to construct scalable algorithms for all basic arithmetic operations. Scalability of the basic integer arithmetic algorithms can be easily transferred to a rational arithmetic. ru_RU
dc.language.iso other 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 Вычислительная математика и информатика;Том 4
dc.subject длинная арифметика ru_RU
dc.subject масштабирумые алгоритмы целочисленной арифметики ru_RU
dc.subject избыточная система счисления ru_RU
dc.subject рациональные вычисления ru_RU
dc.subject integer arithmetics ru_RU
dc.subject rational arithmetics ru_RU
dc.subject sclable alrorithms ru_RU
dc.subject position number system ru_RU
dc.subject reduntant number system ru_RU
dc.subject УДК 511.2 ru_RU
dc.subject УДК 519.6 ru_RU
dc.subject ГРНТИ 27.41 ru_RU
dc.title Масштабируемые алгоритмы целочисленной арифметики и организация поддержки рациональных вычислений в гетерогенных средах ru_RU
dc.title.alternative Scalable algorithms for the integer arithmetics and rational calulations in heterogeneous computation environment ru_RU
dc.type Article ru_RU


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account