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

### Fingerprint

### ASJC Scopus subject areas

- Engineering(all)

### Cite this

*IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap*(pp. 484-487). Publ by IEEE.

**Algorithm for hierarchical floorplan design.** / Wong, Martin D F; The, Khe Sing.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap.*Publ by IEEE, pp. 484-487, IEEE International Conference on Computer-Aided Design (ICCAD-89): Digest of Technical Papers, Santa Clara, CA, USA, 11/5/89.

}

TY - GEN

T1 - Algorithm for hierarchical floorplan design

AU - Wong, Martin D F

AU - The, Khe Sing

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024914712&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024914712&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0024914712

SN - 0818659866

SP - 484

EP - 487

BT - IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap

A2 - Anon, null

PB - Publ by IEEE

ER -