Ghose, D and Mani, V (2004) Distributed Computation with Communication Delays: Asymptotic Performance Analysis. In: Journal of Parallel and Distributed Computing, 23 (3). pp. 293-305.
Restricted to Registered users only
Download (2137Kb) | Request a copy
This paper analyzes the effect of communication delay on the optimal distribution of processing loads in distributed computing networks. The processing load is assumed to satisfy the property of arbitrary divisibility. The objective is to divide and distribute this processing load among various processors in the network in order to minimize the processing time. An asymptotic analysis of the performance of such networks is carried out to obtain a limit on the performance enhancement obtained by using additional processors. The architectures considered are linear and single-level tree configurations. The cases when the processors are equipped with and without front-ends are considered.
|Item Type:||Journal Article|
|Additional Information:||The copyright of this article belongs to Academic Press.|
|Department/Centre:||Division of Mechanical Sciences > Aerospace Engineering (Formerly, Aeronautical Engineering)|
|Date Deposited:||04 Jul 2006|
|Last Modified:||19 Sep 2010 04:29|
Actions (login required)