Work

VSS Challenge Problem: Verifying the Correctness of AllReduce Algorithms in the MPICH Implementation of MPI

Year: 2025

Type: article

Abstract: We describe a challenge problem for verification based on the MPICH implementation of MPI.The MPICH implementation includes several algorithms for allreduce, all of which should be functionally equivalent to reduce followed by broadcast.We created standalone versions of three algorithms and verified two of them using CIVL.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.432.10

Author: Paul D. Hovland

Institution: Argonne National Laboratory

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funders: U.S. Department of Energy, Office of Science, Advanced Scientific Computing Research