S a I S T Bo S T O N Using Warp to Control Network Contention in Mermera

Abstract

Parallel computing on a network of workstations can saturate the communication network, leading to excessive message delays and consequently poor application performance. We examine empirically the consequences of integrating a ow control protocol, called Warp control [Par93], into Mermera, a software shared memory system that supports parallel computing on distributed systems [HS93]. For an asynchronous iterative program that solves a system of linear equations, our measurements show that Warp succeeds in stabilizing the network's behavior even under high levels of contention. As a result, the application achieves a higher e ective communication throughput, and a reduced completion time. In some cases, however, Warp control does not achieve the performance attainable by xed size bu ering when using a statically optimal bu er size. Our use of Warp to regulate the allocation of network bandwidth emphasizes the possibility for integrating it with the allocation of other resources, such as CPU cycles and disk bandwidth, so as to optimize overall system throughtput, and enable fully-shared execution of parallel programs.

6 Figures and Tables

Cite this paper

@inproceedings{Park1993SAI, title={S a I S T Bo S T O N Using Warp to Control Network Contention in Mermera}, author={Kihong Park and Himanshu Sinha}, year={1993} }