In computer science, the Helman-Bader-JaJa model [1] is a concise message-passing model of parallel computing defined with the following parameters:
This model assumes that for any subset of processors, a block permutation among the processors takes time, where is the size of the largest block.
Complexities of common parallel algorithms contained in the MPI libraries: [2]