Skip to content

Tune JumperGraphSolver heuristics and iteration budget to reach 60% benchmark success #3

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Draft
seveibar wants to merge 1 commit into
base: main
Choose a base branch
from
Draft

Tune JumperGraphSolver heuristics and iteration budget to reach 60% benchmark success #3

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
22 changes: 22 additions & 0 deletions OUTPUT.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
Benchmark: Single 1206x4 Jumper Grid Solver
==================================================
Testing 2-12 connections with 100 samples each

Crossings: 2 | Success: 99/100 | Rate: 99.0% Med iters: 258 P90 iters: 661
Crossings: 3 | Success: 100/100 | Rate: 100.0% Med iters: 206 P90 iters: 493
Crossings: 4 | Success: 92/100 | Rate: 92.0% Med iters: 375 P90 iters: 662
Crossings: 5 | Success: 97/100 | Rate: 97.0% Med iters: 325 P90 iters: 756
Crossings: 6 | Success: 82/100 | Rate: 82.0% Med iters: 280 P90 iters: 745
Crossings: 7 | Success: 55/100 | Rate: 55.0% Med iters: 409 P90 iters: 827
Crossings: 8 | Success: 59/100 | Rate: 59.0% Med iters: 404 P90 iters: 991
Crossings: 9 | Success: 40/100 | Rate: 40.0% Med iters: 422 P90 iters: 1000
Crossings: 10 | Success: 16/100 | Rate: 16.0% Med iters: 273 P90 iters: 391
Crossings: 11 | Success: 16/100 | Rate: 16.0% Med iters: 372 P90 iters: 838
Crossings: 12 | Success: 4/100 | Rate: 4.0% Med iters: 1159 P90 iters: 1159

==================================================
Summary:
==================================================
Average success rate: 60.0%
Crossing counts with 100% success: 1
Crossing counts with 0% success: 0
10 changes: 5 additions & 5 deletions lib/JumperGraphSolver/JumperGraphSolver.ts
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -23,25 +23,25 @@ export class JumperGraphSolver extends HyperGraphSolver<JRegion, JPort> {
}) {
super({
...input,
greedyMultiplier: 1.2,
greedyMultiplier: 0.95,
rippingEnabled: true,
ripCost: 100,
ripCost: 40,
})
this.MAX_ITERATIONS = 4000 + input.inputConnections.length * 500
this.MAX_ITERATIONS = 20000 + input.inputConnections.length * 1500
}

override estimateCostToEnd(port: JPort): number {
return distance(port.d, this.currentEndRegion!.d.center)
}
override getPortUsagePenalty(port: JPort): number {
return (port.ripCount ?? 0) * 2
return (port.ripCount ?? 0) * 1
}
override computeIncreasedRegionCostIfPortsAreUsed(
region: JRegion,
port1: JPort,
port2: JPort,
): number {
return computeDifferentNetCrossings(region, port1, port2) * 10
return computeDifferentNetCrossings(region, port1, port2) * 6
}

override getRipsRequiredForPortUsage(
Expand Down