Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/34410
Title: Area reduction by deadspace utilization on interconnect optimized floorplan
Authors: Sham, CW
Young, EF
Keywords: Floorplanning
Area reduction
Issue Date: 2007
Publisher: Association for Computing Machinery
Source: ACM transactions on design automation of electronic systems, 2007, 3 How to cite?
Journal: ACM transactions on design automation of electronic systems
Abstract: Interconnect optimization has become the major concern in floorplanning. Many approaches would use simulated annealing (SA) with a cost function composed of a weighted sum of area, wirelength, and interconnect cost. These approaches can reduce the interconnect cost efficiently but the area penalty of the interconnect optimized floorplan is usually quite large. In this article, we propose an approach called deadspace utilization (DSU) to reclaim the unused area of an interconnect optimized floorplan by linear programming. Since modules are not necessarily rectangular in shape in floorplanning, some deadspace can be redistributed to the modules to increase the area occupied by each module. If the area of each module can be expanded by the same ratio, the whole floorplan can be compacted by that ratio to give a smaller floorplan. However, we will limit the compaction ratio to prevent overcongestion. Experiments show that we can apply this deadspace utilization technique to reduce the area and total wirelength of an interconnect optimized floorplan further while the routability can be maintained at the same time.
URI: http://hdl.handle.net/10397/34410
ISSN: 1084-4309 (print)
1557-7309 (online)
DOI: 10.1145/1188275.1188278
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

18
Last Week
1
Last month
Checked on May 21, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.