Ресурсонезависимое описание информационных графов с дистрибутивными операциями на языке программирования SET@L
Автор: Левин Илья Израилевич, Писаренко Иван Вадимович, Михайлов Денис Васильевич, Мельников Андрей Кимович, Дордопуло Алексей Игоревич
Статья в выпуске: 2 т.11, 2022 года.
Бесплатный доступ
В данной работе предлагается преобразовать стандартную последовательную топологию информационного графа с дистрибутивными операциями к комбинированному варианту с последовательными и параллельными фрагментами, что позволяет эффективно описать реализацию вычислений в ресурсонезависимойформе. Конечная топология зависит от доступного вычислительного ресурса реконфигурируемой системы иобеспечивает повышение удельной производительности в сравнении с исходным вариантом. Разработанныйалгоритм преобразования линейной структуры в различные комбинированные топологии в зависимости отконфигурации вычислительной системы описан на языке программирования Set@l.
Дистрибутивные операции, ресурсонезависимое программирование, реконфигурируемые вычислительные системы, редукция производительности, признаки «разбиение пополам» и «голова/хвост»
Короткий адрес: https://sciup.org/147237760
IDR: 147237760 | УДК: 004.432.4 | DOI: 10.14529/cmse220201
Resource-independent description of information graphs with distributive operations in the SET@L programming language
In the paper, we suggest to transform a standard sequential topology of an information graph with distributive operations into its hybrid version with sequential and parallel fragments. Such transformation allows to provide efficient description of calculations in the resource-independent form. The result topology depends on available hardware resource of a reconfigurable system and provides an increase in the special performance in comparison to the initial topology. We have developed an algorithm of a linear structure transformation into various hybrid topologies according to the configuration of the computing system. The algorithm is described in the Set@l programming language.
Список литературы Ресурсонезависимое описание информационных графов с дистрибутивными операциями на языке программирования SET@L
- Levin I.I., Dordopulo A.I., Pisarenko I., et al. Resource-Independent Description of Information Graphs with Associative Operations in Set@l Programming Language // Parallel Computing Technologies, 16th International Conference, PaCT 2021, Kaliningrad, Russia, September 13-18, 2021. Proceedings. Vol. 12942 / ed. by V. Malyshkin. Springer, 2021. Lecture Notes in Computer Science. P. 74-87. DOI: 10.1007/978-3-030-86359-3_6
- Tan L., Jiang J. Digital Signal Processing: Fundamentals and Applications. 2nd ed. Oxford: Elsevier Science, 2013. 896 p.
- Winser A., Cranos M.W. Digital Signal Processing: Principles, Algorithms and System Design. London: Elsevier, 2017. 634 p.
- Levin I.I., Dordopulo A.I., Pisarenko I.V., Melnikov A.K. Aspect-Oriented Set@l Language for Architecture-Independent Programming of High-Performance Computer Systems // Supercomputing. RuSCDays 2019. Vol. 1129 / ed. by L. Sokolinsky, M. Zymbler. Cham: Springer, 2019. P. 517-528. Communications in Computer and Information Science. DOI: 10.1007/978-3-030-36592-9_42
- Levin I.I., Dordopulo A.I., Pisarenko I.V., Melnikov A.K. Objects of Alternative Set Theory in Set@l Programming Language // Parallel Computing Technologies, 15th International Conference, PaCT 2019, Almaty, Kazakhstan, August 19-23, 2019. Proceedings. Vol. 11657 / ed. by V. Malyshkin. Springer, 2019. P. 18-31. Lecture Notes in Computer Science. DOI: 10.1007/978-3-030-25636-4_3
- Левин И.И., Дордопуло А.И., Писаренко И.В., Мельников А.К. Язык архитектурнонезависимого программирования вычислительных систем Set@l // Вестник компьютерных и информационных технологий. 2019. № 3. С. 48-56. DOI: 10.14489/vkit.2019.03.pp.048-056
- Карепова Е.Д. Основы многопоточного и параллельного программирования. Красноярск: Сиб. федер. ун-т, 2016. 356 с.
- Levin I.I., Dudko S.A. Equivalent Transformations of Some Kinds of Computing Structures of Non-linear Recurrent Expressions for Reconfigurable Computing Systems // Parallel Computational Technologies. Vol. 1437 / ed. by L. Sokolinsky, M. Zymbler. Cham: Springer, 2021. P. 3-17. Communications in Computer and Information Science. DOI: 10.1007/978-3030-81691-9_1 EDN: OZNCOH
