Компактные структуры вычислительных систем и их синтез

Одной из насущных проблем управления вычислительными системами (ВС) является критичность ко времени реализации управляющих воздействий. Своевременность управляющих воздействий в процессе функционирования ВС во многом опре-деляется компактностью ее структуры, обеспечивающей минимум числа транзитов при реализации межмодульных взаимодействий. Компактные структуры ВС определены как s-регулярные графы порядка n с минимально возможным диа-метром. Дано сопоставление этих графов с $(s,g)$-клеточными графами. Описан метод синтеза компактных графов, заклю-чающийся в составлении и решении системы вершинно-полных проекций с минимально возможным числом уровней. Даны примеры полученных таким образом $n(s)$-компактных графов.