COMPUTING SYSTEMS

Limit configuring of subsystems in hypercubic computing systems

V. A. Melentiev

Rzhanov Institute of Semiconductor Physics, Siberian Branch of Russian Academy of Sciences, Novosibirsk

Abstract: We consider a detection problem in the computing system with a hypercubic topology of the maximum component, the corresponding embedded subsystem concerning reachability of its vertexes. The formula of limit parallelizing of such subsystem is received, and the method of a specification of its elements is offered.

Keywords: reachability and connectivity of vertexes of the graph, embedding subsystem in the computing system with a hypercubic topology.