Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/9725
Заглавие документа: | Однородные зависимости зернистых алгоритмов |
Авторы: | Соболевский, П. И. Лиходед, Н. А. |
Тема: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
Дата публикации: | 2011 |
Издатель: | БГУ |
Библиографическое описание источника: | Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 117-122. |
Аннотация: | Операции алгоритмов, реализуемых на параллельных компьютерах с распределенной памятью, должны быть разбиты на множества, называемые зернами вычислений или тайлами. В докладе сформулированы утверждения, позволяющие для случая операций, определяемых однородными информационными зависимостями, получить все глобальные (уровня тайлов) зависимости и определить множества информационно зависимых операций, принадлежащих тайлам. Для случая итерационных областей, представленных пересечением двух параллелепипедов, получено представление множества тайлов, позволяющее избегать избыточных вычислений. Показано, как формализовать коммуникационные операции в параллельном зернистом алгоритме. |
Доп. сведения: | Секция 7. Параллельная и распределенная обработка данных, многопроцессорные системы и сети |
URI документа: | http://elib.bsu.by/handle/123456789/9725 |
ISBN: | 978-985-518-564-3 |
Располагается в коллекциях: | 2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2. Статьи факультета прикладной математики и информатики |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
24 СОБОЛЕВСКИЙ ЛИХОДЕД.pdf | 324,93 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.