home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / parallel / 2815 < prev    next >
Encoding:
Internet Message Format  |  1992-12-28  |  2.9 KB
  1. Path: sparky!uunet!olivea!charnel!rat!usc!rpi!gatech!hubcap!fpst
  2. From: herlihy@crl.dec.com (Maurice Herlihy)
  3. Newsgroups: comp.parallel
  4. Subject: New Tech Report: Transactional Memory
  5. Message-ID: <1992Dec26.222409.21204@crl.dec.com>
  6. Date: 26 Dec 92 22:24:09 GMT
  7. Sender: news@crl.dec.com (USENET News System)
  8. Organization: DEC Cambridge Research Lab
  9. Lines: 51
  10. Approved: parallel@hubcap.clemson.edu
  11.  
  12. A new CRL technical report is available:
  13.  
  14.                      CRL Technical Report 92/7
  15.                 TRANSACTIONAL MEMORY: ARCHITECTURAL SUPPORT 
  16.                        FOR LOCK-FREE DATA STRUCTURES
  17.                           Maurice Herlihy
  18.                           J. Eliot B. Moss
  19.                           December 1, 1992
  20.                                        
  21. A shared data structure is lock-free if its operations do not require
  22. mutual exclusion.  If one process is interrupted in the middle of an
  23. operation, other processes will not be prevented from operating on that
  24. object.  In highly concurrent systems, lock-free data structures avoid common
  25. problems associated with conventional locking techniques, including priority
  26. inversion, convoying, and difficulty of avoiding deadlock.  This paper
  27. introduces transactional memory, a new multiprocessor architecture that
  28. supports lock-free implementations of complex data structures in a simple and
  29. efficient way.  Transactional memory allows programmers to define customized
  30. read-modify-write operations that apply to multiple, independently-chosen
  31. words of memory.  It is implemented by straightforward extensions to any
  32. ownership-based multiprocessor cache-coherence protocol.  Simulation results
  33. show that transactional memory outperforms the best known locking techniques
  34. for simple benchmarks, even in the absence of priority inversion, convoying,
  35. and deadlock.
  36.  
  37. To retrieve the abstract for any report or note, send a message saying
  38. (for example) "send abstract 92/9" or "send abstract 92/9 92/10", using
  39. the number of the desired technical report to
  40.         techreports@crl.dec.com (Internet)
  41.         crl::techreports (DECnet)
  42. Capitalization does not matter. 
  43.  
  44. To retrieve the PostScript for any report or note, send a message saying
  45. (for example) "send postscript 90/3" or "send postscript 90/3 90/2", using
  46. the number of the desired technical report to
  47.         techreports@crl.dec.com (Internet)
  48.         crl::techreports (DECnet)
  49. Capitalization does not matter. 
  50.  
  51. Abstracts and PostScript versions of the CRL technical reports are
  52. also available via anonymous FTP to crl.dec.com, in the directory
  53. /pub/DEC/CRL/{abstracts,tech-reports}.
  54.  
  55. To be added to the mailing list for announcements of CRL technical reports,
  56. send mail to
  57.         techreports-interest-request@crl.dec.com (Internet)
  58.         crl::techreports-interest-request (DECnet)
  59.  
  60.  
  61. Michelle Gillespie                                        Cambridge Research Lab
  62. michelle@crl.dec.com                                      Digital Equipment Corp.
  63.