Title :
Update protocols and iterative scientific applications
Author_Institution :
Maryland Univ., MD, USA
fDate :
30 Mar-3 Apr 1998
Abstract :
Software DSMs have been a research topic for over a decade. While good performance has been achieved in some cases, consistent performance has continued to elude researchers. This paper investigates the performance of DSM protocols running highly regular scientific applications. Such applications should be ideal targets for DSM research because past behavior gives complete, or nearly, complete, information about future behavior. We show that a modified home-based protocol can significantly outperform more general protocols in this application domain because of reduced protocol complexity. None the less, such protocols still do not perform as well as expected. We show that the one of the major factors limiting performance is interaction with the operating system on page faults and page protection changes. We further optimize our protocol by completely eliminating such memory manipulation calls from the steady-state execution. Our resulting protocol improves average application performance by a further 34%, on top of the 19% improvement gained by our initial modification of the home-based protocol
Keywords :
memory protocols; parallelising compilers; shared memory systems; iterative scientific applications; memory manipulation calls; modified home-based protocol; page faults; page protection changes; protocol complexity; software distributed shared memory system; steady-state execution; update protocols; Access protocols; Application software; Delay; Operating systems; Parallel machines; Parallel programming; Protection; Steady-state; Workstations; Yarn;
Conference_Titel :
Parallel Processing Symposium, 1998. IPPS/SPDP 1998. Proceedings of the First Merged International ... and Symposium on Parallel and Distributed Processing 1998
Conference_Location :
Orlando, FL
Print_ISBN :
0-8186-8404-6
DOI :
10.1109/IPPS.1998.669999