HBJ model
In computer science, the Helman-Bader-JaJa model
is a concise message-passing model of parallel computing defined with the following parameters:
- is number of processors.
- is the problem size.
- is number of machine words in a packet sent over the network.
- is the latency, or time at which a processor takes to initiate a communication on a network.
- is the bandwidth, or time per machine word at which a processor can inject or receive machine words from the network.
- is the largest computation time expended on a processor.
- is the time spent in communication on the network.
Analysis of common parallel algorithms
Complexities of common parallel algorithms contained in the Message [Passing Interface|MPI libraries]:- Point to point communication:
- Reduction :
- Broadcast:
- Parallel prefix:
- All to all: