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

Add MST optimization to improve the connectivity of CAGRA graphs. #2218

Closed
wants to merge 10 commits into from
Closed

Add MST optimization to improve the connectivity of CAGRA graphs. #2218

wants to merge 10 commits into from

Commits on Mar 4, 2024

  1. Added CPU implementation of graph optimization with MST (WIP)

    @anaruse
    anaruse committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    fd132e8 View commit details
    Browse the repository at this point in the history

Commits on Mar 5, 2024

  1. [MST optimization] Added code to check number of incoming edges

    @anaruse
    anaruse committed Mar 5, 2024
    Configuration menu
    Copy the full SHA
    97c62b2 View commit details
    Browse the repository at this point in the history

  2. [MST optimization] Added code to reduce the number of edges in the ap… 

    …proximate MST graph as much as possible
    @anaruse
    anaruse committed Mar 5, 2024
    Configuration menu
    Copy the full SHA
    f21abce View commit details
    Browse the repository at this point in the history

Commits on Mar 7, 2024

  1. [MST optimization] Added GPU support

    @anaruse
    anaruse committed Mar 7, 2024
    Configuration menu
    Copy the full SHA
    fe98329 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'branch-24.04' into MST_optimization

    @anaruse
    anaruse committed Mar 7, 2024
    Configuration menu
    Copy the full SHA
    9357a4e View commit details
    Browse the repository at this point in the history

  3. Satisfy pre-commit

    @anaruse
    anaruse committed Mar 7, 2024
    Configuration menu
    Copy the full SHA
    180600e View commit details
    Browse the repository at this point in the history

Commits on Mar 25, 2024

  1. [MST optimization] Made it buildable with older version of CUDA

    @anaruse
    anaruse committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    1c53868 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'branch-24.04' into MST_optimization

    @anaruse
    anaruse committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    7cd6f0e View commit details
    Browse the repository at this point in the history

Commits on Mar 26, 2024

  1. (Fix an issue of wrong variable name)

    @anaruse
    anaruse committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    440d97d View commit details
    Browse the repository at this point in the history

Commits on Apr 10, 2024

  1. Merge branch 'branch-24.06' into MST_optimization

    @cjnolet
    cjnolet authored Apr 10, 2024
    Configuration menu
    Copy the full SHA
    99933cb View commit details
    Browse the repository at this point in the history