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

Wire
Simulated annealing
Aspect ratio
Experiments

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

A stable fixed-outline floorplanning method. / Chen, Song; Yoshimura, Takeshi.

Proceedings of the International Symposium on Physical Design. 2007. p. 119-126 1232021.

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

Chen, S & Yoshimura, T 2007, A stable fixed-outline floorplanning method. in Proceedings of the International Symposium on Physical Design., 1232021, pp. 119-126, ISPD'07: 2007 International Symposium on Physical Design, Austin, TX, 07/3/18. https://doi.org/10.1145/1231996.1232021
Chen S, Yoshimura T. A stable fixed-outline floorplanning method. In Proceedings of the International Symposium on Physical Design. 2007. p. 119-126. 1232021 https://doi.org/10.1145/1231996.1232021
Chen, Song ; Yoshimura, Takeshi. / A stable fixed-outline floorplanning method. Proceedings of the International Symposium on Physical Design. 2007. pp. 119-126
@inproceedings{c1d685e0a92a4865b3aa8844b9718516,
title = "A stable fixed-outline floorplanning method",
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.",
keywords = "Fixed-outline, Floorplanning, Sequence pair",
author = "Song Chen and Takeshi Yoshimura",
year = "2007",
doi = "10.1145/1231996.1232021",
language = "English",
isbn = "1595936130",
pages = "119--126",
booktitle = "Proceedings of the International Symposium on Physical Design",

}

TY - GEN

T1 - A stable fixed-outline floorplanning method

AU - Chen, Song

AU - Yoshimura, Takeshi

PY - 2007

Y1 - 2007

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

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

KW - Fixed-outline

KW - Floorplanning

KW - Sequence pair

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

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

U2 - 10.1145/1231996.1232021

DO - 10.1145/1231996.1232021

M3 - Conference contribution

AN - SCOPUS:34748870245

SN - 1595936130

SN - 9781595936134

SP - 119

EP - 126

BT - Proceedings of the International Symposium on Physical Design

ER -