Abstract
A floorplan design algorithm is presented which is based on the following: (1) a new representation of order-5 hierarchical floorplan by normalized 2-5 Polish expressions; (2) a novel neighborhood structure defined by a set of four moves that bring a solution to its neighboring solutions; (3) an efficient floorplan area optimization algorithm for general hierarchical floorplans that makes the cost function evaluations possible; and (4) the search technique of simulated annealing. The algorithm generates nonslicing floorplans. It is a natural but nontrivial extension of the algorithm of D. F. Wong and C. L. Liu (Proc. 23rd ACM/IEEE Design Automation Conf., pp. 101-107, 1986). The present algorithm is compared with Wong and Liu's, and improvement was obtained in the test samples.
| Original language | English (US) |
|---|---|
| Title of host publication | IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap |
| Editors | Anon |
| Publisher | Publ by IEEE |
| Pages | 484-487 |
| Number of pages | 4 |
| ISBN (Print) | 0818659866 |
| State | Published - 1989 |
| Externally published | Yes |
| Event | IEEE International Conference on Computer-Aided Design (ICCAD-89): Digest of Technical Papers - Santa Clara, CA, USA Duration: Nov 5 1989 → Nov 9 1989 |
Other
| Other | IEEE International Conference on Computer-Aided Design (ICCAD-89): Digest of Technical Papers |
|---|---|
| City | Santa Clara, CA, USA |
| Period | 11/5/89 → 11/9/89 |
ASJC Scopus subject areas
- Engineering(all)