3312

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Фигурно-решетчатые графы как модели многопроцессорных вычислительных систем

Наименование источника: 

  • Автоматика и телемеханика

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2005

Страницы: 

12
Аннотация
Предложен и исследован новый класс однородных обыкновенных графов, названных фигурно-решетчатыми графами. Применительно к моделированию структур многопроцессорных вычислительных систем фигурно-решетчатые графы обладают двумя положительными свойствами: большой гибкостью при выборе их требуемых размеров (числа вершин) и возможностью обеспечения малых диаметров (вплоть до d = 2) независимо от размеров графов. На фигурно-решетчатые графы распространен метод задания и преобразования циклов кольцевыми последовательностями весов ребер, предложенный ранее для двоичных гиперкубов и для других графов Кэли.

Библиографическая ссылка: 

Пархоменко П.П. Фигурно-решетчатые графы как модели многопроцессорных вычислительных систем // Автоматика и телемеханика. 2005. С. 12.