|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
МАТЕМАТИЧЕСКИЕ ОСНОВЫ И ЧИСЛЕННЫЕ МЕТОДЫ МОДЕЛИРОВАНИЯ
Введение в распараллеливание алгоритмов и программ
В. Е. Карпов Московский физико-технический институт, Россия, 141700, Долгопрудный, пер. Институтский, 9
Аннотация:
Описаны отличия технологии программирования для параллельных вычислительных систем от технологии последовательного программирования, аргументировано появление новых этапов в технологии: декомпозиция алгоритмов, назначение работ исполнителям, дирижирование и отображение логических исполнителей на физические. Затем кратко рассмотрены вопросы оценки производительности алгоритмов. Обсуждаются вопросы декомпозиции алгоритмов и программ на работы, которые могут быть выполнены параллельно.
Ключевые слова:
распараллеливание алгоритмов и программ, декомпозиция, асимптотический анализ, граф, ярусно-параллельные формы, условия Бернстайна, истинная зависимость, зависимостьпо выходным данным, антизависимость, распараллеливаниие циклов.
Поступила в редакцию: 10.09.2010
Образец цитирования:
В. Е. Карпов, “Введение в распараллеливание алгоритмов и программ”, Компьютерные исследования и моделирование, 2:3 (2010), 231–272
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/crm600 https://www.mathnet.ru/rus/crm/v2/i3/p231
|
Статистика просмотров: |
Страница аннотации: | 466 | PDF полного текста: | 249 | Список литературы: | 49 |
|