Performing work with asynchronous processors: Message-delay-sensitive bounds.
Dariusz R. KowalskiAlexander A. ShvartsmanPublished in: Inf. Comput. (2005)
Keyphrases
- message transmission
- upper bound
- parallel algorithm
- lower bound
- communication delays
- upper and lower bounds
- parallel processing
- worst case
- error bounds
- parallel computing
- lower and upper bounds
- critical path
- asynchronous communication
- real time
- sufficient conditions
- average case
- parallel processors
- multiprocessor systems
- program chairs
- high speed
- data sets