Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2008-03-25
2008-03-25
Ellis, Kevin L. (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
Reexamination Certificate
active
07350034
ABSTRACT:
An atomic transaction includes one or more memory access operations that are completed atomically. A Best-Effort Transaction (BET) system makes its best effort to complete each atomic transaction without guaranteeing completion of all atomic transactions. When an atomic transaction is aborted, BET may provide software with appropriate runtime information such as cause of the abortion. With proper coherence layer enhancements, BET can be implemented efficiently for multiprocessor systems, using caches as buffers for data accessed by atomic transactions. Furthermore, with appropriate fairness support, forward progress can be guaranteed for atomic transactions that incur no buffer overflow.
REFERENCES:
patent: 5197148 (1993-03-01), Blount et al.
patent: 5414840 (1995-05-01), Rengarajan et al.
patent: 5548780 (1996-08-01), Krein
patent: 5581782 (1996-12-01), Sarangdhar et al.
patent: 5613153 (1997-03-01), Arimilli et al.
patent: 5761731 (1998-06-01), Van Doren et al.
patent: 5918055 (1999-06-01), Crawford et al.
patent: 5987552 (1999-11-01), Chittor et al.
patent: 6012094 (2000-01-01), Laymann et al.
patent: 6112016 (2000-08-01), MacWilliams et al.
patent: 6438651 (2002-08-01), Slane
patent: 6490642 (2002-12-01), Thekkath et al.
patent: 6928525 (2005-08-01), Ebner et al.
patent: 2004/0117573 (2004-06-01), Sutanto et al.
Olin Shivers, et al., “Atomic Heap Transactions and Fine-Grain Interrupts,”ACM 1999 Internat Conference on Functional Programming(ICFP), Sep. 1999, Paris, France, pp. 1-13.
IBM Technical Disclosure Bulletin, “Hardware Data Recovery at Task Level,” vol. 33, No. 6B, Nov. 1990, pp. 201-204.
Ellis Kevin L.
F. Chau & Associates LLC
International Business Machines - Corporation
LandOfFree
Architecture support of best-effort atomic transactions for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Architecture support of best-effort atomic transactions for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Architecture support of best-effort atomic transactions for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2793678