Совмещение вычислений и передачи данных в системах с коммутаторами

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