dpl: modify default algorithm to negotiation legalizer

src/cts/test/array.ok

@@ -126,25 +126,22 @@ Dummys used:
 [INFO RSZ-0047] Found 34 long wires.
 [INFO RSZ-0048] Inserted 101 buffers in 34 nets.
 [INFO DPL-0006] Core area: 24399648.00 um^2, Instances area: 20261541.21 um^2, Utilization: 83.0%
+[INFO DPL-0007] Total instances area (incl. excluded): 20261541.21 um^2, Utilization: 83.0%
 [INFO DPL-0005] Diamond search max displacement: +/- 500 sites horizontally, +/- 100 rows vertically.
-[INFO DPL-1101] Legalizing using diamond search.
-Movements Summary
----------------------------------------
-Total cells:                    2802
-Diamond Move Success:           2802 (100.00%)
-Diamond Move Failure:              0
-Rip-up and replace Success:        0 (  0.00% of diamond failures)
-Rip-up and replace Failure:        0
-Total Placement Failures:          0
----------------------------------------
+[INFO DPL-1102] Legalizing using negotiation legalizer.
+          |      Total |  Illegal |  Illegal
+Iteration | Violations |    Cells |    Sites
+---------------------------------------------
+        0 |          0 |         0 |         0
+Negotiation phase 1 converged at iteration 0.
 Placement Analysis
 ---------------------------------
-total displacement       3622.0 u
-average displacement        1.2 u
-max displacement          125.2 u
+total displacement       2010.4 u
+average displacement        0.7 u
+max displacement            1.4 u
 original HPWL          181960.6 u
-legalized HPWL         182789.1 u
-delta HPWL                    0 %
+legalized HPWL         182941.0 u
+delta HPWL                    1 %
 
 Clock clk
    1.03 source latency inst_12_11/clk ^

src/cts/test/array_ins_delay.ok

@@ -118,25 +118,22 @@
 [INFO RSZ-0047] Found 34 long wires.
 [INFO RSZ-0048] Inserted 101 buffers in 34 nets.
 [INFO DPL-0006] Core area: 24399648.00 um^2, Instances area: 20261541.21 um^2, Utilization: 83.0%
+[INFO DPL-0007] Total instances area (incl. excluded): 20261541.21 um^2, Utilization: 83.0%
 [INFO DPL-0005] Diamond search max displacement: +/- 500 sites horizontally, +/- 100 rows vertically.
-[INFO DPL-1101] Legalizing using diamond search.
-Movements Summary
----------------------------------------
-Total cells:                    2802
-Diamond Move Success:           2802 (100.00%)
-Diamond Move Failure:              0
-Rip-up and replace Success:        0 (  0.00% of diamond failures)
-Rip-up and replace Failure:        0
-Total Placement Failures:          0
----------------------------------------
+[INFO DPL-1102] Legalizing using negotiation legalizer.
+          |      Total |  Illegal |  Illegal
+Iteration | Violations |    Cells |    Sites
+---------------------------------------------
+        0 |          0 |         0 |         0
+Negotiation phase 1 converged at iteration 0.
 Placement Analysis
 ---------------------------------
-total displacement       3622.0 u
-average displacement        1.2 u
-max displacement          125.2 u
+total displacement       2010.4 u
+average displacement        0.7 u
+max displacement            1.4 u
 original HPWL          181960.6 u
-legalized HPWL         182789.1 u
-delta HPWL                    0 %
+legalized HPWL         182941.0 u
+delta HPWL                    1 %
 
 Clock clk
    1.03 source latency inst_12_11/clk ^

src/cts/test/array_max_wl.ok

@@ -553,24 +553,21 @@ TritonCTS forced slew degradation on these wires.
 [INFO RSZ-0047] Found 37 long wires.
 [INFO RSZ-0048] Inserted 97 buffers in 37 nets.
 [INFO DPL-0006] Core area: 24399648.00 um^2, Instances area: 20261817.85 um^2, Utilization: 83.0%
+[INFO DPL-0007] Total instances area (incl. excluded): 20261817.85 um^2, Utilization: 83.0%
 [INFO DPL-0005] Diamond search max displacement: +/- 500 sites horizontally, +/- 100 rows vertically.
-[INFO DPL-1101] Legalizing using diamond search.
-Movements Summary
----------------------------------------
-Total cells:                    2954
-Diamond Move Success:           2954 (100.00%)
-Diamond Move Failure:              0
-Rip-up and replace Success:        0 (  0.00% of diamond failures)
-Rip-up and replace Failure:        0
-Total Placement Failures:          0
----------------------------------------
+[INFO DPL-1102] Legalizing using negotiation legalizer.
+          |      Total |  Illegal |  Illegal
+Iteration | Violations |    Cells |    Sites
+---------------------------------------------
+        0 |          0 |         0 |         0
+Negotiation phase 1 converged at iteration 0.
 Placement Analysis
 ---------------------------------
