Archives

Сообщения от ixanezis RSS

Пару слов о тайлинге

ixanezis (1 пост(а)) 25.11.2011 11:50
Комментарии (2)

Для тех, кто только начинает осваивать мир параллельных технологий, хотелось бы поведать начальные сведения о том, что такое тайлинг и с чем его едят. Тайлинг представляет собой метод написания параллельных программ (распараллеливания существующих), когда циклы программы разбиваются на куски (тайлы) не очень большого размера. В случае системы с распределённой памятью все необходимые данные для выполнения одного тайла целиком отправляются на какой-то процессор/машину, где происходит непрерывное выполнение требуемой части кода (непрерывное = без остановок на получение/отсылку данных), после чего посчитанный результат отсылается обратно главному процессору. В случае же системы с общей памятью (имеется в виду общая сверхбыстрая память - кэш одного процессора) разбиение на тайлы подразумевает собой логическое разбиение цикла на куски, при котором все потоки совместно работают над одним не очень большим куском памяти, что приводит к лучшему использованию кэша процессора, в котором они все работают.

Продолжение ›

Категория: Конкурсы и мероприятия, Параллельное программирование, Разработка софта
Метки: , ,