Moving to 100's of processor will involve a rewrite of the code, discretizing the data and adding message passing to move data across the boundaries. Moving to 1000's of processors involves advanced ...

The proposed parallel fully dynamic APSP algorithm is based on a sequential dynamic APSP algorithm, whose direct implementation in the MPC model can result in a large round complexity which is ...

Furthermore, they provided a comparison of their algorithm with the existing static APSP algorithms in the MPC model and demonstrate its effectiveness. DOI: 10.1007/s11704-024-3452-2 ...