Сравнение возможностей MPI и LUNA на примере реализации модели клеточно-автоматной интерференции волн
Автор: Маркова Валентина Петровна, Остапкевич Михаил Борисович
Журнал: Проблемы информатики @problem-info
Рубрика: Параллельное системное программирование и вычислительные технологии
Статья в выпуске: 2 (35), 2017 года.
Бесплатный доступ
В статье рассматривается параллельная реализация алгоритма клеточно-автоматной интерференции двух волн е использованием технологии фрагментированного программирования и основанной на ней системы LuNA. Технология основана на стратегии управления потоками данных. В отличие от других известных технологий и систем, LuNA предоставляет унифицированный способ написания параллельных программ для мультикомньютеров е неоднородными узлами. Программа на LuNA содержит описание фрагментов данных, вычислительных фрагментов и информационных зависимостей между ними. В данной работе LuNA программа исполняется на мультикомпьютере с однородными узлами. Результаты сравнения LuNA и MPI показали, что время выполнения LuNA программы больше, чем время выполнения MPI программы. Это обусловлено особенностями алгоритмов распределения, поиска и передачи данных и вычислительных фрагментов между узлами мультикомньютера. Написание программы для LuNA существенно проще, чем написание MPI программы.
Параллельное программирование, фрагментированное программирование, система luna, клеточный автомат, решеточный газ, моделирование интерференции
Короткий адрес: https://sciup.org/143161640
IDR: 143161640
Список литературы Сравнение возможностей MPI и LUNA на примере реализации модели клеточно-автоматной интерференции волн
- Streamlt Project Homepage. , http://groups.csail.mit.edu/cag/streamit/
- William Tides, Michal Karczmarek, Saman P. Amarasinghe. Streamlt: A Language for Streaming Applications//Proceeding CC ’02. Proceedings of the 11th International Conference on Compiler Construction. 2002. P. 179-196
- Michel Steuwer, Toomas Remmelg, and Chistophe Dubach. Lift: a functional data-parallel IR for high-performance GPU code generation//CGO’17 Proceedings of the 2017 International Symposium on Code Generation and Optimization. 2017. P. 74-85.
- V. Malyshkin. Active Knowledge, LuNA and Literacy for Oncoming Centuries//LNCS. Springer, Heidelberg. 2015. V. 9465. P. 292-303.
- M. Zhang, D. Cule, L. Shafai, G. Bridges and N. Simons. Computing Electromagnetic Fields in Inhomogeneous Media Using Lattice Gas Automata//Proceedings of 1998 Symposium on Antenna Technology and Applied Electromagnetic. 1998. Aug. 14-16, Ottawa, Canada.
- V. Markova. Designing a collision matrix for a cellular automaton with rest particles for simulation of wave processes//Bull. Nov. Comp. Center, Comp. Science. NCC Publisher, Novosibirsk. 36. 2014. P. 47-56.
- Conditions for interference. , http://physics.bu.edu/~duffy/sc545_ notes09/interference_conditions.html
- V. Malyshkin, V. Perepelkin The PIC implementation in LuNA system of fragmented programming//Journal of Supercomputing. 2014. V. 69. I. 1. P. 89-97.
- Streamlt Project Homepage. , http://groups.csail.mit.edu/cag/streamit/2. W
