Skip to main content
Article thumbnail
Location of Repository

Lock Prefetching in Distributed Virtual Shared-Memory Systems -- Initial Results

By Magnus Karlsson and Per Stenström

Abstract

Synchronization overhead may limit the number of applications that can take advantage of a shared-memory abstraction on top of emerging network of workstation organizations. While the programmer could spend additional efforts into getting rid of such overhead by restructuring the computation, this paper focuses on a simpler approach where the overhead of lock operations is hidden through lock prefetch annotations. Our approach aims at hiding the lock acquisition latency by prefetching the lock ahead of time. We study the performance improvements of this approach in detail by considering network of workstation organizations built from uniprocessor as well as symmetric multiprocessor nodes for emerging interconnect technologies such as ATM. It is shown that the significant latencies can have a dramatic effect on the lock acquisition overhead and this overhead can be reduced by lock prefetching. Overall, lock prefetching seems to be a simple and effective approach to allow more fine-grained applications to run well on emerging network of workstation platforms.

Publisher: Online]. Available: citeseer.ist.psu.edu/karlsson97lock.html
Year: 1997
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.67
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://tab.computer.org/tcca/n... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.