A stable fixed-outline floorplanning method

Song Chen, Takeshi Yoshimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

In this paper, we propose a stable fixed-outline floorplanning method(IARFP). An elaborated method for perturbing solutions, Insertion after Remove(IAR), is devised for the simulated annealing. The IAR operation uses the technique of enumerating positions in Sequence Pair and greatly accelerates the searching. Moreover, based on the analysis of diverse objective functions used in the existing researches, we suggest a new objective function, which is still effective when combined with other objectives, for the fixed-outline floorplanning. Compared with the previous fixed-outline floorplanners, the proposed method is effective and efficient. Experiments showed that the proposed fixed-outline floorplanner achieved 100% success rate efficiently when optimizing area and wire-length simultaneously, while getting much smaller wirelength. On the other hand, we validated once more by experiments that aspect ratio close to one is beneficial to wire-length.

Original languageEnglish
Title of host publicationProceedings of the International Symposium on Physical Design
Pages119-126
Number of pages8
DOIs
Publication statusPublished - 2007
EventISPD'07: 2007 International Symposium on Physical Design - Austin, TX
Duration: 2007 Mar 182007 Mar 21

Other

OtherISPD'07: 2007 International Symposium on Physical Design
CityAustin, TX
Period07/3/1807/3/21

    Fingerprint

Keywords

  • Fixed-outline
  • Floorplanning
  • Sequence pair

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chen, S., & Yoshimura, T. (2007). A stable fixed-outline floorplanning method. In Proceedings of the International Symposium on Physical Design (pp. 119-126). [1232021] https://doi.org/10.1145/1231996.1232021