Managing concurrent access for shared memory active messages

Passing messages through shared memory plays an important role in symmetric multiprocessors and on Clumps. The management of concurrent access to message queues is an important aspect of design for shared memory message passing systems. Using both microbenchmarks and applications, the paper compares...

Full description

Saved in:
Bibliographic Details
Published inProceedings - International Parallel Processing Symposium pp. 272 - 278
Main Authors Lumetta, S.S., Culler, D.E.
Format Conference Proceeding Journal Article
LanguageEnglish
Published IEEE 1998
Subjects
Access protocols
Computer science
Data structures
Delay effects
File servers
Memory management
Operating systems
Parallel programming
Sun
System testing
Online AccessGet full text

Cover

More Information
Summary:Passing messages through shared memory plays an important role in symmetric multiprocessors and on Clumps. The management of concurrent access to message queues is an important aspect of design for shared memory message passing systems. Using both microbenchmarks and applications, the paper compares the performance of concurrent access algorithms for passing active messages on a Sun Enterprise 5000 server. The paper presents a new lock free algorithm that provides many of the advantages of non blocking algorithms while avoiding the overhead of true non blocking behavior. The lock free algorithm couples synchronization tightly to the data structure and demonstrates application performance superior to all others studied. The success of this algorithm implies that other practical problems might also benefit from a reexamination of the non blocking literature.
Bibliography:SourceType-Scholarly Journals-2
ObjectType-Feature-2
ObjectType-Conference Paper-1
content type line 23
SourceType-Conference Papers & Proceedings-1
ObjectType-Article-3
ISBN:0818684046
9780818684043
ISSN:1063-7133
DOI:10.1109/IPPS.1998.669925