Просмотр статьи


Номер журнала: 2010.2

Заголовок статьи: Структурно-ориентированный метод оптимизации алгоритмов коллективных обменов в распределённых вычислительных системах*)

Резюме

Предлагается метод оптимизации алгоритмов реализации коллективных обменов информацией между ветвями параллельных программ в распределённых вычислительных
системах (ВС). Метод поясняется на примере создания алгоритмов трансляционно-циклических обменов (ТЦО, All-to-all Broadcast), учитывающих иерархическую
структуру распределённых ВС. Показана эффективность разработанных алгоритмов ТЦО в сравнении с существовавшими версиями. Накладные расходы на оптимизацию незначительны и компенсируются сокращением времени реализации ТЦО предложенными ал-горитмами.

Авторы

М. Г. Курносов

Библиография

1. Хорошевский В.Г. Архитектура вычислительных систем. – М.: МГТУ им. Н.Э. Баумана,
2008. – 520 с.
2. Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. – Новосибирск: Наука, 1978. – 320 с.
3. Rabenseifner R. Automatic MPI Counter Profiling // Proceedings of the 42nd Cray User Group. – Noorwijk, The Netherlands, 2000. – 19 pp.
4. Han D., Jones T.. MPI Profiling // Technical Report UCRL-MI-209658 – Lawrence Livermore National Laboratory, USA, 2004. – 15 pp.
5. Thakur R., Rabenseifner R., and Gropp W. Optimization of collective communication opera-tions in MPICH // Int. Journal of High Performance Computing Applications. – 2005. – Vol. 19, No. 1. – P. 49–66.
6. Balaji P., Buntinas D., Goodell D., Gropp W., Kumar S., Lusk E., Thakur R. and Traff J. L. MPI on a Million Processors // Proc. of the PVM/MPI – Berlin: Springer-Verlag, 2009
.– P. 20–30.
7. Khoroshevsky V., Kurnosov M. Mapping Parallel Programs into Hierarchical Distributed Com-puter Systems // Proc. of “Software and Data Technologies”.  Sofia: INSTICC, 2009.  Vol. 2
. P. 123–128.
8. Bruck J., Ho C.-T., Kipnis S., Upfal E. and Weathersby D. Efficient algorithms for all-to-all communications in multiport message-passing systems // IEEE Transactions on Parallel and Distributed Systems. – 1997. – Vol. 8 (11). – P. 1143–1156.
9. Karypis G. and Kumar V. A Fast and Highly Quality Multilevel Scheme for Partitioning Irregu-lar Graphs // SIAM Journal on Scientific Computing. – 1999. – Vol. 20, No. 1, P. 359–392.
10. Schloegel K., G. Karypis, V. Kumar. Graph partitioning for high-performance scientific simula-tions // Sourcebook of parallel computing. – San Franciso: Morgan Kaufmann Publish, 2003. – P. 491–541.
11. Курносов М.Г. Алгоритмы вложения параллельных программ в иерархические распреде-лённые вычислительные системы // Вестник СибГУТИ.  2009.  № 2 (6).  С. 20–45.




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

Ключевые слова: операции коллективных обменов информацией, параллельное программирование, распределённые вычислительные системы.

Скачать полный текст