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

Мелентьев Виктор Александрович
Additional contact information
Мелентьев Виктор Александрович: Институт физики полупроводников им. А. В. Ржанова СО РАН

Управление большими системами: сборник трудов, 2011, issue 32, 241-261

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

Keywords: КОМПАКТНЫЕ СТРУКТУРЫ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ; КОМПАКТНЫЕ ГРАФЫ; ПРОЕКЦИЯ ГРАФА; СИНТЕЗ КОМПАКТНЫХ СТРУКТУР (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/kompaktnye-strukt ... h-sistem-i-ih-sintez

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:022092:9201823

Access Statistics for this article

More articles in Управление большими системами: сборник трудов from CyberLeninka, Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Bibliographic data for series maintained by CyberLeninka ().