Fast Wirelength-driven Partition-based Placement for Island Style FPGAs
- https://doi.org/10.2991/jcis.2008.19How to use a DOI?
- Placement, Partition, Minimum-cost Flow, SA
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.
- © 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 -