Spin-yielding in multi-threaded systems

Details Spin-yielding in multi-threaded systems Spin-yielding in multi-threaded systems

2007-06-19

2007-06-19

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C718S108000

Reexamination Certificate

active

10177453

ABSTRACT:
Techniques are provided for use in spin-yielding in multi-threaded systems. Each thread that is waiting for a lock is bound to a spin-yield processor in the list of a plurality of spin-yield processors so that other processors that otherwise may be used for spin-yield cycles by the waiting threads can be used for other purposes by other threads. Further, in a defined time period, a thread is bound to or removed from a spin-yield processor based on the number of context switches experienced by that thread in that defined time period.

REFERENCES:
patent: 6687904 (2004-02-01), Gomes et al.
patent: 2001/0014905 (2001-08-01), Onodera
patent: 2003/0041090 (2003-02-01), Armstrong et al.
A. Silberschatz & Peter Galvin: Title:“Operating System Concepts (Fourth Edition)” 1994, Addison-Wesley Publishing Company; Reading, Massachusetts; XP002272994; ISBN: 0-201-59292-4 pp. 176, 177, 668, 670, 97-116; 163-181; 659-671 Relevant to claim 1-7,9,10.
L. Kontothanassis, R. Wisniewski, M. Scott Title “Scheduler-Conscious Synchroniozation” ACM Transactions on Computer Systems, Association For Computing Machinery, New York, USA, vol. 15, No. 1, Feb. 1, 1997, pp. 3-40 XP000689758; ISSN: 0734-2071 pp. 6, 33, and 1-6; Relevant to Claim 1-7,9,10.
S. Nagar, et. al. Title: “Alternatives to Coscheduling a Network of Workstations” Journal Of Parallel & Distributed Computing, Academic Press, Duluth, MN; vol. 59, No. 2; Nov. 1999 pp. 302-327; XP004408372 ISSN: 0743 7315 pp. 308, 310, 313; Relevant to claim 1-10.
J. Zahorjan, et al. Title: The Effect of Scheduling Discipline on Spin Overhead in Shared Memory Parallel Systems IEEE Transactions on Parallel and Distributed Systems; Apr. 1991; USA; vol. 2, No. 2, pp. 180-198, XP002272993 ISSN: 1045 9219; p. 180-184; Relevant to claim 1-10.
Andrew Tucker, et al. Title: “Process Control and Scheduling Issues For Multiprogrammed Shared-Memory Multiprocessors” Operating Systems Review, 1989, USA, vol. 23, No. 5, pp. 159-166, XP002272992 ISSN: 0163-5980; pp. 159-161; Relevant to Claim 1-10.
N. Elmasri, et al. Title: “The Threaded Communication Library: Preliminary Experiences on a Multiprocess With Dual-Processor Nodes.” Proceedings Of The International Conference On Supercomputing, Barcelona, Jul. 3 7, 1995, New York, ACM, US, pp. 195-199, XP000546281 ISBN: 0-89791-728-6; p. 195; Relevant to Claim 1.

Affiliated with

Also associated with

Rating

Spin-yielding in multi-threaded systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Spin-yielding in multi-threaded systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spin-yielding in multi-threaded systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3860939