Skip to content

[Synth][CutRewriter] Add timing-preserving area-flow reselection#10193

Draft
uenoku wants to merge 3 commits intollvm:mainfrom
uenoku:dev/hidetou/only-flow-2
Draft

[Synth][CutRewriter] Add timing-preserving area-flow reselection#10193
uenoku wants to merge 3 commits intollvm:mainfrom
uenoku:dev/hidetou/only-flow-2

Conversation

@uenoku
Copy link
Copy Markdown
Member

@uenoku uenoku commented Apr 13, 2026

This implements area recovery using area-flow heuristic.

The CutRewriter framework is changed to compute required time of the network. Currently it's simply set to worst arrival time of the initial mapping, in future enhancement this should be passed from users through some attributes.

The reselection is based on area-flow mentioned in 3.3.1 Global view heuristic in https://people.eecs.berkeley.edu/~alanmi/publications/2007/iccad07_map.pdf, which scores cut based on approximation of the shared logic amount.

Assisted-by: Codex: GPT 5.4

** This is not ready for review **

Comment thread lib/Dialect/Synth/Transforms/CutRewriter.cpp
Comment thread lib/Dialect/Synth/Transforms/CutRewriter.cpp Outdated
Comment thread lib/Dialect/Synth/Transforms/CutRewriter.cpp Outdated
Comment thread lib/Dialect/Synth/Transforms/CutRewriter.cpp Outdated
Comment thread lib/Dialect/Synth/Transforms/CutRewriter.cpp Outdated
@uenoku uenoku force-pushed the dev/hidetou/only-flow-2 branch from 4f1ba9c to 069dfac Compare April 16, 2026 17:23
@uenoku uenoku marked this pull request as draft April 17, 2026 04:50
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant