Adaptive spin-then-block mutual exclusion in multi-threaded...

Details Adaptive spin-then-block mutual exclusion in multi-threaded... Adaptive spin-then-block mutual exclusion in multi-threaded...

2009-09-04

2011-10-25

An, Meng (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

C718S104000, C718S108000

Reexamination Certificate

active

08046758

ABSTRACT:
Adaptive modifications of spinning and blocking behavior in spin-then-block mutual exclusion include limiting spinning time to no more than the duration of a context switch. Also, the frequency of spinning versus blocking is limited to a desired amount based on the success rate of recent spin attempts. As an alternative, spinning is bypassed if spinning is unlikely to be successful because the owner is not progressing toward releasing the shared resource, as might occur if the owner is blocked or spinning itself. In another aspect, the duration of spinning is generally limited, but longer spinning is permitted if no other threads are ready to utilize the processor. In another aspect, if the owner of a shared resource is ready to be executed, a thread attempting to acquire ownership performs a “directed yield” of the remainder of its processing quantum to the other thread, and execution of the acquiring thread is suspended.

REFERENCES:
patent: 3984820 (1976-10-01), Stanley et al.
patent: 4908750 (1990-03-01), Jablow
patent: 5197130 (1993-03-01), Chen et al.
patent: 5228131 (1993-07-01), Ueda et al.
patent: 5438677 (1995-08-01), Adams et al.
patent: 5504817 (1996-04-01), Shamir
patent: 5555370 (1996-09-01), Li et al.
patent: 5611063 (1997-03-01), Loper et al.
patent: 5615350 (1997-03-01), Hesson et al.
patent: 5671381 (1997-09-01), Strasnick et al.
patent: 5765206 (1998-06-01), Hohensee et al.
patent: 5796830 (1998-08-01), Johnson et al.
patent: 5799086 (1998-08-01), Sudia
patent: 5838792 (1998-11-01), Ganesan
patent: 5892828 (1999-04-01), Perlman
patent: 5898850 (1999-04-01), Dickol et al.
patent: 5898885 (1999-04-01), Dickol et al.
patent: 5905895 (1999-05-01), Halter
patent: 5907618 (1999-05-01), Gennaro et al.
patent: 5907707 (1999-05-01), Ramalingam et al.
patent: 5913065 (1999-06-01), Faustini
patent: 5937066 (1999-08-01), Gennaro et al.
patent: 5943496 (1999-08-01), Li et al.
patent: 5974256 (1999-10-01), Matthews et al.
patent: RE36462 (1999-12-01), Chang et al.
patent: 6006227 (1999-12-01), Freeman et al.
patent: 6011918 (2000-01-01), Cohen et al.
patent: 6012072 (2000-01-01), Lucas et al.
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6070010 (2000-05-01), Keenleyside et al.
patent: 6074432 (2000-06-01), Guccione
patent: 6075942 (2000-06-01), Cartwright, Jr.
patent: 6081665 (2000-06-01), Nilsen et al.
patent: 6086623 (2000-07-01), Broome et al.
patent: 6105102 (2000-08-01), Williams et al.
patent: 6106571 (2000-08-01), Maxwell
patent: 6131187 (2000-10-01), Chow et al.
patent: 6141794 (2000-10-01), Dice et al.
patent: 6151703 (2000-11-01), Crelier
patent: 6158048 (2000-12-01), Lueh et al.
patent: 6182274 (2001-01-01), Lau
patent: 6253215 (2001-06-01), Agesen et al.
patent: 6253218 (2001-06-01), Aoki et al.
patent: 6289451 (2001-09-01), Dice
patent: 6304949 (2001-10-01), Houlsdworth
patent: 6308315 (2001-10-01), Dice et al.
patent: 6327701 (2001-12-01), Ungar
patent: 6345287 (2002-02-01), Fong et al.
patent: 6430670 (2002-08-01), Bryg et al.
patent: 6438673 (2002-08-01), Jourdan et al.
patent: 6467007 (2002-10-01), Armstrong et al.
patent: 6480918 (2002-11-01), McKenney et al.
patent: 6510437 (2003-01-01), Bak et al.
patent: 6530017 (2003-03-01), Dice et al.
patent: 6658652 (2003-12-01), Alexander, III et al.
patent: 6677962 (2004-01-01), Bailey
patent: 6687904 (2004-02-01), Gomes et al.
patent: 6697834 (2004-02-01), Dice
patent: 6799236 (2004-09-01), Dice et al.
patent: 6854048 (2005-02-01), Dice
patent: 6862674 (2005-03-01), Dice et al.
patent: 6877088 (2005-04-01), Dice
patent: 6883026 (2005-04-01), Onodera et al.
patent: 6988110 (2006-01-01), Boyd et al.
patent: 7234143 (2007-06-01), Venkatasubramanian
patent: 2001/0020956 (2001-09-01), Moir
patent: 2001/0042189 (2001-11-01), Babaian et al.
patent: 2001/0047382 (2001-11-01), Sachedina et al.
patent: 2002/0078121 (2002-06-01), Ballantyne
patent: 2002/0138544 (2002-09-01), Long
patent: 2002/0143847 (2002-10-01), Smith
patent: 2002/0147758 (2002-10-01), Lee
patent: 2003/0023656 (2003-01-01), Hutchison et al.
patent: 2003/0037117 (2003-02-01), Tabuchi
patent: 2003/0158885 (2003-08-01), Sager
patent: 2003/0182356 (2003-09-01), Limoges et al.
patent: 2003/0200457 (2003-10-01), Auslander et al.
patent: 2003/0236816 (2003-12-01), Venkatasubramanian
patent: 2004/0015971 (2004-01-01), Spoltore et al.
patent: 2004/0054997 (2004-03-01), Katragadda et al.
patent: 2004/0055003 (2004-03-01), Sundaram et al.
patent: 2004/0117791 (2004-06-01), Prasad et al.
patent: 2005/0039181 (2005-02-01), Togawa
patent: 2005/0081204 (2005-04-01), Schopp
patent: 2005/0203904 (2005-09-01), Mehaffy et al.
patent: 2007/0022423 (2007-01-01), Bril et al.
patent: 1104900 (2001-06-01), None
Card, Stuart K., et al. “The WebBook and the Forager: an informational workspace for the World Wide Web,” ACM Conference, 1996, pp. 111-117.
Bershad, Brian N. et al., “Fast Mutual Exclusion for Uniprocessors,” ACM Sigplan Notices: vol. 27, Issue 9, (Sep. 1992), pp. 222-233.
Newhall, Tia, et al., “Performance Measurement of Dynamically Complied Java Executions,” JAVA ACM, 1999, pp. 42-50.
Ishizaki, kazuaki, et al., “Design, Implementation, and Evaluation of Optimizations in a Just-In-Time Compiler, ” JAVA ACM, 1999, pp. 119-128.
Chang, Chi-Chao, et al., “Interfacing Java to the Virtual Interface Architecture,” JAVA ACM, 1999, pp. 51-57.
Slye, J.H., et al. “Support for software interrupts in log-based rollback-recovery,” IEEE, Oct. 1998, vol. 47, Issue: 10, (Abstract Only).
Barua, S., “Computer-based multimedia system on computer organization and design,” IEEE, Oct. 1997, (Abstract only).
Shen et al. (adaptive two level thread management for fast MPI execution on shared memory machines ACM, 1999, pp. 1-19.
Levine et al. (“Measuring OS Support for Real time Cobra ORBs,” IEEE, 1999, pp. 1-9).
Ji et al. (“Performance measurements for multithreaded programs,” ACM, 1998, pp. 161-170).

Affiliated with

Also associated with

Rating

Adaptive spin-then-block mutual exclusion in multi-threaded... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive spin-then-block mutual exclusion in multi-threaded..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive spin-then-block mutual exclusion in multi-threaded... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4261278