Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2011-08-16
2011-08-16
To, Jennifer N (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C707S687000, C707S703000, C711S147000, C711S154000
Reexamination Certificate
active
08001548
ABSTRACT:
A processing system includes a transactional memory, first and second resource managers, and a transaction manager for a concurrent program having a thread including an atomic transaction having a side-effecting action. The first resource manager is configured to enlist in the atomic transaction and manage a resource related to the side effecting action. The second resource manager is configured to enlist in the atomic transaction and manage the transaction memory. The transaction manager is coupled to the first and second resource managers and manager is configured to receive a vote from the first and second resource managers as to whether to commit the transaction. The side-effecting action is postponed until after the transaction commits or applied along with a compensating action to the side-effecting action.
REFERENCES:
patent: 5504899 (1996-04-01), Raz
patent: 5504900 (1996-04-01), Raz
patent: 5701480 (1997-12-01), Raz
patent: 6434710 (2002-08-01), Sato et al.
patent: 6463456 (2002-10-01), Kan et al.
patent: 6728958 (2004-04-01), Klein et al.
patent: 6938130 (2005-08-01), Jacobson et al.
patent: 7206903 (2007-04-01), Moir et al.
patent: 7328316 (2008-02-01), Moir et al.
patent: 7620850 (2009-11-01), Lev et al.
patent: 2004/0015642 (2004-01-01), Moir et al.
patent: 2007/0143741 (2007-06-01), Harris
patent: 2007/0169031 (2007-07-01), Harris
patent: 2007/0198979 (2007-08-01), Dice et al.
patent: 2008/0010532 (2008-01-01), Lev et al.
patent: 2008/0120299 (2008-05-01), Duffy et al.
patent: 2008/0140962 (2008-06-01), Pattabiraman et al.
patent: 2010/0017572 (2010-01-01), Koka et al.
patent: 2010/0083268 (2010-04-01), Morris
Carlstrom et al, “Executing Java Programs With Transactional Memory”, Elsevier, 2006, pp. 111-129.
Adl-Tabatabai et al, “Compiler and Runtime Support for Efficient Software Transactional Memory”, ACM, 2006, pp. 26-37.
Saha et al, “McRT-STM: A High Performnace Software Transactional Memory System for a Multi-Core Runtime”, ACM, 2006, pp. 187-197.
Shriraman et al, “Hardware Acceleration of Software Transactional Memory”, University of Rochester, 2005, pp. 1-22.
PCT International Search Report for International Application No. PCT/US2009/060960 mailed Apr. 20, 2010 (7 pages).
PCT Written Opinion of the International Searching Authority for International Application No. PCT/US2009/060960 mailed Apr. 20, 2010 (3 pages).
Riegel, et al., “Snapshot Isolation for Software Transactional Memory”, retrieved at <<http://wwwse.inf.tu-dresden.de/papers/preprint-riegel2006sistm.pdf>>, pp. 10.
Harris, et al., “Composable Memory Transactions”, Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, retrieved at <<http://research.microsoft.com/˜simonpj/papers/stm/stm.pdf>>, 2005, pp. 48-60.
Herlihy, et al., “Software Transactional Memory for Dynamic Sized Data Structures”, In Proceedings of the twenty-second annual symposium on Principles of distributed computing, retrieved at <<http://www.cs.rice.edu/˜wns1/papers/2003-PODC-DSTM.pdf>>, Jul. 13-16, 2003, pp. 10.
Carlstrom, et al., “Transactional Collection Classes”, Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming, retrieved at <<http://people.csail.mit.edu/mcarbin/papers/ppopp07.pdf>>, Mar. 14-17, 2007, pp. 12.
Dadiomov Alexander
Groff Dana
Levanoni Yossi
Microsoft Corporation
To Jennifer N
LandOfFree
Transaction processing for side-effecting actions in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transaction processing for side-effecting actions in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transaction processing for side-effecting actions in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2741166