Все выпуски

[ Switch to English ]

Введение в распараллеливание алгоритмов и программ

Карпов В.Е.
 pdf (578K)  / Список литературы

Описаны отличия технологии программирования для параллельных вычислительных систем от технологии последовательного программирования, аргументировано появление новых этапов в технологии: декомпозиция алгоритмов, назначение работ исполнителям, дирижирование и отображение логических исполнителей на физические. Затем кратко рассмотрены вопросы оценки производительности алгоритмов. Обсуждаются вопросы декомпозиции алгоритмов и программ на работы, которые могут бытьвы полнены параллельно.

Ключевые слова: распараллеливание алгоритмов и программ, декомпозиция, асимптотический анализ, граф, ярусно-параллельные формы, условия Бернстайна, истинная зависимость, зависимостьпо выходным данным, антизависимость, распараллеливаниие циклов
Цитата: Карпов В.Е. Введение в распараллеливание алгоритмов и программ // Компьютерные исследования и моделирование, 2010, т. 2, № 3, с. 231-272
Citation in English: Karpov V.E. Introduction to the parallelization of algorithms and programs // Computer Research and Modeling, 2010, vol. 2, no. 3, pp. 231-272
DOI: 10.20537/2076-7633-2010-2-3-231-272
URL: http://crm.ics.org.ru/journal/article/1725/
Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.
Просмотров за год: 53. Цитирований: 22 (РИНЦ).

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований