Structural analysis and arrangement of systems

Author

Osano, Minetada ; Nakajima, Kazuo

Author_Institution

Dept. of Electr. Eng., Tokyo Univ., Japan

fYear

1991

fDate

11-14 Jun 1991

Firstpage

900

Abstract

In the framework of global design of systems, the structural analysis and arrangement are considered. The authors introduce three measures of system structure called sparsity, connectivity, and clustering and develop a method that provides a basis for structural analysis, and arrangement of systems. Using those measures, the authors develop a technique of analyzing and (re-)arranging the structure of a given system. The key component of the technique is called the node reduction method. This method is applied to a graph that represents the structure of a system. It combines two nodes to construct a new supernode and updates the original graph. The authors implemented the node reduction method in FORTRAN on a personal computer. Based on experimental results, it is shown that the global structural analysis and arrangement of systems is very useful

Keywords

engineering computing; graph theory; large-scale systems; mathematics computing; FORTRAN; clustering; connectivity; experimental results; global design of systems; measures of system structure; node reduction method; personal computer; sparsity; structural analysis; Displays; Educational institutions; Floors; Graphics; Information analysis; Layout; Process planning; Routing; Size measurement; Symmetric matrices;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1991., IEEE International Sympoisum on

Print_ISBN

0-7803-0050-5

Type

conf

DOI

10.1109/ISCAS.1991.176509

Filename

176509