Abstract
Network flow is an excellent approach to finding min-cuts because of the celebrated max-flow min-cut theorem. However, for a long time, it was perceived as computationally expensive and deemed impractical for circuit partitioning. Only until recently, FBB successfully applied network flow to two-way balanced partitioning and for the first time demonstrated that network flow was a viable approach to circuit partitioning. In this paper, we present FBB-MW, which is an extension of FBB, to solve the problem of multi-way partitioning with area and pin constraints. Experimental results show that FBB-MW outperforms the FM-based MW-part program in the TAPIR package.
| Original language | English (US) |
|---|---|
| Pages | 12-17 |
| Number of pages | 6 |
| DOIs | |
| State | Published - 1997 |
| Externally published | Yes |
| Event | Proceedings of the 1997 1st International Symposium on Physical Design, ISPD - Napa Valley, CA, USA Duration: Apr 14 1997 → Apr 16 1997 |
Other
| Other | Proceedings of the 1997 1st International Symposium on Physical Design, ISPD |
|---|---|
| City | Napa Valley, CA, USA |
| Period | 4/14/97 → 4/16/97 |
ASJC Scopus subject areas
- Electrical and Electronic Engineering
Fingerprint Dive into the research topics of 'Network flow based multi-way partitioning with area and pin constraints'. Together they form a unique fingerprint.
Cite this
Liu, H., & Wong, D. F. (1997). Network flow based multi-way partitioning with area and pin constraints. 12-17. Paper presented at Proceedings of the 1997 1st International Symposium on Physical Design, ISPD, Napa Valley, CA, USA, . https://doi.org/10.1145/267665.267673