A stable fixed-outline floorplanning method

Song Chen, Takeshi Yoshimura

研究成果: Conference contribution

6 引用 (Scopus)

抄録

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.

元の言語English
ホスト出版物のタイトルProceedings of the International Symposium on Physical Design
ページ119-126
ページ数8
DOI
出版物ステータスPublished - 2007
イベントISPD'07: 2007 International Symposium on Physical Design - Austin, TX
継続期間: 2007 3 182007 3 21

Other

OtherISPD'07: 2007 International Symposium on Physical Design
Austin, TX
期間07/3/1807/3/21

Fingerprint

Wire
Simulated annealing
Aspect ratio
Experiments

ASJC Scopus subject areas

  • Engineering(all)

これを引用

Chen, S., & Yoshimura, T. (2007). A stable fixed-outline floorplanning method. : 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.

研究成果: Conference contribution

Chen, S & Yoshimura, T 2007, A stable fixed-outline floorplanning method. : 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. : 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

SN - 1595936130

SN - 9781595936134

SP - 119

EP - 126

BT - Proceedings of the International Symposium on Physical Design

ER -