Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2007-03-30
2010-10-19
Elmore, Stephen C (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C711S100000, C711S111000, C711S112000, C711S141000, C711S144000, C711S145000, C711S146000, C711S147000, C711S148000, C711S156000, C707S638000
Reexamination Certificate
active
07818513
ABSTRACT:
Transactional memory (TM) may be used in conjunction with various synchronization mechanisms, such as that copy a current version of an object, update the copy, and then cause the copy to become current atomically by changing a “current version” indicator. Software operations to modify an object may first make a private copy of the object, modify the private copy, and atomically make the private copy the current version while verifying that no other software operation or transaction has concurrently updated the object. A transaction may be used to update the current copy of a collection of data “in place” and thereby avoiding the necessity to make a copy of the data being modified. If the transactional memory mechanism is unable to complete the transaction to modify the collection of data in place, a set of software operations may be used to modify the collection of data.
REFERENCES:
patent: 5428761 (1995-06-01), Herlihy et al.
patent: 5761721 (1998-06-01), Baldus et al.
patent: 6816947 (2004-11-01), Huffman
patent: 7188219 (2007-03-01), Jeddeloh
patent: 2004/0015642 (2004-01-01), Moir et al.
patent: 2006/0288173 (2006-12-01), Shen
patent: 2007/0028056 (2007-02-01), Harris
patent: 2007/0055960 (2007-03-01), Damron
Moir, et al., “Hybrid Transactional Memory, ” ASPLOS '06, San Jose, CA, Oct. 21-25, 2006.
Rajwar, et al, “Speculative Lock Elision: Enabling Highly Concurrent Multithreaded Execution,” Proceedings of the 34th International Symposium on Microarchitecture (MICRO), Dec. 3-5, 2001, Austin TX.
Herlihy, et al, “Software Transactional Memory for Dynamic Data Structures,” Proceedings of the 22nd Annual ACM Symposium on Principles of Distributed Computing, Boston, MA, 2003.
Rajwar, et al, “Transactional Lock-Free Execution of Lock-Based Programs,” Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Oct 6-9, 2002, San Jose, CA.
Herlihy, “A Methodology for Implementing Highly Concurrent Data Objects,” ACM Transactions on Programming Languages and Systems (TOPLAS), vol. 15 , Issue 5 (Nov. 1993).
Ayash Marwan
Elmore Stephen C
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Oracle America Inc.
LandOfFree
Coordinating accesses to shared objects using transactional... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Coordinating accesses to shared objects using transactional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coordinating accesses to shared objects using transactional... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4238058