Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

Using clusterization in logical synthesis

 Afanasjev I.V.
 Venger O.V.
 Marchenko A.M.
Date of publication

 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.
 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

Copyright © 2009-2018 IPPM RAS. All Rights Reserved.

Design of site: IPPM RAS