## 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)