СПОСОБИ СИНТЕЗУ ТОПОЛОГІЧНИХ ОРГАНІЗАЦІЙ НА ОСНОВІ КОДОВИХ ПЕРЕТВОРЕНЬ ДЕ БРУЙНА

Abstract

Urgency of the research. Today, topological organizations such as trees, fat trees, 3D-mesh, 6D-tor, DragonFly are used as a way of network organization in data centers. All these topologies have fault-tolerant properties due to the presence of several alternative routing paths. Therefore, the task of developing new topologies that have many balanced routes (one cost path) is relevant. One of the best options for research on tree topology improvement is the combination with de Bruijn graphs in different number systems, which allows varying the degree of vertices, diameter and number of alternative paths for routing. This paper proposes a new way to obtain specified characteristics when combining tree-based topologies with a de Bruijn graph. Target setting. When creating high-performance computing systems, it is important to develop their topological organizations in advance, which allows in time to anticipate the characteristics of the system. Actual scientific researches and issues analysis. At present there are a number of works devoted to topologies based on de Bruijn sequences. There is a detailed review of the synthesis of hybrid topologies based on de Bruijn graphs and hypercube. Uninvestigated parts of general matters defining. The possibility of using hybrid topologies based on de Bruijn sequences and different types of trees remains unexamined at present. The research objective. The tasks are to develop a way to synthesize new topologies based on trees and de Bruijn sequences and to analyze the characteristics of the synthesized topological organizations for different levels of fault tolerance. The statement of basic materials. The synthesis of five topologies based on trees and de Bruijn sequences is described. A comparative analysis of all synthesized topologies is performed. Coclusions. An analysis of the characteristics is performed, the main advantages and disadvantages of the proposed topological structures are highlighted, and suggestions for their improvement are made.