RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2017, том 10, выпуск 3, страницы 120–132 (Mi vyuru391)  

Программирование

Circular shift of loop body — programme transformation, promoting parallelism

[Круговой сдвиг тела цикла — преобразование программ, способствующее распараллеливанию]

O. B. Shteinberg

South Federal University, Rostov-on-Don, Russian Federation

Аннотация: В статье рассматривается преобразование программ, выполняющее круговой сдвиг операторов тела цикла. Его можно использовать для векторизации или распараллеливания. Это становится возможным благодаря тому, что при изменении порядка следования операторов тела цикла некоторые дуги, идущие снизу вверх, превращаются в дуги, идущие сверху вниз. Также иногда циклически порожденные дуги зависимости заменяются на циклически независимые. Следует отметить, что при выполнении кругового сдвига число итераций цикла уменьшается на единицу. Преобразование может применяться как независимо, так и совместно с другими преобразованиями, способствующими распараллеливанию. Такими преобразованиями могут являться: «подстановка вперед», «растягивание скаляров», «приватизация», «экспансия массивов» и другие. Возможности применения рассматриваемого в статье преобразования распространяются как на ручное распараллеливание, так и на добавление его в распараллеливающий (оптимизирующий) компилятор. При этом ограничение на циклы, применение преобразования к которым будет приводить к эквивалентному коду, сводится к циклам, для которых эквивалентной является раскрутка. Таким образом, они могут содержать вложенные циклы, условные операторы и другие операторы языка программирования.

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-31-60055_mol_а_dk
The reported study was funded by RFBR, according to the research project No 16-31-60055 mol_а_dk.


DOI: https://doi.org/10.14529/mmp170310

Полный текст: PDF файл (573 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.685.3
MSC: 68W10
Поступила в редакцию: 16.06.2016
Язык публикации: английский

Образец цитирования: O. B. Shteinberg, “Circular shift of loop body — programme transformation, promoting parallelism”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 10:3 (2017), 120–132

Цитирование в формате AMSBIB
\RBibitem{Sht17}
\by O.~B.~Shteinberg
\paper Circular shift of loop body --- programme transformation, promoting parallelism
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2017
\vol 10
\issue 3
\pages 120--132
\mathnet{http://mi.mathnet.ru/vyuru391}
\crossref{https://doi.org/10.14529/mmp170310}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000418233500010}
\elib{http://elibrary.ru/item.asp?id=29930362}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyuru391
  • http://mi.mathnet.ru/rus/vyuru/v10/i3/p120

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:61
    Полный текст:9
    Литература:15

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019