Skip to content

Autorouting Bug Report: Pipeline 7 traceSimplificationSolver timeout (>2h40m) #2123

Description

@AnasSarkiz

Bug report

Reproduction

  1. Run the routing case with Pipeline 7.
  2. Continue through stage 16, highDensityStitchSolver.
  3. Enter stage 17, traceSimplificationSolver.
  4. Observe that trace simplification does not complete after more than 2 hours 40 minutes.

Current result

Stage Solver stage Time
11 Port-point pathing 3m 35s
13 High-density routing 27m 6s
14 High-density force improvement 21.7s
15 High-density repair 0.5ms
16 High-density stitching 734ms
17 Trace simplification Over 2h 40m — stopped before completion

Stage timing screenshot

Expected result

traceSimplificationSolver should complete in a bounded, reasonable time or report which internal phase is preventing completion.

Artifact details

The ZIP is the untouched stage-16 export captured immediately before trace simplification. It contains the high-density stitching PNG, SVG, and GraphicsObject JSON.

The GraphicsObject contains:

  • 62,441 points
  • 62,036 lines
  • 753 circles
  • 0 rects

The supplied export is a stage visualization/handoff artifact, not a serialized TraceSimplificationSolver constructor payload. The original SimpleRouteJson, obstacle list, and connectivity map are not included.

Suggested investigation

Profile the trace-simplification subphases—via_removal, crossing_via_reduction, via_merging, and path_simplification—against the stage-16 geometry. The roughly 62k points and lines may expose poorly scaling work in one of these passes.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions