Title
Delay optimization using SOP balancing
Abstract
Reducing delay of a digital circuit is an important topic in logic synthesis for standard cells and LUT-based FPGAs. This paper presents a simple, fast, and very efficient synthesis algorithm to improve the delay after technology mapping. The algorithm scales to large designs and is implemented in a publicly-available technology mapper. The code is available online. Experimental results on industrial designs show that the method can improve delay after standard cell mapping by 30% with the increase in area 2.4%, or by 41% with the increase in area by 3.9%, on top of a high-effort synthesis and mapping flow. In a separate experiment, the algorithm was used as part of a complete industrial standard cell design flow, leading to improvements in area and delay after place-and-route. In yet another experiment, the algorithm was applied before FPGA mapping into 4-LUTs, resulting in 16% logic level reduction at the cost of 9% area increase on top of a high-effort mapping.
Year
DOI
Venue
2011
10.1109/ICCAD.2011.6105357
ICCAD
Keywords
Field
DocType
area increase,standard cell mapping,complete industrial standard cell,high-effort synthesis,delay optimization,algorithm scale,fpga mapping,sop balancing,efficient synthesis algorithm,technology mapping,mapping flow,high-effort mapping,sram,industrial design,logic synthesis,logic circuits,digital circuits,place and route,simulation,design flow,field programmable gate arrays
Logic synthesis,Lookup table,Logic gate,Digital electronics,Computer science,Field-programmable gate array,Electronic engineering,Real-time computing,Design flow,Standard cell,Logic level
Conference
ISSN
ISBN
Citations 
1933-7760
978-1-4577-1398-9
5
PageRank 
References 
Authors
0.51
0
4
Name
Order
Citations
PageRank
Alan Mishchenko198284.79
Robert K. Brayton26224883.32
Stephen Jang3967.91
Victor N. Kravets412411.78