Ресурсонезависимое описание информационных графов с дистрибутивными операциями на языке программирования SET@L
Автор: Левин Илья Израилевич, Писаренко Иван Вадимович, Михайлов Денис Васильевич, Мельников Андрей Кимович, Дордопуло Алексей Игоревич
Статья в выпуске: 2 т.11, 2022 года.
Бесплатный доступ
В данной работе предлагается преобразовать стандартную последовательную топологию информационного графа с дистрибутивными операциями к комбинированному варианту с последовательными и параллельными фрагментами, что позволяет эффективно описать реализацию вычислений в ресурсонезависимойформе. Конечная топология зависит от доступного вычислительного ресурса реконфигурируемой системы иобеспечивает повышение удельной производительности в сравнении с исходным вариантом. Разработанныйалгоритм преобразования линейной структуры в различные комбинированные топологии в зависимости отконфигурации вычислительной системы описан на языке программирования Set@l.
Дистрибутивные операции, ресурсонезависимое программирование, реконфигурируемые вычислительные системы, редукция производительности, признаки «разбиение пополам» и «голова/хвост»
Короткий адрес: https://sciup.org/147237760
IDR: 147237760 | DOI: 10.14529/cmse220201
Список литературы Ресурсонезависимое описание информационных графов с дистрибутивными операциями на языке программирования 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
