llvm / llvm/circt

[Scheduling] Import/Export support for external problem formats

Open
#3,623 2 comments 0 reactions 0 assignees View on GitHub
enhancement Scheduling
Dominant language
C++
Stars
2.2k
Forks
524
Avg merge
3d 2h
Merged PRs (30d)
46

Description

Now that the SSP dialect is starting to land, one potentially enhancement is to import/export CIRCT scheduling problems into and out of well-defined solver formats. For example, SAT problems have a CNF format, and SMT problems have SMT2 format, etc. This might not be directly useful for flows using CIRCT's scheduling library, but at least being able to export problems could open the door for such flows to kick out problems in a well-known format for solver researchers to experiment offline.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reviewing the SSP dialect and the scheduling library context, then compare the SAT CNF and SMT SMT2 formats mentioned in the issue. Done means the supported external problem formats and corresponding import/export scope are clearly defined and implemented for CIRCT scheduling problems.

Written by the indexing model from the issue text.

Assessment

Domain
compilers
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.