ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

8
Содержание
том 61 / АВГУСТ, 2018
СТАТЬЯ
УДК 681.3

БЛОЧНО-РЕКУРСИВНОЕ ПАРАЛЛЕЛЬНОЕ ПЕРЕМНОЖЕНИЕ МАТ

Штейнберг Б. Я.
Южный федеральный университет, кафедра алгебры и дискретной математики, Ростов-на-Дону; Зав. кафедрой


Читать статью полностью 

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

параллельные алгоритмы, гиперкуб, размещение данных, межпроцессорные пересылки, сложность по обращениям к памяти.