DocumentCode :
2070310
Title :
Using Warp to control network contention in Mermera
Author :
Heddaya, Abdelsalam ; Park, Kihong ; Sinha, Himanshu
Author_Institution :
Dept. of Comput. Sci., Boston Univ., MA, USA
Volume :
2
fYear :
1994
fDate :
4-7 Jan. 1994
Firstpage :
96
Lastpage :
105
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 flow control protocol, called Warp control, into Mermera, a software shared memory system that supports parallel computing on distributed systems. 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 effective communication throughput, and a reduced completion time. In some cases, however, Warp control does not achieve the performance attainable by fixed size buffering when using a statically optimal buffer 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 throughput, and enable fully-shared execution of parallel programs.<>
Keywords :
computer networks; message passing; network operating systems; parallel programming; protocols; resource allocation; shared memory systems; telecommunication network management; CPU cycles; Mermera; Warp; Warp control; application performance; asynchronous iterative program; communication network; disk bandwidth; distributed systems; fixed size buffering; flow control protocol; linear equations; message delays; network bandwidth; network contention; parallel computing; parallel program; performance; resource allocation; software shared memory system; statically optimal buffer size; workstation network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference on
Conference_Location :
Wailea, HI, USA
Print_ISBN :
0-8186-5090-7
Type :
conf
DOI :
10.1109/HICSS.1994.323275
Filename :
323275
Link To Document :
بازگشت