著者
Brian N. Bershad, Matthew J. Zekauskas
タイトル
Shared Memory Parallel Programming with Entry Consistency for Distributed Memory Multiprocessors
日時
September 1991
概要
Distributed memory multiprocessing offers a cost-effective and scalable solution for a large class of scientific and numeric applications. Unfortunately, the performance of current distributed memory programming environments suffers because the frequency of communication between processors can exceed that required to ensure a correctly functioning program. Midway is a shared memory parallel programming system which addresses the problem of excessive communication in a distributed memory multiprocessor. Midway programs are written using a conventional MIMD-style programming model executing within a single globally shared memory. Local memories on each processor cache recently used data to counter the effects of network latency. Midway is based on new model of memory consistency called entry consistency. Entry consistency exploits the relationship between synchronization objects and the data which they protect. Updates to shared data are communicated between processors only when not doing so would result in an inconsistent state given a properly synchronizing program. Midway implements its consistency protocols in software, and has no dependencies on any specific hardware characteristic other than the ability to spend messages between processors. A strictly software solution is attractive because it allows us to exploit application specific information at the lowest levels of the system, and because it ensures portability across a wide range of multiprocessor architectures.
カテゴリ
CMUTR
Category: CMUTR
Institution: Department of Computer Science, Carnegie
        Mellon University
Abstract: Distributed memory multiprocessing offers a cost-effective and
        scalable solution for a large class of scientific and numeric 
        applications.
        Unfortunately, the performance of current distributed memory 
        programming environments suffers because the frequency of
        communication between processors can exceed that required to
        ensure a correctly functioning program.
        
        Midway is a shared memory parallel programming system which 
        addresses the problem of excessive communication in a 
        distributed memory multiprocessor.
        Midway programs are written using a conventional MIMD-style
        programming model executing within a single globally shared
        memory.
        Local memories on each processor cache recently used data to 
        counter the effects of network latency.
        
        Midway is based on new model of memory consistency called entry
        consistency.
        Entry consistency exploits the relationship between 
        synchronization objects and the data which they protect.
        Updates to shared data are communicated between processors only 
        when not doing so would result in an inconsistent state given a
        properly synchronizing program.
        
        Midway implements its consistency protocols in software, and has
        no dependencies on any specific hardware characteristic other 
        than the ability to spend messages between processors.
        A strictly software solution is attractive because it allows us
        to exploit application specific information at the lowest levels
        of the system, and because it ensures portability across a wide 
        range of multiprocessor architectures.
        
Number: CMU-CS-91-170
Bibtype: TechReport
Month: sep
Author: Brian N. Bershad
        Matthew J. Zekauskas
Title: Shared Memory Parallel Programming with Entry Consistency for
        Distributed Memory Multiprocessors
Year: 1991
Address: Pittsburgh, PA
Super: @CMUTR