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

DOI

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)

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  - 10.2991/jcis.2008.19
ID  - Sui2008/12
ER  -