Аннотация:
Предложено и исследовано новое семейство однородных обыкновенных графов, названных фигурно-решетчатыми графами. Применительно к моделированию структур многопроцессорных вычислительных систем фигурно-решетчатые графы обладают двумя положительными свойствами: большой гибкостью при выборе их требуемых размеров (числа вершин) и возможностью обеспечения малых диаметров (вплоть до d=2) независимо от размеров графов. На фигурно-решетчатые графы распространен метод задания и преобразования циклов кольцевыми последовательностями весов ребер, предложенный ранее для двоичных гиперкубов и для других графов Кэли.
Статья представлена к публикации членом редколлегии:П. Ю. Чеботарев
Образец цитирования:
П. П. Пархоменко, “Фигурно-решетчатые графы как модели многопроцессорных вычислительных систем”, Автомат. и телемех., 2005, № 3, 169–180; Autom. Remote Control, 66:3 (2005), 492–502
\RBibitem{Par05}
\by П.~П.~Пархоменко
\paper Фигурно-решетчатые графы как модели многопроцессорных вычислительных систем
\jour Автомат. и телемех.
\yr 2005
\issue 3
\pages 169--180
\mathnet{http://mi.mathnet.ru/at1350}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2136302}
\zmath{https://zbmath.org/?q=an:1088.68677}
\transl
\jour Autom. Remote Control
\yr 2005
\vol 66
\issue 3
\pages 492--502
\crossref{https://doi.org/10.1007/s10513-005-0078-1}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1350
https://www.mathnet.ru/rus/at/y2005/i3/p169
Эта публикация цитируется в следующих 3 статьяx:
E R Muntyan, E V Melnik, “The graph-based analysis of structural delays in distributed multiprogram systems of information processing”, J. Phys.: Conf. Ser., 1661:1 (2020), 012061
М. Ф. Каравай, П. П. Пархоменко, В. С. Подлазов, “Комбинаторные методы построения двудольных однородных минимальных квазиполных графов (симметричных блок-схем)”, Автомат. и телемех., 2009, № 2, 153–170; M. F. Karavai, P. P. Parkhomenko, V. S. Podlazov, “Combinatorial methods for constructing bipartite uniform minimal quasicomplete graphs (symmetrical block designs)”, Autom. Remote Control, 70:2 (2009), 312–327
П. П. Пархоменко, A. A. Амбарцумян, Ю. С. Легович, “Основные результаты исследований и разработки технических средств и систем автоматизации”, Пробл. управл., 2009, № 3.1, 36–55