Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: http://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 СОБОЛЕВСКИЙ ЛИХОДЕД.pdf324,93 kBAdobe PDFОткрыть


Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.