This article is cited in 3 papers

Hardware and Software Tools in Control

Embedding of subsystems limiting length and number of paths between vertexes of computing system graph

V. A. Melent'ev

Rzhanov Institute of Semiconductor Physics Siberian Branch of RAS

Abstract: We consider a problem of detecting computing system graph components which correspond to the embeddable computing subsystem with respect to reachability and connectivity of its vertexes, and suggest the method of such components’ detection based on projective description of graphs. The approach is illustrated with examples of components’ detection.

Keywords: reachability and connectivity of vertexes of the graph, embedding a subsystem into the computing system.

UDC: 004.722.2+004.272.3
BBK: 32.817: 32.973.202