Top Qs
Timeline
Chat
Perspective
HBJ model
Message-passing model of parallel computing From Wikipedia, the free encyclopedia
Remove ads
Remove ads
In computer science, the Helman-Bader-JaJa model [1] 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.
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.
Remove ads
Analysis of common parallel algorithms
Summarize
Perspective
Complexities of common parallel algorithms contained in the MPI libraries:[2]
- Point to point communication:
- Reduction :
- Broadcast:
- Parallel prefix:
- All to all:
Remove ads
References
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads