Runtime Support for Distributed Sharing in Strongly-Typed Languages

dc.contributor.authorCox, Alan L.en_US
dc.contributor.authorHu, Y. Charlieen_US
dc.contributor.authorWallach, Dan S.en_US
dc.contributor.authorYu, Weiminen_US
dc.contributor.authorZwaenepoel, Willyen_US
dc.date.accessioned2017-08-02T22:03:48Zen_US
dc.date.available2017-08-02T22:03:48Zen_US
dc.date.issued1999-11-13en_US
dc.date.noteNovember 13, 1999en_US
dc.description.abstractIn this paper, we present a new run-time system for strongly-typed programming languages that supports object sharing in a distributed system. The key insight in this system is that type information allows efficient and transparent sharing of data with both fine-grained and coarse-grained access patterns. In contrast, conventional distributed shared memory (DSM)systems that support sharing of an untyped memory region are limited to providing only one granularity with good performance. This new run-time system, SkidMarks, provides a shared object space abstraction rather than a shared address space abstraction. Three key aspects of the design are: First, SkidMarks uses type information, in particular, the ability to unambiguously recognize references, to make fine-grained sharing efficient by supporting object granularity coherence. Second, SkidMarks aggregates the communication of objects, making coarse-grained sharing efficient. Third, SkidMarks uses a globally unique "handle'' rather than a virtual address to name an object, enabling each machine to allocate storage just for the objects that it accesses, improving spatial locality. We compare SkidMarks to TreadMarks, a conventional DSM system that is efficient at handling coarse-grained sharing. Our performance evaluation substantiates the following claims: The performance of coarse-grained applications is nearly as good as in TreadMarks (within 6%). Since the performance of such applications is already good in TreadMarks, we consider this an acceptable performance penalty. The performance of fine-grained applications is considerably (up to 98% for Barnes-Hut and 62% for Water-Spatial) better than in TreadMarks. The performance of garbage-collected applications is considerably (up to 150%) better than in TreadMarks.en_US
dc.format.extent16 ppen_US
dc.identifier.citationCox, Alan L., Hu, Y. Charlie, Wallach, Dan S., et al.. "Runtime Support for Distributed Sharing in Strongly-Typed Languages." (1999) https://hdl.handle.net/1911/96512.en_US
dc.identifier.digitalTR99-347en_US
dc.identifier.urihttps://hdl.handle.net/1911/96512en_US
dc.language.isoengen_US
dc.rightsYou are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).en_US
dc.titleRuntime Support for Distributed Sharing in Strongly-Typed Languagesen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR99-347.pdf
Size:
16.97 MB
Format:
Adobe Portable Document Format