Repository navigation

JIT: Add 3-opt implementation for improving upon RPO-based layout - #103450

Merged

amanasifkhalid merged 48 commits into

dotnet:mainfrom

amanasifkhalid:k-opt-layout

Nov 4, 2024

Merged

JIT: Add 3-opt implementation for improving upon RPO-based layout#103450
amanasifkhalid merged 48 commits into
dotnet:mainfrom
amanasifkhalid:k-opt-layout

Commits on Jun 13, 2024
- Implement k-opt for non-EH methods
  amanasifkhalid
  committed
  5813e1a
- Enable for methods with EH
  amanasifkhalid
  committed
  3f4e749
- Merge branch 'main' into k-opt-layout
  amanasifkhalid
  committed
  da291af
- Add comments
  amanasifkhalid
  committed
  699714b
- Style
  amanasifkhalid
  committed
  0849f76
- Merge branch 'main' into k-opt-layout
  amanasifkhalid
  committed
  e223927
- Only one iteration for now; try to reduce TP cost
  amanasifkhalid
  committed
  044b332
- Remove initial layout cost calculation
  amanasifkhalid
  committed
  f0e7f6b
- Conditionalize EH checks
  amanasifkhalid
  committed
  41efb9b
Commits on Sep 18, 2024
- Merge from main
  amanasifkhalid
  committed
  5b7a85e
- Add priority queue impl
  amanasifkhalid
  committed
  94c2272
Commits on Sep 20, 2024
- wip
  amanasifkhalid
  committed
  0081d9b
- Fix lambda capture
  amanasifkhalid
  committed
  4700e65
Commits on Sep 23, 2024
- Merge branch 'main' into k-opt-layout
  amanasifkhalid
  committed
  cabacf9
Commits on Sep 24, 2024
- Consider forward conditional jumps
  amanasifkhalid
  committed
  ebb7e6a
- Remove debug print
  amanasifkhalid
  committed
  4eb4471
Commits on Sep 25, 2024
- Consider backward jumps; find more initial candidates
  amanasifkhalid
  committed
  0175b18
- Revert irrelevant changes
  amanasifkhalid
  committed
  bbc28df
- Missed a few
  amanasifkhalid
  committed
  2e507be
- Add JitDump check
  amanasifkhalid
  committed
  9ed6452
- Add more candidate edges when reordering
  amanasifkhalid
  committed
  40fc6bc
- Merge branch 'main' into k-opt-layout
  amanasifkhalid
  authored
  0b8e830
Commits on Sep 26, 2024
- Don't add duplicate edges to cutPoints
  amanasifkhalid
  committed
  a3b7392
Commits on Sep 27, 2024
- Consider each candidate edge at most once
  amanasifkhalid
  committed
  d468a8a
Commits on Oct 17, 2024
- Merge from main
  amanasifkhalid
  committed
  9cc1860
- Don't factor cold branches into cost calculatioN
  amanasifkhalid
  committed
  3ee5c42
Commits on Oct 21, 2024
- Merge from main
  amanasifkhalid
  committed
  5c134b5
- Remove used candidates set
  amanasifkhalid
  committed
  d6fea98
- Revert "Remove used candidates set"
  amanasifkhalid
  committed
  872b431
- Tweak cold block finding
  amanasifkhalid
  committed
  fadaeba
Commits on Oct 25, 2024
- Refactor into ThreeOptLayout class
  amanasifkhalid
  committed
  e17b169
Commits on Oct 28, 2024
- Reorder EH regions
  amanasifkhalid
  committed
  eea003f
- Fix completely cold try regions (clean replay)
  amanasifkhalid
  committed
  96ef576
Commits on Oct 29, 2024
- Small cleanup
  amanasifkhalid
  committed
  8d95f49
- Add currEHRegion member
  amanasifkhalid
  committed
  5388e9e
- Only move blocks within same region after 3-opt
  amanasifkhalid
  committed
  5e90c89
- Merge from main
  amanasifkhalid
  committed
  1cecc72
- Cleanup
  amanasifkhalid
  committed
  b7a0a03
- Comments
  amanasifkhalid
  committed
  6ad7541
Commits on Oct 30, 2024
- EdgeCmp tie-breaker
  amanasifkhalid
  committed
  a26be54
- Comment feedback; replace 'usedCandidates' set with FlowEdge flag
  amanasifkhalid
  committed
  a1b8661
Commits on Oct 31, 2024
- Reframe cost model as maximal score problem
  amanasifkhalid
  committed
  ebbb973
- Small refactor
  amanasifkhalid
  committed
  7d9734f
- Simplify adding new candidate edges
  amanasifkhalid
  committed
  a2b3e16
Commits on Nov 4, 2024
- Guess number of hot blocks when allocating arrays
  amanasifkhalid
  committed
  88d5389
- Skip reordering if too few blocks
  amanasifkhalid
  committed
  4ab9f17
- Add another check for too few blocks
  amanasifkhalid
  committed
  ed39074
- JITDUMP msg
  amanasifkhalid
  committed
  f2eb773

Commits

Commits on Jun 13, 2024

Commits on Sep 18, 2024

Commits on Sep 20, 2024

Commits on Sep 23, 2024

Commits on Sep 24, 2024

Commits on Sep 25, 2024

Commits on Sep 26, 2024

Commits on Sep 27, 2024

Commits on Oct 17, 2024

Commits on Oct 21, 2024

Commits on Oct 25, 2024

Commits on Oct 28, 2024

Commits on Oct 29, 2024

Commits on Oct 30, 2024

Commits on Oct 31, 2024

Commits on Nov 4, 2024