[gclist] Re: Multi threaded reference counting

[Marc Shapiro]

 || From: hbaker@netcom.com (Henry G. Baker)
 || Date: Sun, 19 Jan 1997 13:03:37 -0800 (PST)
 || Subject: Re: [gclist] Multi threaded reference counting
 || 
 || It has already been proved that distributed GC is more-or-less
 || equivalent to full synchronization of n processors (a European PhD
 || thesis circa 1989 -- sorry, no reference off the top of my head).

Here is the most recent reference:

        @Article{gc:677,
          author = 	 "G. Tel and F. Mattern",
          title = 	 "The Derivation of Distributed Termination Detection
                          Algorithms from Garbage Collection Schemes",
          journal =	 toplas,
          year =	 1993,
          volume =	 15,
          number =	 1,
          pages =	 "1--35",
          month =	 jan
        }

The derivation is pretty artificial in my opinion.

                                                Marc