-total displacement       3642.2 u
-average displacement        1.1 u
-max displacement          125.5 u
+total displacement       2101.4 u
+average displacement        0.7 u
+max displacement            1.4 u
 original HPWL          189211.8 u
-legalized HPWL         189853.8 u
+legalized HPWL         189988.3 u
 delta HPWL                    0 %
 
 Clock clk

src/cts/test/array_no_blockages.ok

@@ -117,30 +117,38 @@
 [INFO RSZ-0047] Found 36 long wires.
 [INFO RSZ-0048] Inserted 103 buffers in 36 nets.
 [INFO DPL-0006] Core area: 24399648.00 um^2, Instances area: 20261543.60 um^2, Utilization: 83.0%
+[INFO DPL-0007] Total instances area (incl. excluded): 20261543.60 um^2, Utilization: 83.0%
 [INFO DPL-0005] Diamond search max displacement: +/- 500 sites horizontally, +/- 100 rows vertically.
-[INFO DPL-1101] Legalizing using diamond search.
-Movements Summary
----------------------------------------
-Total cells:                    2805
-Diamond Move Success:           2805 (100.00%)
-Diamond Move Failure:              0
-Rip-up and replace Success:        0 (  0.00% of diamond failures)
-Rip-up and replace Failure:        0
-Total Placement Failures:          0
----------------------------------------
+[INFO DPL-1102] Legalizing using negotiation legalizer.
+          |      Total |  Illegal |  Illegal
+Iteration | Violations |    Cells |    Sites
+---------------------------------------------
+        0 |       1797 |        33 |       882
+        1 |       1797 |        33 |       882
+        2 |       1797 |        33 |       882
+        3 |       1797 |        33 |       882
+[WARNING DPL-0700] Negotiation phase 1: violations stuck at 1797 for 3 consecutive iterations.
+Using old diamond search for 33 remaining illegal cells.
+diamond recovery: recovered 32/33 stuck cells.
+Negotiation phase 2: isolation point active, 1000 iterations.
+      400 |         31 |         1 |        15
+      403 |         31 |         1 |        15
+[WARNING DPL-0702] Negotiation phase 2: violations stuck at 31 for 3 consecutive iterations. Using diamond search for 1 remaining illegal cells.
+diamond recovery: recovered 0/1 stuck cells.
+[WARNING DPL-0701] NegotiationLegalizer did not fully converge. Violations remain: 1
 Placement Analysis
 ---------------------------------
-total displacement       3467.0 u
-average displacement        1.1 u
-max displacement          135.2 u
+total displacement       2003.4 u
+average displacement        0.7 u
+max displacement            1.4 u
 original HPWL          183178.2 u
-legalized HPWL         183919.9 u
+legalized HPWL         183989.2 u
 delta HPWL                    0 %
 
 Clock clk
-   1.25 source latency inst_3_13/clk ^
+   1.26 source latency inst_3_13/clk ^
   -1.13 target latency inst_5_13/clk ^
    0.00 CRPR
 --------------
-   0.12 setup skew
+   0.13 setup skew
 

src/cts/test/array_repair_clock_nets.ok

@@ -130,25 +130,22 @@ Dummys used:
 [INFO RSZ-0047] Found 8 long wires.
 [INFO RSZ-0048] Inserted 8 buffers in 8 nets.
 [INFO DPL-0006] Core area: 24399648.00 um^2, Instances area: 20261556.10 um^2, Utilization: 83.0%
+[INFO DPL-0007] Total instances area (incl. excluded): 20261556.10 um^2, Utilization: 83.0%
 [INFO DPL-0005] Diamond search max displacement: +/- 500 sites horizontally, +/- 100 rows vertically.
-[INFO DPL-1101] Legalizing using diamond search.
-Movements Summary
----------------------------------------
-Total cells:                    2804
-Diamond Move Success:           2804 (100.00%)
-Diamond Move Failure:              0
-Rip-up and replace Success:        0 (  0.00% of diamond failures)
-Rip-up and replace Failure:        0
-Total Placement Failures:          0
----------------------------------------
+[INFO DPL-1102] Legalizing using negotiation legalizer.
+          |      Total |  Illegal |  Illegal
+Iteration | Violations |    Cells |    Sites
+---------------------------------------------
+        0 |          0 |         0 |         0
+Negotiation phase 1 converged at iteration 0.
 Placement Analysis
 ---------------------------------
-total displacement       3931.2 u
-average displacement        1.3 u
-max displacement          125.2 u
+total displacement       2016.0 u
+average displacement        0.7 u
+max displacement            1.4 u
 original HPWL          178696.6 u
-legalized HPWL         179529.1 u
-delta HPWL                    0 %
+legalized HPWL         179698.5 u
+delta HPWL                    1 %
 
 Clock clk
    1.05 source latency inst_12_11/clk ^