Abstract
Existing floorplanners that use slicing floorplans are efficient in runtime and yet can pack modules tightly. However, none of them can handle pre-placed modules. In this paper, we extend a well-known slicing floorplanner to handle pre-placed modules. Our main contribution is a novel shape curve computation procedure which can take the positions of the pre-placed modules into consideration. The shape curve computation procedure is used repeatedly during the floorplanning process to fully exploit the shape flexibility of the modules to give a tight packing. Experimental results show that the extended floorplanner performs very well.
Original language | English (US) |
---|---|
Pages (from-to) | 252-258 |
Number of pages | 7 |
Journal | IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers |
DOIs | |
State | Published - 1998 |
Externally published | Yes |
Event | Proceedings of the 1998 IEEE/ACM International Conference on Computer-Aided Design, ICCAD - San Jose, CA, USA Duration: Nov 8 1998 → Nov 12 1998 |
ASJC Scopus subject areas
- Software
- Computer Science Applications
- Computer Graphics and Computer-Aided Design