Эффективное исполнение фрагментированных программ с помощью средств прямого управления в системе LuNA на примере задачи редуцирования данных
Автор: Ткачева Анастасия Александровна
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая информатика
Статья в выпуске: 2 (31), 2016 года.
Бесплатный доступ
Рассмотрена проблема эффективного исполнения фрагментированной программы (ФП) в си¬стеме фрагментированного программирования LuNA. Для повышения производительности исполнения ФП разрабатываются средства задания прямого управления [1, 2], которые позволяют избежать накладных расходов на организацию вычислений внутри узла мультикомпьютера, вычислителя с распределенной памятью. В работе представлены разработка одного из них для случая циклических конструкций в ФП, а также описание реализации для его поддержки на уровне компиляции в системе LuNA. Представлено сравнительное тестирование производительности исполнения ФП с использованием разработанного средства и без в общей и распределенной памяти на примере задачи редуцирования данных.
Параллельное программирование, фрагментированное программирование, средства прямого управления
Короткий адрес: https://sciup.org/14320303
IDR: 14320303
Список литературы Эффективное исполнение фрагментированных программ с помощью средств прямого управления в системе LuNA на примере задачи редуцирования данных
- Малышкин В. Э., Корнеев В. Д. Параллельное программирование мультикомпьютеров. В сер. „Учебники НГТУ". Новосибирск: изд-во НГТУ, 2006.
- Malyshkin V. Е., Perepelkin V. A., Tkacheva A. A. Control Flow Usage to Improve Performance of Fragmented Programs Execution. PaCT 2015. LNCS, vol. 9251, P. 86-90. Springer, CitvplaceHeidelberg (2015).
- Malyshkin V. E., Perepelkin V. A. LuNA Fragmented Programming System, Main Functions and Peculiarities of Run-Time Subsystem//In the Proceedings of the 11-th Conference on Parallel Computing Technologies, LNCS. Springer, 2011. V. 6873. P. 53-61.
- BOSILCA G., BOUTEILLER A., DANALIS A., HERAULT Т., LEMARINIER P., DONGARRA J. DAGuE: A Generic Distributed DAG Engine for High Performance Computing//Proceedings of the Workshops of the 25th IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2011 Workshops), IEEE, Anchorage, Alaska', USA, 16-20 May, 2011. P. 1151-1158.
- BosiLCA G., BOUTEILLER A., Danalis A., ET al. Flexible Development of Dense Linear Algebra Algorithms on Massively Parallel Architectures with DPLASMA//Proceedings of the Workshops of the 25th IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2011 Workshops), IEEE, Anchorage, Alaska', USA, 16-20 May, 2011. P. 1432-1441.
- Seibel P. Practical Common LISP, APRESS, 2005.
- Ткачева А. А. Средства задания прямого управления во фрагментированных программах и их применение на примере явного метода решения уравнения Пуассона//Труды конференции молодых ученых. Новосибирск, 2014. С. 122-133.
- CitvplaceBarcelona Supercomputing Center. SMP Superscalar (SMPSs) User's Manual, Version 2.2. , http://www.bsc.es/media/3576.pdf (2008).
- Caromel D., Leyton M. ProActive Parallel Suite: from active objects-skeletons-components to environment and deployment.//Euro-Par 2008 Workshops -Parallel processing. 2008. P. 423-437.
- Coutts D., Loeh A. Deterministic parallel programming with Haskell//Comput. Sci. countrv-regionplaceEng. 2012. N 14 (6). P. 36-43.
- Gaudiot J.-L., Deboni Т., Feo J., et al. The Sisal project: real world function programming//LNCS, Springer, 2001. V. 1808. P. 84-72.
- Huang Ch., Laxmikant V., Charisma K. Orchestrating Migratable Parallel Objects//Proceedings of the 16th International Symposium on High Performance Distributed Computing (HPDC). 2007. P. 75-84.
- Phil Miller. Productive parallel programming with Charm++//Proceedings of the Symposium on High Performance Computing. 2015. P. 241-242.
- Кластер новосибирского национального исследовательского государственного университета. . http://www.nusc.ru/
- Малышкин В.Э. Проблемы параллельной реализации крупномасштабных численных моделей на вычислительных системах экзафлопсной производительности//Проблемы информатики. № 3 (28). 2015. С. 71-82.
