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

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