Унифицированная карточка ресурса.

(Информационние карты диссертаций)

.
Дата материала:   11.02.2005
Название:   Распараллеливание программ для суперкомпьютеров с параллельной памятью и открытая распараллеливающая система
Основное описание:   Разработаны алгоритмы подстановки и переименования индексных переменных в многомерных циклах, основанные на решетчатом графе (аналогичные были только для скалярных переменных), алгоритмы распараллеливания рекуррентных циклов, в том числе не имеющие аналогов для циклов с условными операторами и для циклов с нелинейной рекуррентной зависимостью и превосходящие известные метод опережающего вычисления коэффициентов и метод избавления от линейной рекуррентной зависимости с постоянными коэффициентами. Впервые получены для суперкомпьютеров с распределенной памятью не имеющие аналогов алгоритмы выполнения многомерных циклов без информационных зависимостей, формула оптимального количества процессорных элементов для вычисления одномерных рекуррентных циклов, доказательство оптимальности алгоритмов переразмещения данных при использовании полнодоступного коммутатора. Впервые получены алгоритмы автоматического распараллеливания циклов на суперкомпьютеры с архитектурой перестраиваемого конвейера, включающие алгоритмы бесконфликтного размещения данных в параллельной памяти.
Шифр специальности:   05.13.11 Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
Авторы (ФИО):   Штейнберг Борис Яковлевич
Степень соискателя:   д-р техн. наук
Год защиты:   2005
УДК:   519.6
ГРНТИ:   50.41.25 Прикладное программное обеспечение,
50.33.04 Перспективные архитектуры. Архитектуры параллельной обработки

Связанные материалы
Диссертация -> Организация
Место защиты Южный федеральный университет
  Rambler's Top100