Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

Comparative Analysis of Clustering and Placement Methods for Reconfigurable System-on-Chips
Authors
	Frolova P.I.
	Khvatov V.M.
	Chochaev R.
Date of publication
	2022
DOI
	10.31114/2078-7707-2022-4-63-70
Abstract
	The share of reconfigurable systems on a chip (RSoC) in the micro- and nanoelectronics market is increasing. The programmable part in combination with hard IP-cores on a single chip makes them versatile and suitable for various tasks. When designing integrated circuits (ICs) based on RSoC, the issue of their performance is acute. It depends both on the architecture of the target reconfigured circuit and on the results of each stage of the design flow. The key factor influencing the signal propagation time between logic elements (LE) is their relative position to each other. This is determined during clustering and placement of LEs of the developed circuit based on the RSoC. In this article, these two stages are considered together, since they are inextricably linked with each other and solve the general problem of distributing logical elements into RSoC logic array blocks (LABs). Several methods have been chosen to perform clustering and placement. The first method uses the KaHyPar framework for clustering. The second method represents the global placement of LABs and sequential detailed placement of logic elements within LABs. In the third method, after the global placement step, the rearrangement of logical elements without LAB boundaries is performed. The result of the work is a comparative analysis of the presented methods. To evaluate the methods, parameters such as the number of routing elements in the net, the number of nets with a certain number of routing elements, and the routability are used. The article also shows the advantages and disadvantages of the presented methods, identified on the basis of the obtained results.
Keywords
	clustering, placement, simulated annealing, KaHyPar, SoC, CAD.
Library reference
	Frolova P.I., Khvatov V.M., Chochaev R. Comparative Analysis of Clustering and Placement Methods for Reconfigurable System-on-Chips // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2022. Issue 4. P. 63-70. doi:10.31114/2078-7707-2022-4-63-70
URL of paper
	http://www.mes-conference.ru/data/year2022/pdf/D060.pdf