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 #6914

Merged
merged 19 commits into from
Apr 11, 2024
Merged

[LowerFirReg] Reimplement the mux reachability analysis #6914

merged 19 commits into from
Apr 11, 2024

Commits on Apr 11, 2024

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

    @uenoku @prithayan
    uenoku authored and prithayan committed Apr 11, 2024
    Configuration menu
    Copy the full SHA
    092a29c 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 11, 2024
    Configuration menu
    Copy the full SHA
    ca9bfa2 View commit details
    Browse the repository at this point in the history

  3. clang-format

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

  4. Use llvm::scc_iter

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

  5. clang-format

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

  6. WIP 

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

  7. Fix end iterator

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

  8. use unique_ptr

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

  9. Update filter based on FirReg

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

  10. Update lit test

    @prithayan
    prithayan committed Apr 11, 2024
    Configuration menu
    Copy the full SHA
    a694683 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 11, 2024
    Configuration menu
    Copy the full SHA
    ee16e08 View commit details
    Browse the repository at this point in the history

  12. Remove root op check

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

  13. Filter reachable mux

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

  14. Add lit test

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

  15. WIP

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

  16. Compute mux reachability

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

  17. Address review comments

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

  18. Address review comments

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

  19. Fixup vector default size

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