Отображение полугрупповых операций над массивами на вычислительную систему с тороидальной структурой

Тарков, Михаил Сергеевич

Отображение полугрупповых операций над массивами на вычислительную систему с тороидальной структурой

Дата публикации: 2011

Дата публикации в реестре: 2021-08-05T23:11:49Z

Аннотация:

Предложен алгоритм отображения полугрупповых операций над массивами на распределенные вычислительные системы с тороидальной структурой, основанный на использовании схемы сдваивания и отображении этой схемы на гиперкуб с последующим XOR-вложением гиперкуба в тор. Показано, что предложенный алгоритм дает меньшее время выполнения полугрупповой операции на торе, чем алгоритм, использующий последовательность циклических сдвигов элементов данных.

Ключевые слова:
распределенные системы, многопроцессорные системы, гиперкуб, торы, полугрупповые операции, отображения

Тип: статьи в журналах

Источник: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2011. № 3. С. 86-93