REVIEW 4 major objections 5 minor 17 references
Piano: A Multi-Constraint Pin Assignment-Aware Floorplanner
T0 review · 4 major / 5 minor · reviewed 2026-08-06 · deepseek-v4-flash
Pith's one-line read Piano is a floorplanning framework that simultaneously optimizes module placement and pin assignment under fixed-outline, whitespace-removal, and pre-placed-module constraints, using a graph-based shortest-path approach to assign pins…
desk verdict Piano is a genuine step in co-optimizing floorplanning and pin assignment with fair relative comparisons, but its headline feedthrough and unplaced-pin reductions rest on a two-pin star decomposition whose physical meaning is unvalidated. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The central object is the resource graph $G_{\text{Res}}$, whose nodes are modules and whose edge weight between adjacent modules $M_i$ and $M_j$ is the pin-to-pin connection resource $\text{P2PRes}(M_i,M_j)=\lfloor \text{AvailEdge}_{ij}/u \rfloor$, the maximum number of pins that fit on their shared boundary given the pin spacing $u$. From it, Piano builds a mask graph with Euclidean center distances as edge weights, runs A* to find a shortest path for each net, and then chooses concrete pin locations along that path by beam search; whenever no path exists the net is counted as an unplaced pin. The same resource graph ties placement and pin assignment together, because the edges that carry feedthrough paths also indicate where adding boundary length or swapping modules would improve routability.
What would settle it
Run Piano on a real or synthetic netlist containing nets with multiple input pins (for instance a cell with several fan-in pins), keeping those nets intact rather than star-decomposing them, then route the final floorplan with a standard detailed router. If the declared feedthrough wirelength and unplaced-pin reductions do not translate into comparable post-routing wirelength or congestion improvements—or if the metrics change materially when the multi-input nets are handled differently—then the claimed gains are an artifact of the decomposition rather than the layout quality itself.
Extended reading notes
Core claim
On its own terms, the central discovery is that the pin-assignment problem can be solved as a shortest-path problem on a graph whose edges are the pin-capacity resources between adjacent module boundaries, and that the resulting paths are exactly the feedthrough routes a later router would need. Piano's contribution is to use this graph both as an evaluator—computing feedthrough wirelength, feedthrough module count, and unplaced pins—and as a guide for layout refinement, so that module placement and pin assignment are improved together rather than separately. The paper reports that on the MCNC and GSRC benchmarks this co-optimization, followed by whitespace removal and a simulated-annealing stage with three local operators, outperforms placement-only baselines across all five metrics, with zero whitespace in the final layouts.
Load-bearing premise
The netlist reorganization assumes every net has at most one input pin, so multi-pin nets are decomposed into a star of two-pin nets sharing that single input; if real nets have several inputs or timing-critical multi-fanout structures, the feedthrough and unplaced-pin counts may no longer describe the actual signal flow.
Editorial extensions
If this is right
- A floorplan can be scored for routability at floorplanning time: feedthrough wirelength, feedthrough module count, and unplaced pins give a layout-level prediction of wire congestion and unroutable nets before detailed routing.
- Piano works as an incremental optimizer: fed any legal layout it brings the same feedthrough and unplaced-pin reductions, so existing floorplanners can adopt it without replacing their placement engine.
- Pre-placed modules occupying up to 30% of chip area can be respected while still reaching zero whitespace and fully assigned pins.
- Zero-whitespace layouts do not have to degrade pin placement: the P2PRes enhancement operator creates extra boundary length exactly where nets need it, which is why unplaced pins drop by about a fifth.
- The runtime cost stays close to the fastest baselines (for example, 1.51 seconds on the n10 design versus TOFU's 1.35 seconds), so the extra metrics do not require orders-of-magnitude more compute.
Reading between the lines
- If the graph-based resource view were applied during global placement rather than only at the floorplanning stage, the same shortest-path machinery could serve as a congestion-aware placement objective, potentially avoiding feedthrough hotspots before they form.
- The star-like net decomposition limits the current results to single-input multi-fanout nets; extending the graph to multi-input Steiner routing would be a direct test of whether the feedthrough and unplaced-pin gains survive on real multi-input netlists.
- Replacing the Euclidean-distance feedthrough estimate with pin-to-pin path lengths once internal module placements are known would let the same framework serve as a post-placement refinement pass, converting its floorplan-level predictions into exact wiring estimates.
- The three operators (random exchange, adjacent exchange, and P2PRes enhancement) are generic enough that they could be dropped into any simulated-annealing-based physical design tool, not just floorplanning, wherever boundary pin capacity matters.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript introduces Piano, a three-stage floorplanning framework that co-optimizes module placement and pin assignment under fixed-outline, whitespace-removal, and pre-placed-module constraints. Stage 1 legalizes a given or random layout through wiremask and position-mask construction; Stage 2 builds a graph of pin-capacity resources (P2PRes), assigns pins via A* and beam search, and computes feedthrough-length, feedthrough-module-count, and unplaced-pin metrics; Stage 3 removes whitespace and runs simulated annealing with three local operators. On eight MCNC/GSRC benchmarks the authors report average reductions of 6.81% (abstract; 6.84% in Section V-B) in HPWL, 13.39% in feedthrough wirelength, 16.36% in feedthrough module count, and 21.21% in unplaced pins relative to Corblivar, TOFU, and Wiremask-EA, while maintaining zero whitespace. An additional experiment evaluates Piano as an incremental optimizer on Corblivar outputs and gives a qualitative PPM-constraint refinement.
Significance. If the reported results are accepted, Piano is a useful contribution to floorplanning practice: it addresses pin assignment jointly with placement under realistic constraints, and the graph-based formulation with P2PRes, A* path search, and beam-search pin assignment is nontrivial. The authors take reasonable fairness steps: the same pin-assignment routine is applied to all baselines, and whitespace removal is applied to Corblivar and Wiremask-EA before comparison. HPWL is an externally defined metric, so the reported HPWL improvements are meaningful evidence of placement quality. However, the three feedthrough and unplaced-pin metrics are defined on a reorganized netlist and are exactly the quantities optimized by the SA objective, so the significance of those gains depends on validation against downstream routing or an independent multi-pin routing model. The current evidence is not yet sufficient in that respect.
major comments (4)
- [Section IV-B2, Eq. (4)] The netlist-reorganization step decomposes every multi-pin net into a star of two-pin subnets under the condition that 'each net Ni has at most one input pin.' For standard digital netlists a net normally has one driver and multiple receivers, so the condition should at minimum be restated as 'at most one driver' and verified for the MCNC/GSRC benchmarks. If any net has multiple drivers, the star decomposition is undefined, and the FTlen/FTnum/Unplacepin values computed from Equation (4) are not physically meaningful. Since these three metrics account for a large part of the headline improvements (13.39%, 16.36%, 21.21%), this assumption is load-bearing. Please report driver/fanout statistics for the benchmark netlists and validate the feedthrough metrics on the original multi-pin nets, for example by comparing with a standard Steiner-tree routing model; until then, the reported percentages should be described as improvements on the star-decomposed netlist rather than on actual feedthrough or unplaced pins.
- [Table I, Section V-A] All numerical results are reported as means over five runs, with no standard deviation, min/max, or per-run values. Several HPWL differences are small (for example, n10 Piano at 34435 versus TOFU at 35213 is about 2%, and n30 Piano at 109938 is actually worse than TOFU at 109189), so the aggregate average percentage gains could be within run-to-run noise. Add variance information or a significance test to support the claimed average reductions.
- [Section V-A, Table I] The TOFU results were obtained directly from the authors and are not reproducible from public artifacts, as the paper states. Because the TOFU column is central to the comparison against state-of-the-art methods, the manuscript should either make the TOFU layout files (or an equivalent script) available, or clearly mark the TOFU comparison as based on author-provided data and soften the 'SOTA' claim accordingly. Without this, readers cannot independently verify the comparison.
- [Section V-C, Figure 6] The pre-placed-module capability is demonstrated only by a qualitative example, with no quantitative metrics for HPWL, FTlen, FTnum, or Unplacepin under the PPM constraint. Since handling PPMs is one of the stated modern constraints, the claim is not yet supported. Add a quantitative evaluation of the PPM scenario, or explicitly limit the claim to a visual demonstration.
minor comments (5)
- [Abstract vs Section V-B] The abstract reports an average HPWL reduction of 6.81% while Section V-B states 6.84%; please reconcile and specify exactly which baselines and averaging procedure produce this number.
- [Section III-B, Eq. (3)] The symbol u is used for PinSpace in Eq. (3) without a prior definition; define u when it is introduced, or use the name PinSpace consistently.
- [Section IV-C, Algorithm 1] In the pseudocode, the running average for FTlen in line 21 reuses the variable name FTlen for both the accumulator and the final metric; rename the accumulator to avoid confusion.
- [Section V-A] The claim of zero whitespace is not accompanied by any measured whitespace-area ratio in Table I or elsewhere; please add the measured whitespace ratio for each method and benchmark.
- [Introduction] There are minor typographical issues, e.g., 'pi n a ssignment-aware' and 'multi modern constraints'; these should be corrected.
Circularity Check
No significant circularity: Piano's reported gains are direct optimization outcomes, and no prediction or first-principles claim reduces to its inputs.
full rationale
The paper's claimed contribution is a heuristic floorplanning and pin-assignment pipeline, not a predictive or first-principles derivation. The feedthrough metrics FTlen and FTnum defined in Equation (4) and the Unplacepin counter in Algorithm 1 are exactly the quantities that the simulated-annealing objective minimizes with weight ratio 1:50:2000:100, so the reported improvements in those metrics are expected consequences of optimizing the stated objective rather than circular reductions; the same metric definitions are applied uniformly to all baselines. The Section IV-B2 star decomposition of multi-pin nets is a modeling assumption that affects how feedthrough is measured, and it is a legitimate validity limitation, but it does not make any reported quantity equivalent by construction to the method's inputs. The self-citations (TOFU [4], JigsawPlanner [3], FTAFP [12]) are used only to motivate constraints and position related work; none is invoked as a load-bearing theorem or to forbid alternative approaches. HPWL, an externally standard metric not defined by Piano, improves in seven of eight benchmarks, providing independent evidence that the method is not merely reporting its own objective. Therefore no specific circular step can be exhibited.
Assumptions & free parameters
free parameters (7)
- PinSpace =
ratio of average module perimeter to average nets per module
- SA objective weights =
1:50:2000:100 for HPWL:FTlen:FTnum:Unplacepin
- AVR threshold =
5%
- Max edge segments per module =
20
- Beam search width k =
5
- SA cooling schedule =
Tinit=100, Tend=0.01, cooling rate 0.9
- Grid size =
224x224
assumptions (4)
- domain assumption Each net has at most one input pin, so multi-pin nets decompose into a star of two-pin nets from a single source.
- domain assumption Connected whitespace regions can be modeled as blank modules for pin assignment.
- domain assumption Euclidean distance between module centers approximates feedthrough length in expectation.
- ad hoc to paper The P2PRes formula floor(AvailEdge/PinSpace) is a valid model of pin capacity on an adjacent edge.
invented entities (1)
-
Blank module representing each connected whitespace region
Cite this review
Pith. "Pith review of Piano: A Multi-Constraint Pin Assignment-Aware Floorplanner." pith.science (2026). https://pith.science/paper/6YJ3O7TA
@misc{pith2026250813161,
author = {Pith},
title = {Pith review of: Piano: A Multi-Constraint Pin Assignment-Aware Floorplanner},
year = {2026},
howpublished = {\url{https://pith.science/paper/6YJ3O7TA}},
note = {Machine review of arXiv:2508.13161}
}
read the original abstract
Floorplanning is a critical step in VLSI physical design, increasingly complicated by modern constraints such as fixed-outline requirements, whitespace removal, and the presence of pre-placed modules. In addition, the assignment of pins on module boundaries significantly impacts the performance of subsequent stages, including detailed placement and routing. However, traditional floorplanners often overlook pin assignment with modern constraints during the floorplanning stage. In this work, we introduce Piano, a floorplanning framework that simultaneously optimizes module placement and pin assignment under multiple constraints. Specifically, we construct a graph based on the geometric relationships among modules and their netlist connections, then iteratively search for shortest paths to determine pin assignments. This graph-based method also enables accurate evaluation of feedthrough and unplaced pins, thereby guiding overall layout quality. To further improve the design, we adopt a whitespace removal strategy and employ three local optimizers to enhance layout metrics under multi-constraint scenarios. Experimental results on widely used benchmark circuits demonstrate that Piano achieves an average 6.81% reduction in HPWL, a 13.39% decrease in feedthrough wirelength, a 16.36% reduction in the number of feedthrough modules, and a 21.21% drop in unplaced pins, while maintaining zero whitespace.
Figures
Figures from the paper (3 more)
Reference graph
Works this paper leans on
-
[1]
Floorplanning with pin assignment,
M. P. M. M.-S. Emest and S. Kuh, “Floorplanning with pin assignment,”
-
[2]
Fixed-outline floorplanning: enabling hierarchi- cal design,
S. Adya and I. Markov, “Fixed-outline floorplanning: enabling hierarchi- cal design,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 11, no. 6, pp. 1120–1135, 2003
work page 2003
-
[3]
X. Du, R. Zhong, S. Kai, Z. Tang, S. Xu, J. Hao, M. Yuan, and J. Yan, “Jigsawplanner: Jigsaw-like floorplanner for eliminating whitespace and overlap among complex rectilinear modules,” in 2024 IEEE/ACM International Conference on Computer Aided Design (ICCAD) , pp. 1–9, ACM, 2024
work page 2024
-
[4]
Tofu: A two-step floorplan refinement framework for whitespace reduc- tion,
S. Kai, C.-W. Pui, F. Wang, S. Jiang, B. Wang, Y . Huang, and J. Hao, “Tofu: A two-step floorplan refinement framework for whitespace reduc- tion,” in 2023 Design, Automation Test in Europe Conference Exhibition (DATE), pp. 1–5, 2023
work page 2023
-
[5]
Modern floorplanning based on b/sup */-tree and fast simulated annealing,
T.-C. Chen and Y .-W. Chang, “Modern floorplanning based on b/sup */-tree and fast simulated annealing,” IEEE Transactions on Computer- Aided Design of Integrated Circuits and Systems, vol. 25, no. 4, pp. 637– 650, 2006
work page 2006
-
[6]
Vlsi module placement based on rectangle-packing by the sequence-pair,
H. Murata, K. Fujiyoshi, S. Nakatake, and Y . Kajitani, “Vlsi module placement based on rectangle-packing by the sequence-pair,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 15, no. 12, pp. 1518–1524, 1996
work page 1996
-
[7]
Corner block list: an effective and efficient topological representation of non-slicing floorplan,
X. Hong, G. Huang, Y . Cai, J. Gu, S. Dong, C.-K. Cheng, and J. Gu, “Corner block list: an effective and efficient topological representation of non-slicing floorplan,” in IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140), pp. 8–12, 2000
work page 2000
-
[8]
eplace: Electrostatics-based placement using fast fourier transform and nesterov’s method,
J. Lu, P. Chen, C.-C. Chang, L. Sha, D. J.-H. Huang, C.-C. Teng, and C.-K. Cheng, “eplace: Electrostatics-based placement using fast fourier transform and nesterov’s method,” ACM Trans. Des. Autom. Electron. Syst., vol. 20, Mar. 2015
work page 2015
Show all 17 references
-
[9]
Ufo: Unified convex optimization algorithms for fixed-outline floorplanning considering pre-placed modules,
J.-M. Lin and Z.-X. Hung, “Ufo: Unified convex optimization algorithms for fixed-outline floorplanning considering pre-placed modules,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 30, no. 7, pp. 1034–1044, 2011
2011
-
[10]
Learn to floorplan through acquisition of effective local search heuristics,
Z. He, Y . Ma, L. Zhang, P. Liao, N. Wong, B. Yu, and M. D. Wong, “Learn to floorplan through acquisition of effective local search heuristics,” in 2020 IEEE 38th International Conference on Computer Design (ICCD), pp. 324–331, 2020
2020
-
[11]
Benchmarking end-to-end performance of ai- based chip placement algorithms,
Z. Wang, Z. Geng, Z. Tu, J. Wang, Y . Qian, Z. Xu, Z. Liu, S. Xu, Z. Tang, S. Kai, et al. , “Benchmarking end-to-end performance of ai- based chip placement algorithms,” arXiv preprint arXiv:2407.15026 , 2024
2024 arXiv
-
[12]
Ftafp: A feedthrough-aware floorplanner for hierarchical design of large- scale socs,
Z. Li, K. Tian, J. Zhai, Z. Li, S. Kai, S. Xu, B. Yu, and K. Zhao, “Ftafp: A feedthrough-aware floorplanner for hierarchical design of large- scale socs,” in IEEE/ACM Asian and South Pacific Design Automation Conference (ASPDAC), (Japan), pp. 20–23, Jan. 2025. Accepted for pre...
2025
-
[13]
Maskplace: Fast chip placement via rein- forced visual representation learning,
Y . Lai, Y . Mu, and P. Luo, “Maskplace: Fast chip placement via rein- forced visual representation learning,” Advances in Neural Information Processing Systems, vol. 35, pp. 24019–24030, 2022
2022
-
[14]
Macro placement by wire-mask- guided black-box optimization,
Y . Shi, K. Xue, S. Lei, and C. Qian, “Macro placement by wire-mask- guided black-box optimization,” in Advances in Neural Information Processing Systems (A. Oh, T. Naumann, A. Globerson, K. Saenko, M. Hardt, and S. Levine, eds.), vol. 36, pp. 6825–6843, Curran Asso- ciates, I...
2023
-
[15]
MCNC Bench- marks
Microelectronics Center of North Carolina (MCNC), “MCNC Bench- marks.” http://vlsicad.eecs.umich.edu/BK/MCNCbench/
-
[16]
GSRC Benchmarks
W. Dai, L. Wu, and S. Zhang, “GSRC Benchmarks.” http://vlsicad.eecs. umich.edu/BK/GSRCbench/
-
[17]
Planning massive intercon- nects in 3-d chips,
J. Knechtel, E. F. Y . Young, and J. Lienig, “Planning massive intercon- nects in 3-d chips,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , vol. 34, no. 11, pp. 1808–1821, 2015
2015
Reviewed August 6, 2026 · model on record in the stance chip above.
Discussion (0). Sign in to comment.