Рассмотрены вопросы выбора структуры, методы расчета и оптимизации структур многопроцессорных вычислительных систем (ВС). С единых позиций исследовано влияние структурных характеристик ВС на пропускную способность, производительность, стоимость и ряд других системных характеристик. Изложена спектральная теория графов: зависимости между спектральными и структурными свойствами графов, спектрами и группами автоморфизмов, характеризация графов посредством их спектров и др. Описаны алгоритмы выбора конкретных структур ВС, приведены примеры применения этих алгоритмов, даны практические рекомендации для проектирования ВС. Основное внимание уделено выбору надежной и отказоустойчивой структуры многопроцессорных ВС. Содержание учебного пособия соответствует курсам лекций, читаемых в МГТУ им. Н.Э.Баумана. Для студентов старших курсов высших технических учебных заведений и аспирантов, обучающихся по направлениям системотехники, автоматизации технологических процессов и...
Rassmotreny voprosy vybora struktury, metody rascheta i optimizatsii struktur mnogoprotsessornykh vychislitelnykh sistem (VS). S edinykh pozitsij issledovano vlijanie strukturnykh kharakteristik VS na propusknuju sposobnost, proizvoditelnost, stoimost i rjad drugikh sistemnykh kharakteristik. Izlozhena spektralnaja teorija grafov: zavisimosti mezhdu spektralnymi i strukturnymi svojstvami grafov, spektrami i gruppami avtomorfizmov, kharakterizatsija grafov posredstvom ikh spektrov i dr. Opisany algoritmy vybora konkretnykh struktur VS, privedeny primery primenenija etikh algoritmov, dany prakticheskie rekomendatsii dlja proektirovanija VS. Osnovnoe vnimanie udeleno vyboru nadezhnoj i otkazoustojchivoj struktury mnogoprotsessornykh VS. Soderzhanie uchebnogo posobija sootvetstvuet kursam lektsij, chitaemykh v MGTU im. N.E.Baumana. Dlja studentov starshikh kursov vysshikh tekhnicheskikh uchebnykh zavedenij i aspirantov, obuchajuschikhsja po napravlenijam sistemotekhniki, avtomatizatsii tekhnologicheskikh protsessov i...