11th Joint International Conference on Information Sciences

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

Authors
Wentao Sui 0, Sheqin Dong, Jinian Bian, Xianlong Hong
Corresponding Author
Wentao Sui
0Tsinghua Univerity
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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
11th Joint International Conference on Information Sciences
Part of 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?
Open Access
This is an open access article distributed under the CC BY-NC license.

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  - 11th Joint International Conference on Information Sciences
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  -