|
Автоматика и телемеханика, 2005, выпуск 3, страницы 169–180
(Mi at1350)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Техническая диагностика
Фигурно-решетчатые графы как модели многопроцессорных вычислительных систем
П. П. Пархоменко Институт проблем управления им. В. А. Трапезникова РАН, Москва
Аннотация:
Предложено и исследовано новое семейство однородных обыкновенных графов, названных фигурно-решетчатыми графами. Применительно к моделированию структур многопроцессорных вычислительных систем фигурно-решетчатые графы обладают двумя положительными свойствами: большой гибкостью при выборе их требуемых размеров (числа вершин) и возможностью обеспечения малых диаметров (вплоть до $d=2$) независимо от размеров графов. На фигурно-решетчатые графы распространен метод задания и преобразования циклов кольцевыми последовательностями весов ребер, предложенный ранее для двоичных гиперкубов и для других графов Кэли.
Образец цитирования:
П. П. Пархоменко, “Фигурно-решетчатые графы как модели многопроцессорных вычислительных систем”, Автомат. и телемех., 2005, № 3, 169–180; Autom. Remote Control, 66:3 (2005), 492–502
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1350 https://www.mathnet.ru/rus/at/y2005/i3/p169
|
Статистика просмотров: |
Страница аннотации: | 229 | PDF полного текста: | 67 | Список литературы: | 50 | Первая страница: | 1 |
|