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.

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

add bruck's method to allgather and allreduce; add knomial to allreduce #12331

Closed
wants to merge 1 commit into from

Conversation

juntangc
Copy link
Contributor

Adding a new algorithm for mpi collective allgather and reduce.

The allgather method is based on Bruck's original paper "Efficient Algorithms for All-to-all Communications in Multiport Message-Passing Systems" and a extension of current implementation in Open MPI (ompi_coll_base_allgather_intra_bruck). The new method use a fanout of k to allow multiple messages simultaneously send and receive on each node to reduce the number of communication steps required to complete the allgather operation (from log2(n) to logk(n)).

The new reduce method extends from recursivedoubling method and operations on a knomial tree instead of a binomial tree.

Copy link

Hello! The Git Commit Checker CI bot found a few problems with this PR:

7f8a97b: add bruck's method to allgather and allreduce; add...

  • check_signed_off: does not contain a valid Signed-off-by line

Please fix these problems and, if necessary, force-push new commits back up to the PR branch. Thanks!

2 similar comments
Copy link

Hello! The Git Commit Checker CI bot found a few problems with this PR:

7f8a97b: add bruck's method to allgather and allreduce; add...

  • check_signed_off: does not contain a valid Signed-off-by line

Please fix these problems and, if necessary, force-push new commits back up to the PR branch. Thanks!

Copy link

Hello! The Git Commit Checker CI bot found a few problems with this PR:

7f8a97b: add bruck's method to allgather and allreduce; add...

  • check_signed_off: does not contain a valid Signed-off-by line

Please fix these problems and, if necessary, force-push new commits back up to the PR branch. Thanks!

Copy link

Hello! The Git Commit Checker CI bot found a few problems with this PR:

7f8a97b: add bruck's method to allgather and allreduce; add...

  • check_signed_off: does not contain a valid Signed-off-by line

Please fix these problems and, if necessary, force-push new commits back up to the PR branch. Thanks!

@juntangc
Copy link
Contributor Author

this is replaced by a new PR - #12337.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant