Ресурсонезависимое описание информационных графов с дистрибутивными операциями на языке программирования Set@l

Илья Израилевич Левин, Иван Вадимович Писаренко, Денис Васильевич Михайлов, Андрей Кимович Мельников, Алексей Игоревич Дордопуло

Аннотация


В данной работе предлагается преобразовать стандартную последовательную топологию информационного графа с дистрибутивными операциями к комбинированному варианту с последовательными и параллельными фрагментами, что позволяет эффективно описать реализацию вычислений в ресурсонезависимой форме. Конечная топология зависит от доступного вычислительного ресурса реконфигурируемой системы и обеспечивает повышение удельной производительности в сравнении с исходным вариантом. Разработанный алгоритм преобразования линейной структуры в различные комбинированные топологии в зависимости от конфигурации вычислительной системы описан на языке программирования Set@l.

Ключевые слова


дистрибутивные операции; ресурсонезависимое программирование; реконфигурируемые вычислительные системы; редукция производительности; Set@l; признаки «разбиение пополам» и «голова/хвост»

Полный текст:

PDF

Литература


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.

Levin I.I., Dordopulo A.I., Pisarenko I.V., Melnikov A.K. Architecture-independent Set@l programming language for computer systems. Vestnik komp’iuternykh i informatsionnykh tekhnologii. 2019. No. 3. P. 48–56. DOI: 10.14489/vkit.2019.03.pp.048-056. (in Russian)

Karepova E.D. Fundamentals of Multithreaded and Parallel Programming. Krasnoyarsk: Publishing of the Siberian Federal University, 2016. 356 p. (in Russian)

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-3-030-81691-9_1.




DOI: http://dx.doi.org/10.14529/cmse220201