Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

Using clusterization in logical synthesis
Authors
	Afanasjev I.V.
	Venger O.V.
	Marchenko A.M.
Date of publication
	2006
Abstract
	Because of high computing complexity many effective algorithms of logic synthesis cannot be used for synthesis of circuits of the big size. One of ways of application of such algorithms in practice is allocation in the big circuit of a set of clusters of the small size, independent synthesis of the allocated subcircuits and substitution of results of synthesis instead of an initial variant. Thus the problem is correct allocation of clusters. In the given work we offer the route of logic synthesis using clusterization as the basic component. We describe our algorithm of clusterization, based on dynamic programming. After a binding the circuit to library of standard elements results of synthesis with application of our algorithm on the average on 8% are faster due to increase in the area at 11% in comparison with usual synthesis.
Keywords
	clusterization, logic synthesis
Library reference
	Afanasjev I.V., Venger O.V., Marchenko A.M. Using clusterization in logical synthesis // Problems of Perspective Microelectronic Systems Development - 2006. Proceedings / edited by A. Stempkovsky, Moscow, IPPM RAS, 2006. P. 40-44.
URL of paper
	http://www.mes-conference.ru/data/year2006/05.pdf