Accession Number : ADA327002

Title :   Optimized Memory-Based Messaging: Leveraging the Memory System for High-Performance Communication.

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Cheriton, David R. ; Kutter, Robert A.

PDF Url : ADA327002

Report Date : FEB 1994

Pagination or Media Count : 26

Abstract : Memory-based messaging, passing messages between programs using shared memory, is a recognized technique for efficient communication that takes advantage of memory system performance. However, the conventional operating system support for this approach is inefficient, especially for large scale multiprocessor interconnects, and is too complex to effectively support in hardware. This paper describes hardware and software optimizations for memory based messaging that efficiently exploit the mechanisms of the memory system to provide superior communication performance. We describe the overall model of optimized memory based messaging, its implementation in an operating system kernel and hardware support for this approach in a scalable multiprocessor architecture. The optimizations include address-valued signals, message oriented memory consistency and automatic signaling on write. Performance evaluations show these extensions provide a three-to-live-fold improvement in communication performance over a comparable software only implementation.

Descriptors :   *COMPUTER PROGRAMS, *OPTIMIZATION, *INFORMATION TRANSFER, *COMPUTER COMMUNICATIONS, *MESSAGE PROCESSING, TEST AND EVALUATION, MODELS, PERFORMANCE(ENGINEERING), COMPUTER ARCHITECTURE, EFFICIENCY, PARALLEL PROCESSING, CONSISTENCY, MEMORY DEVICES, SIGNALS, SCALING FACTOR, MULTIPROCESSORS, WRITING, AUTOMATIC, TIME SHARING.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE