Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

Layout of microelectronic means on the basis of the multilevel approach
Authors
	Gladkov L.A.
	Barinov S.V.
Date of publication
	2005
Abstract
	In article the problem of configuration of switching schemes layout to the set criteria is considered. The most adequate model of the switching scheme for a configuration problem is the hypercount. The layout problem can be considered as a problem of splitting of the hypercount on subsets. In article the new multilevel approach to the decision of a problem of layout is offered. In the beginning dimension of a problem decreases by convolution of the hypergraph modelling the scheme, to several tens tops. Then the received hypergraph breaks into subgraphs on the basis of consecutive algorithm. In article the analysis of computing complexity of algorithmic mathematical model is resulted. Also comparison of efficiency of the offered approach in comparison with known on the basis of a set of tests (benchmarks) is executed.
Keywords
	Configuration, the switching scheme, splitting, the hypergraph, convolution, hyperedges, computing complexity of algorithm
Library reference
	Gladkov L.A., Barinov S.V. Layout of microelectronic means on the basis of the multilevel approach // Problems of Perspective Microelectronic Systems Development - 2005. Proceedings / edited by A. Stempkovsky, Moscow, IPPM RAS, 2005. P. 136-141.
URL of paper
	http://www.mes-conference.ru/data/year2005/20.doc