What genuinely distinguishes quadrature, bisection, and slice-and-bisection as min-cut partitioning methods, and why do most tools default to quadrature?

Short Answer

Quadrature alternately partitions the core into equal instance counts vertically and horizontally, minimizing cut sizes in each direction, starting from the center -- producing an equilibrium between horizontal and vertical routing with no congestion area, which is exactly why most P&R tools default to it. Bisection repeatedly bisects with cut lines until bins hold one or two rows, without necessarily minimizing cut sizes between partitions. Slice-and-bisection divides cells so a smaller partition N/k is assigned to a row by horizontal slicing, then uses recursive vertical bisecting.

Technical Explanation

• Quadrature alternately partitions the core into equal numbers of instances vertically and horizontally, minimizing cut sizes in each direction, with cut lines starting at the core center and recursing until cut sizes are minimized.
• The advantage that makes quadrature the default for most P&R tools: it produces equilibrium between horizontal and vertical routing with NO congestion area -- a direct structural benefit, not just a convenient algorithm.
• Bisection repeatedly bisects the design with cut lines (vertical or horizontal, depending on row orientation) until bins contain one or two rows -- but it does NOT necessarily minimize cut sizes between partitions the way quadrature does.
• Slice-and-bisection divides N cells so the smaller partition N/k is assigned to a row by horizontal slicing: (k-1)N/k + N/k = N -- repeated until all cells are assigned to rows, then recursive vertical bisecting cut lines minimize interconnection across each cut line.

Formula Or Decision Rule

Slice-and-bisection row assignment: (k-1)N/k + N/k = N, repeated per row until all N cells are assigned.

What To Check

• Warning sign: a global placement pass shows unexpected routing imbalance between horizontal and vertical directions.
• Inspect: confirm which partitioning method the placer actually used -- a non-quadrature method doesn't carry the same built-in routing-equilibrium guarantee.
• Correct: this is a placer algorithm characteristic, not something to fix per-design -- understanding it explains the observed imbalance rather than pointing to a bug.

Healthy, Suspicious & Hard-stop Results

• Expected: global placement shows the expected routing-direction equilibrium consistent with a quadrature-based partitioning approach.
• Investigate: routing congestion shows a directional imbalance (much worse horizontal than vertical, or vice versa) -- worth understanding as a partitioning-method characteristic before assuming a design-specific problem.
• Stop: N/A -- this is foundational placement-algorithm knowledge, not typically a live debugging scenario in itself.

What The Interviewer Is Testing

Whether you know the real structural distinction between these three algorithms (not just their names) and specifically why quadrature's routing-equilibrium property makes it the practical default.