Simultaneous Floorplan and Buffer-Block Optimization
Journal
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Journal Volume
23
Journal Issue
5
Pages
694-703
Date Issued
2004
Date
2004
Author(s)
Abstract
As technology advances and the number of interconnections among modules rapidly increases, timing closure, and design convergence are the most important concerns. Hence, it is desirable to consider interconnect optimization as early as possible. Previous work for this issue can be classified into two directions: wire planning and buffer-block planning for interconnect-driven floorplanning. Wire planning for interconnect-driven floorplanning does not consider buffer insertion, and buffer-block planning for interconnect-driven floorplanning cannot overcome the limitation of a bad initial floor-plan. In this paper, we first address simultaneous floorplanning and buffer-block planning (i.e., integrating buffer-block planning into floorplanning) for interconnect optimization. We adopt simulated annealing to refine a floorplan so that buffers can be inserted more effectively. In each iteration, we construct a routing tree for each net, allocate buffers for all nets, introduce corresponding buffer blocks into the intermediate floorplan, and invoke Lagrangian relaxation to optimize area and satisfy timing requirements. Further, in order to reduce the problem size, we present supermodule partitioning which partitions modules into supermodules. Experimental results show that our method of integrating buffer-block planning into floorplanning can significantly improve the interconnect delay and reduce the number of buffers needed. Based on a set of MCNC benchmark circuits, our approach achieves an average success rate of 86.1% of nets meeting timing constraints, inserts only 272 buffers on average, and consumes an average extra area of only 0.28% over the given floorplan, compared with the average success rate of 62.6%, 1123 buffers, and extra area of 1.05% resulted from a famous recent work presented at ICCAD'99.
Subjects
Floorplanning; Interconnect optimization; Layout; Physical design
Other Subjects
Electric power system interconnection; Microprocessor chips; Optimization; Semiconducting silicon; Semiconductor materials; Simulated annealing; Buffer-block optimization; Floorplanning; Interconnect optimization; Physical design; Integrated circuit layout
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
21.pdf
Size
473.66 KB
Format
Adobe PDF
Checksum
(MD5):92b6d0ad6da804412b186e8bdd96cdd1