Sciweavers

Share
DAC
2003
ACM

A new enhanced constructive decomposition and mapping algorithm

11 years 17 days ago
A new enhanced constructive decomposition and mapping algorithm
Structuring and mapping of a Boolean function is an important problem in the design of complex integrated circuits. Libraryaware constructive decomposition offers a solution to this problem. This paper proposes novel techniques to improve the quality and runtime of constructive decomposition. The improvements are effective both in the stand-alone mapping procedure and in the context of re-synthesis applied to a mapped multi-level network. Experiments with public and proprietary benchmarks show promising results. Categories and Subject Descriptors B.6.3 [Logic Design]: Design Aids ? Automatic synthesis. General Terms Algorithms, Performance, Experimentation, Theory. Keywords Functional decomposition, technology mapping, re-synthesis.
Alan Mishchenko, Xinning Wang, Timothy Kam
Added 13 Nov 2009
Updated 13 Nov 2009
Type Conference
Year 2003
Where DAC
Authors Alan Mishchenko, Xinning Wang, Timothy Kam
Comments (0)
books