You can find some older references to double-check under the synonym
"test-and-test-and-set". (Although the term is usually applied to
looping versions.) I don't know the ultimate origin though.
The Mellor-Crummey and Scott paper
Algorithms for scalable synchronization on shared-memory multiprocessors
http://www.acm.org/pubs/toc/Abstracts/tocs/103729.html
discusses test-and-test-and-set, citing the 1984 paper:
Larry Rudolph, Zary Segall: Dynamic Decentralized Cache Schemes for
MIMD Parallel Processors. ISCA 1984: 340-347
which I haven't read.
-Doug
-------------------------------
JavaMemoryModel mailing list - http://www.cs.umd.edu/~pugh/java/memoryModel
This archive was generated by hypermail 2b29 : Thu Oct 13 2005 - 07:00:25 EDT