Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[LowerFirReg] Reimplement the mux reachability analysis #6709

Merged
merged 18 commits into from
Apr 9, 2024
Merged

[LowerFirReg] Reimplement the mux reachability analysis #6709

merged 18 commits into from
Apr 9, 2024

Commits on Apr 9, 2024

  1. [LowerFIRReg] Replace the algorithm with SCC-based

    @uenoku @prithayan
    uenoku authored and prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    280fbae View commit details
    Browse the repository at this point in the history

  2. Implement the iterative SCC 

    WIP

wip

wip

Fix lit test

Fixup
    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    a1a4045 View commit details
    Browse the repository at this point in the history

  3. clang-format

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    8e48c45 View commit details
    Browse the repository at this point in the history

  4. Use llvm::scc_iter

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    09ee6da View commit details
    Browse the repository at this point in the history

  5. clang-format

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    8e6dd7b View commit details
    Browse the repository at this point in the history

  6. WIP 

    WIP
    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    8b650fe View commit details
    Browse the repository at this point in the history

  7. Fix end iterator

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    c4e14c1 View commit details
    Browse the repository at this point in the history

  8. use unique_ptr

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    142d505 View commit details
    Browse the repository at this point in the history

  9. Update filter based on FirReg

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    0e47937 View commit details
    Browse the repository at this point in the history

  10. Update lit test

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    3599be3 View commit details
    Browse the repository at this point in the history

  11. Add a secondary filter for SCC with multiple registers

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    5c75816 View commit details
    Browse the repository at this point in the history

  12. Remove root op check

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    fd9d1d6 View commit details
    Browse the repository at this point in the history

  13. Filter reachable mux

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    84c3b5f View commit details
    Browse the repository at this point in the history

  14. Add lit test

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    4da1f94 View commit details
    Browse the repository at this point in the history

  15. WIP

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    6bee6bf View commit details
    Browse the repository at this point in the history

  16. Compute mux reachability

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    9bd5f15 View commit details
    Browse the repository at this point in the history

  17. Address review comments

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    b9f26c7 View commit details
    Browse the repository at this point in the history

  18. Address review comments

    @prithayan
    prithayan committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    12a9689 View commit details
    Browse the repository at this point in the history