Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

Representation of the Matrix Architecture in the Form of a Working Field in the Problem of the Initial Placement of VLSI Components
Authors
	Danilchenko V.I.
	Danilchenko E.V.
	Kurejchik V.M.
Date of publication
	2022
DOI
	10.31114/2078-7707-2022-2-20-25
Abstract
	The paper describes the mechanism for representing the matrix architecture in the form of a working field, taking into account the multicriteria problem of the initial placement of VLSI components. To solve this problem, a constructive heuristic algorithm for obtaining the initial variant and iterative algorithms for improving placement are used. Within the framework of this work, a variant of a multicriteria problem will be considered taking into account the vector of criteria: the maximum number of linear segments and the total weighted length of connections. The purpose of this work is to find ways for the initial placement of components in the conditions of the VLSI matrix architecture. Scientific novelty lies in the development of a modified scheme representation mechanism based on a graph topological model, taking into account the criteria vector. The problem statement in this work is as follows: to optimize the process of placing components in the VLSI matrix architecture by using a modified scheme representation mechanism in a multicriteria environment. The fundamental difference from the known approaches is in the use of a modified multi-criteria mechanism for representing the matrix architecture as a working one in the problem of the initial placement of VLSI components. In addition, within the framework of this work, the result of the initial placement based on the proposed algorithm, obtained from the graph model of interconnections, is presented. The problem of creating methods, algorithms and software for the automated placement of VLSI components is currently of particular relevance, which is confirmed by the large amount of published scientific literature, including that considered in this work.
Keywords
	graph models, automation of component placement, matrix architecture, computer-aided design systems, circuit diagram, topology, tracing.
Library reference
	Danilchenko V.I., Danilchenko E.V., Kurejchik V.M. Representation of the Matrix Architecture in the Form of a Working Field in the Problem of the Initial Placement of VLSI Components // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2022. Issue 2. P. 20-25. doi:10.31114/2078-7707-2022-2-20-25
URL of paper
	http://www.mes-conference.ru/data/year2022/pdf/D018.pdf