Exact Combinatorial Optimization Methods for Physical Design of Regular Logic Bricks

Brian Taylor, Larry Pileggi
2007 Proceedings - Design Automation Conference  
As minimum feature sizes continue to scale down, increasing difficulties with subwavelength lithography have spurred research into more regular layout styles, such as Restrictive Design Rules (RDRs) [11] and regular logic fabrics [10] . In this paper we show that the simplicity and discreteness of regular fabrics give rise to powerful exact combinatorial optimization methods for the brick layout problem (the regular fabric equivalent of the cell layout problem). These methods are either
more » ... able or intractable for less regular layout styles, such as the DRC-based approach of standard cell layout. Results from our prototype tool demonstrate that these optimization methods are quite practical for bricks of typical size found in large-scale designs. These restrictions result in the highly regular layout structure illustrated in Figure 1 . It has been shown [9] that designs implemented using such a fabric can offer performance 344 19.2
doi:10.1109/dac.2007.375184 fatcat:mhz45ax2rbeurlufvt5vgccbxy