The Effect of Communication Time Delays in Parallel Computations (original) (raw)

The paper investigates the impact of communication time delays in parallel computations, focusing on the load balancing problem within parallel computer architectures. By modeling communication delays and their effects on computational load distribution, the study presents both linear and nonlinear models that account for task transfer delays between computational elements (CEs). The experimental results demonstrate significant performance improvements in a DNA database search problem, indicating the necessity of considering communication delays for effective load balancing.