Proceedings of the 11th Joint Conference on Information Sciences (JCIS 2008)

Fast Wirelength-driven Partition-based Placement for Island Style FPGAs

Authors
Wentao Sui1, Sheqin Dong, Jinian Bian, Xianlong Hong
1Tsinghua Univerity
Corresponding Author
Wentao Sui
Available Online December 2008.
DOI
https://doi.org/10.2991/jcis.2008.19How to use a DOI?
Keywords
Placement, Partition, Minimum-cost Flow, SA
Abstract

In this paper, we propose a placement method for island-style FPGAs. This me-thod consists of three steps: recursive bi-partition with terminal propagation con-sideration, minimum-cost flow initial placement and low temperature simulated annealing optimization. Unlike the traditional partitioning-based technique that is based on min-cut partitioning, we apply ratio partitioning in each level. For each partitioning region, minimum-cost flow algorithm is used to determine the initial placement. We use low temperature simulated annealing to improve the initial placement result. Experimental results show the efficiency and effectiveness of our algorithm.

Copyright
© 2008, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 11th Joint Conference on Information Sciences (JCIS 2008)
Series
Advances in Intelligent Systems Research
Publication Date
December 2008
ISBN
978-90-78677-18-5
ISSN
1951-6851
DOI
https://doi.org/10.2991/jcis.2008.19How to use a DOI?
Copyright
© 2008, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Wentao Sui
AU  - Sheqin Dong
AU  - Jinian Bian
AU  - Xianlong Hong
PY  - 2008/12
DA  - 2008/12
TI  - Fast Wirelength-driven Partition-based Placement for Island Style FPGAs
BT  - Proceedings of the 11th Joint Conference on Information Sciences (JCIS 2008)
PB  - Atlantis Press
SP  - 112
EP  - 115
SN  - 1951-6851
UR  - https://doi.org/10.2991/jcis.2008.19
DO  - https://doi.org/10.2991/jcis.2008.19
ID  - Sui2008/12
ER  -