This Article 
 Bibliographic References 
 Add to: 
Parallel Computing Optimization in the Apollo Domain Network
April 1992 (vol. 18 no. 4)
pp. 296-303

The performance of parallel computing in a network of Apollo workstations where the processes use the remote procedure call (RPC) mechanism for communication is addressed. The speedup in such systems cannot be accurately estimated without taking into account the relatively large communication overheads. Moreover, it decreases by increasing parallelism when the latter exceeds some certain limit. To estimate the speedup and determine the optimum degree of parallelism, the author characterizes the parallelization and the communication overheads in the system considered. Then, parallel applications are modeled and their execution times are expressed for the general case of nonidentical tasks and workstations. The general case study allows the structural constraints of the applications to be taken into account by permitting their partitioning into heterogeneous tasks. A simple expression of the optimum degree of parallelism is obtained for identical tasks where the inherent constraints are neglected. The fact that the theoretical maximum speedup is bounded by half of the optimum degree of parallelism shows the importance of this measure.

[1] Apollo Computer Inc.,Network Computing System (NCS) Reference. Chelmsford MA: Apollo Computer Inc., 1987.
[2] A. D. Birrell and B. J. Nelson, "Implementing remote procedure calls,"ACM Trans. Comp. Syst., vol. 2, no. 1, pp. 39-59, Feb. 1984.
[3] H. P. Flatt and K. Kennedy, "Performance of parallel processors,"Parallel Comput., vol. 12, no. 1, Oct. 1989.
[4] E. Gelenbe,Multiprocessor Performance. New York: Wiley, 1989.
[5] L. D. Nelson and J. P. Leach, "The architecture and applications of the Apollo domain,"IEEE Computer Graphics and Applications, Apr. 1984.
[6] M. Schroeder and M. Burrows," Performance of the firefly RPC,"ACM Trans. Comput. Syst., vol. 16, pp. 1-17, Feb. 1990.
[7] W. Stallings,Data and Computer Communications, 2nd ed. New York: Macmillan, 1987.
[8] A. Tanenbaum,Computer Networks. Englewood Cliffs, NJ: Prentice-Hall, 1988.

Index Terms:
optimization; Apollo domain network; parallel computing; Apollo workstations; remote procedure call; communication overheads; optimisation; parallel processing; performance evaluation
M.F. Pekergin, "Parallel Computing Optimization in the Apollo Domain Network," IEEE Transactions on Software Engineering, vol. 18, no. 4, pp. 296-303, April 1992, doi:10.1109/32.129218
Usage of this product signifies your acceptance of the Terms of Use.