Title
Bus-driven floorplanning with bus pin assignment and deviation minimization
Abstract
As the number of buses increase substantially in multi-core SoC designs, the bus planning problem has become the dominant factor in determining the performance and power consumption of SoC designs. To cope with the bus planning problem, it is desirable to consider this issue in early floorplanning stage. Recently, the bus-driven floorplanning problem has attracted much attention in the literature. However, current algorithms adopt an over-simplified formulation which ignores the orientation of the bus pin, the chip performance may be deteriorated. In this paper, we propose the bus-driven floorplanning algorithm that fully considers the impact of the bus pin. By fully utilizing the position and orientation of the bus pin, bus bendings are not restricted to occur at the module of the same bus, then more flexible bus shape is obtained. With more flexibility on the bus shape, the size of the solution space is increased and a better bus-driven floorplanning solution can be obtained. In conference version, compared with the bus-driven floorplanner [6], experimental results show that our algorithm performs better in runtime by 3.5x, bus wirelength by 1.4x, and deadspace by 1.2x, respectively. In this paper, we improve the algorithm in [11] to obtain better driver-load delay variation among all bus bits.
Year
DOI
Venue
2012
10.1016/j.vlsi.2011.11.012
Integration
Keywords
Field
DocType
bus pin assignment,bus-driven floorplanner,bus-driven floorplanning algorithm,bus wirelength,bus-driven floorplanning problem,bus-driven floorplanning,flexible bus shape,deviation minimization,bus planning problem,bus bit,bus shape,bus pin,bus bendings,floorplanning,cad,physical design
CAD,Computer science,Electronic engineering,Chip,Minification,Local bus,Physical design,Floorplan,Power consumption
Journal
Volume
Issue
ISSN
45
4
0167-9260
Citations 
PageRank 
References 
1
0.35
13
Authors
2
Name
Order
Citations
PageRank
Po-Hsun Wu1526.05
Tsung-Yi Ho2106195.20