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

Автор(ы): Мелентьев В. А.

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

Выпуск: 32

Рубрика: Технические и программные средства управления

Год: 2011

Библиография: Мелентьев В. А. Компактные структуры вычислительных систем и их синтез / Управление большими системами. Выпуск 32. М.: ИПУ РАН, 2011. С.241-261.

Гос. регистрационный номер: 0421100023\0012

Дата опубликования: 31.03.2011

Ключевые слова: компактные структуры вычислительных систем, компактные графы, проекция графа, синтез компактных структур

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

Author(s): Melent’ev V.

Article title: One of essential issues in computer systems (CS) control is limited decision-making time. Timing of control actions in the process of computer system functioning is in many respects determined by compactness of its structure providing the minimal number of transits at realization of intermodule communications. Compact structures СS are defined as regular graphs of an order n with the minimum diameter. These graphs are compared with (s, g)-cage graphs. The method of compact graphs synthesis is suggested. The method is based on the representation of compact graphs by the set of vertex-complete projections with minimally possible number of levels. Examples of n(s)-compact graphs built are given.

Issue: 32

Year: 2011

Keywords: compact structures of computer systems, compact graphs, projection of the graph, synthesis of compact structures

Abstract: One of essential issues in computer systems (CS) control is limited decision-making time. Timing of control actions in the process of computer system functioning is in many respects determined by compactness of its structure providing the minimal number of transits at realization of intermodule communications. Compact structures СS are defined as regular graphs of an order n with the minimum diameter. These graphs are compared with (s, g)-cage graphs. The method of compact graphs synthesis is suggested. The method is based on the representation of compact graphs by the set of vertex-complete projections with minimally possible number of levels. Examples of n(s)-compact graphs built are given.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 5618; загрузок: 1913, за месяц: 9.

Назад