• 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