Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2006-10-23
2010-12-28
Ellis, Kevin L (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C710S036000, C710S037000, C710S038000, C710S039000, C710S107000, C710S108000, C710S109000, C711S154000, C711S156000, C714S002000, C714S025000, C718S102000, C718S103000
Reexamination Certificate
active
07861042
ABSTRACT:
A processor of an apparatus in an example upon a failure of an earlier attempt to directly acquire ownership of an access coordinator for a resource shared with one or more additional processors, locally determines an amount to delay a later attempt to directly acquire ownership of the access coordinator. Upon a failure of the later and/or a subsequent attempt to directly acquire ownership of the access coordinator the processor would enter into an indirect waiting arrangement for ownership of the access coordinator.
REFERENCES:
patent: 4896257 (1990-01-01), Ikeda et al.
patent: 5790813 (1998-08-01), Whittaker
patent: 5829033 (1998-10-01), Hagersten et al.
patent: 5911052 (1999-06-01), Singhal et al.
patent: 5966543 (1999-10-01), Hartner et al.
patent: 5978874 (1999-11-01), Singhal et al.
patent: 5987549 (1999-11-01), Hagersten et al.
patent: 6047316 (2000-04-01), Barton et al.
patent: 6173442 (2001-01-01), Agesen et al.
patent: 6453354 (2002-09-01), Jiang et al.
patent: 6567873 (2003-05-01), Henriksen
patent: 6782440 (2004-08-01), Miller
patent: 6886162 (2005-04-01), McKenney
patent: 6973455 (2005-12-01), Vahalia et al.
patent: 7051026 (2006-05-01), Berry et al.
patent: 7058948 (2006-06-01), Hoyle
patent: 7062615 (2006-06-01), Miller et al.
patent: 7069330 (2006-06-01), McArdle et al.
patent: 7069560 (2006-06-01), Cheyer et al.
patent: 7076624 (2006-07-01), Shaath et al.
patent: 7080143 (2006-07-01), Hunt et al.
patent: 2001/0014905 (2001-08-01), Onodera
patent: 2003/0200457 (2003-10-01), Auslander
patent: 2005/0144330 (2005-06-01), Richardson
patent: 2005/0166018 (2005-07-01), Miki
patent: 2008/0010408 (2008-01-01), Shen et al.
2006 Dijkstra Prize, pp. 1-12, Jul. 25, 2006, http://www.cs.rochester.edu/˜scott/professional/Dijkstra/presentation.html.
Definition of “Central Processing Unit” from Wikipedia.com.
M.M. Michael et al., “Concurrent Update on Multiprogrammed Shared Memory Multiprocessors,” Apr. 1996, pp. 1-15.
Definition of “CPU cache” from Wikipedia.com.
Definition of “Heuristic” from Dictionary.com.
Definition of “Lock (computer science)” from Wikipedia.com.
E.A. Brewer et al., “Lottery Scheduling Scheduler Activations,” Oct. 21, 2004, pp. 1-5.
Benjie Chen, “Multiprocessing with the Exokernel Operating System,” Feb. 2000, pp. 1-59.
Definition of “Mutual exclusion,” from Wikipedia.com.
p. 1 citation info PVM A Framework for Parallel Distributed Computing.
p. 1 citation info SunOS Multi-thread Architecture.pdf.
Definition of “Page fault,” from Wikipedia.com.
Patch Name PHNE—34138, pp. 1-8.
V.S. Sunderam, “PVM: A Framework for Parallel Distributed Computing,” pp. 1-27.
M.M. Michael et al., “Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms,” 9 pages.
R. Rajwar, “Speculation-Based Techniques for Transactional Lock-Free Execution of Lock-Based Programs,” 2002, pp. 1-209.
Definition of “Spinlock” from Wikipedia.com.
M.L.Powell et al., “SunOS Multi-thread Architecture,” pp. 1-14.
Johnson Robert
Larson Douglas V.
Ellis Kevin L
Hewlett--Packard Development Company, L.P.
Namazi Mehdi
LandOfFree
Processor acquisition of ownership of access coordinator 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 Processor acquisition of ownership of access coordinator for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor acquisition of ownership of access coordinator for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4187655