🚀 go-pugleaf

        The International Computer Science Institute
               is pleased to present a talk:

             Monday, August 31, 1992  3:00 p.m.

                      MICHAEL O. RABIN
                     Harvard University
                     Hebrew University
                            ICSI
                  rabin@icsi.berkeley.edu

        ``Clock Construction and PRAM Simulation
                  in Asynchronous Systems''

     We consider the question of simulating  synchronous  n-
processor  PRAM  computations,  on  asynchronous n-processor
shared memory systems. A  major  step  is  the  construction
within the asynchronous system, of a shared phase clock. The
clock is the basic tool for synchronization in the asynchro-
nous environment. The clock construction is very robust, can
operate in a system with no atomicity assumptions concerning
read  and write operations, and in the presence of a dynamic
scheduler.  The  behavior  of  the  clock  is  correct  with
overwhelming  probability  1-2^(-n).  We show how to harness
this clock to drive a PRAM  simulation  on  an  asynchronous
system. The resulting simulation scheme is highly efficient.
Implications to neural nets and applications  to  data  pro-
cessing will be discussed.


  This talk will be held in the Main Lecture Hall at ICSI.
    1947 Center Street, Sixth Floor, Berkeley, CA 94704
 (On Center between Milvia and Martin Luther King Jr. Way)

 ----------------------------------------------------------
 Requests to be added to or deleted from the "talk" mailing
 list should be directed to talk-request@icsi.Berkeley.EDU.
 ----------------------------------------------------------