Code

Implement Latency Template Inference!#69

Code

Draft

VonTum wants to merge 28 commits intomasterpc2/sus-compiler:masterfrom 22-latency-inference-2pc2/sus-compiler:22-latency-inference-2Copy head branch name to clipboard

+2,769-699

Commits

Commits on Feb 19, 2025

• Initial work for poisoning

  VonTum

  committed
  9929ba6

  Copy full SHA for 9929ba6

• Separate out the check for bad latency connections from wider graph algo

  Show description for f2e4adf
  VonTum

  committed
  f2e4adf

  Copy full SHA for f2e4adf

• Add poison latency test case and fix poison propagation

  VonTum

  committed
  a500e3a

  Copy full SHA for a500e3a

Commits on Feb 20, 2025

• Further refactoring of Latency Counting to share code between solution and inference

  VonTum

  committed
  41d72d1

  Copy full SHA for 41d72d1

Commits on Feb 21, 2025

• Start work on disjoint Input/Output blocks

  VonTum

  committed
  122c2cb

  Copy full SHA for 122c2cb

• Handle disjoint input/output groups gracefully

  VonTum

  committed
  10457ad

  Copy full SHA for 10457ad

• Add test cases for disjoint latency 🎉

  VonTum

  committed
  511d925

  Copy full SHA for 511d925

• Latency Inference Algorithm is in 🎉 Now just hooking it up

  VonTum

  committed
  619613e

  Copy full SHA for 619613e

Commits on Feb 22, 2025

• Inference work on Flattened interface

  VonTum

  committed
  c54c447

  Copy full SHA for c54c447

• Latency end-to-end test works! 🎉 We're on the home stretch!

  VonTum

  committed
  a8ef3af

  Copy full SHA for a8ef3af

• First latency inference 🎉

  Show description for a4857e2
  VonTum

  committed
  a4857e2

  Copy full SHA for a4857e2

• Fix crash when unnamed domain in submodule

  VonTum

  committed
  38627fe

  Copy full SHA for 38627fe

• Fix that poison edges could introduce failing asserts

  Show description for d04497b
  VonTum

  committed
  d04497b

  Copy full SHA for d04497b

Commits on Feb 23, 2025

• Fix ValueToInfer::get should return None on no solution

  VonTum

  committed
  6f84036

  Copy full SHA for 6f84036

Commits on Feb 24, 2025

• We can just do inference with a basic forwards, then backwards pass. No port magic required

  VonTum

  committed
  48656a8

  Copy full SHA for 48656a8

Commits on Mar 2, 2025

• Found nasty latency inference edge case

  VonTum

  committed
  e788993

  Copy full SHA for e788993

• Fixed conflicting inferences, by doing solve_port_latencies twice

  VonTum

  committed
  90ccbfe

  Copy full SHA for 90ccbfe

• Found edge case where latency info doesn't travel through specified latencies

  VonTum

  committed
  6c0d226

  Copy full SHA for 6c0d226

Commits on Mar 3, 2025

• Fixed edge case, but now we're not always detecting bad problems

  VonTum

  committed
  110a5b4

  Copy full SHA for 110a5b4

• Fixed edge case where bad problems wouldn't be detected because we were too lenient with the specified latencies.

  VonTum

  committed
  331f144

  Copy full SHA for 331f144

• Add method for adding specified latencies to fanins

  VonTum

  committed
  d6bdcbe

  Copy full SHA for d6bdcbe

Commits on Mar 4, 2025

• Refactoring to unify partial submodule information gathering

  VonTum

  committed
  1a41439

  Copy full SHA for 1a41439

• Simplify Latency Counting by treating specified latencies as fully connected edges

  Show description for 2a4df10
  VonTum

  committed
  2a4df10

  Copy full SHA for 2a4df10

Commits on Mar 5, 2025

• Compute inference_ports on the fly

  VonTum

  committed
  7ac7988

  Copy full SHA for 7ac7988

• Get rid of arrayvec dependency

  VonTum

  committed
  f9d6074

  Copy full SHA for f9d6074

• Switch to more robust solve_port_latencies

  VonTum

  committed
  ccbab86

  Copy full SHA for ccbab86

• Add more latency counting test cases

  VonTum

  committed
  bfea0a0

  Copy full SHA for bfea0a0

• Improve error messages by moving reference solution early

  VonTum

  committed
  909eabd

  Copy full SHA for 909eabd