|
Derginin Adı:
|
Theoretical & Applied Science
|
|
Cilt:
|
2014/19
|
|
Sayı:
|
11
|
|
Makale Başlık:
|
ABOUT TOPOLOGICAL COMPACTNESS OF COMPUTING SYSTEMS
|
|
Makale Alternatif Dilde Başlık:
|
О ТОПОЛОГИЧЕСКОЙ КОМПАКТНОСТИ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
|
|
Makale Eklenme Tarihi:
|
25.12.2014
|
|
Okunma Sayısı:
|
1
|
|
Makale Özeti:
|
The problem of synthesis of topology of a computer system is solved as a problem of constructing a graph with a minimum diameter for given values of the order, degree and girth of the graph. The solution is based on the use of projective graph description and it is reduced to creation of a joint (in respect of the above characteristics) set of its vertex-complete projections. The concept of a compact graph is given, its analytical model is presented. A algorithm for generation compact graphs, which is based on this model, is described.
|
|
Alternatif Dilde Özet:
|
Проблема синтеза топологии вычислительной системы решается как задача построения графа с минимальным диаметром при заданных значениях порядка, степени и обхвата графа. Решение основано на использовании проективного описания графа и сводится к построению совместной (в отношении указанных выше характеристик) системы его вершинно-полных проекций. Дано понятие компактного графа, определена его аналитическая модель и изложен основанный на ней алгоритм генерации.
|