Многопроцессорные вычислительные системы

Рассмотрены вопросы выбора структуры, методы расчета и оптимизации структур многопроцессорных вычислительных систем (ВС). С единых позиций исследовано влияние структурных характеристик ВС на пропускную способность, производительность, стоимость и ряд других системных характеристик. Изложена спектральная теория графов: зависимости между спектральными и структурными свойствами графов, спектрами и группами автоморфизмов, характеризация графов посредством их спектров и др. Описаны алгоритмы выбора конкретных структур ВС, приведены примеры применения этих алгоритмов, даны практические рекомендации для проектирования ВС. Основное внимание уделено выбору надежной и отказоустойчи…