Fast Wirelength-driven Partition-based Placement for Island Style FPGAs
Wentao Sui 0, Sheqin Dong, Jinian Bian, Xianlong Hong
Available Online December 2008.
- 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.
- 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 -