Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2005-08-18
2010-10-26
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000
Reexamination Certificate
active
07823158
ABSTRACT:
A computing environment and techniques are provided for processing work out of order in one or more processing contexts. The processing techniques include: determining, for a processing context having an associated stack of waiting resources, whether a last-in listed resource in the stack of waiting resource is available, and if so, resuming processing of a suspended unit of work requiring the last-in listed resource; and determining, otherwise, whether an out of order execution unit of work is available for processing in the context, and if so, processing the out of order execution unit of work while the suspended unit of work awaits the last-in listed resource. Out of order execution units of work can be processed in order from a regular unit of work queue, or out of order from an out of order unit of work queue of a processing context.
REFERENCES:
patent: 5129080 (1992-07-01), Smith
patent: 5353418 (1994-10-01), Nikhil et al.
patent: 5361337 (1994-11-01), Okin
patent: 5386525 (1995-01-01), Noack
patent: 5485626 (1996-01-01), Lawlor et al.
patent: 5524247 (1996-06-01), Mizuno
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5928323 (1999-07-01), Gosling et al.
patent: 5937194 (1999-08-01), Sundaresan
patent: 5991792 (1999-11-01), Nageswaran
patent: 6049867 (2000-04-01), Eickemeyer et al.
patent: 6058460 (2000-05-01), Nakhimovsky
patent: 6061711 (2000-05-01), Song et al.
patent: 6085217 (2000-07-01), Ault et al.
patent: 6167423 (2000-12-01), Chopra et al.
patent: 6170018 (2001-01-01), Voll et al.
patent: 6330584 (2001-12-01), Joffe et al.
patent: 6349312 (2002-02-01), Fresko et al.
patent: 6401155 (2002-06-01), Saville et al.
patent: 6427161 (2002-07-01), LiVecchi
patent: 6442550 (2002-08-01), Rajamony
patent: 6477586 (2002-11-01), Achenson et al.
patent: 6496909 (2002-12-01), Schimmel
patent: 6499048 (2002-12-01), Williams
patent: 6505229 (2003-01-01), Turner et al.
patent: 6507862 (2003-01-01), Joy et al.
patent: 6507903 (2003-01-01), Beatty, III et al.
patent: 6542921 (2003-04-01), Sager
patent: 6549930 (2003-04-01), Chrysos et al.
patent: 6567839 (2003-05-01), Borkenhagen et al.
patent: 6662364 (2003-12-01), Burrows et al.
patent: 6687729 (2004-02-01), Sievert et al.
patent: 6697935 (2004-02-01), Borkenhagen et al.
patent: 6731288 (2004-05-01), Parsons et al.
patent: 6735760 (2004-05-01), Dice
patent: 6804815 (2004-10-01), Kerr et al.
patent: 6832376 (2004-12-01), Sievert et al.
patent: 6832378 (2004-12-01), Beatty, III et al.
patent: 6886081 (2005-04-01), Harres
patent: 7140018 (2006-11-01), Beatty, III et al.
patent: 2001/0004755 (2001-06-01), Levy et al.
patent: 2002/0120601 (2002-08-01), Elmendorf et al.
patent: 2002/0194377 (2002-12-01), Doolittle et al.
patent: 2004/0010667 (2004-01-01), Brenner
patent: 2004/0088519 (2004-05-01), Karim
patent: 2004/0215932 (2004-10-01), Burky et al.
patent: 2004/0252709 (2004-12-01), Fineberg
patent: 2005/0076335 (2005-04-01), Cavage et al.
patent: 0 897 150 (1999-02-01), None
patent: 0 899 660 (1999-03-01), None
patent: 0 909 094 (1999-04-01), None
patent: 0 936 544 (1999-08-01), None
patent: 07-084804 (1995-03-01), None
patent: 09-069053 (1997-03-01), None
patent: WO 99/10811 (1999-04-01), None
Office Action of U.S. Appl. No. 09/597,524 (U.S. Letters Patent No. 7,140,018), dated Jul. 31, 2003.
Office Action of U.S. Appl. No. 09/597,524 (U.S. Letters Patent No. 7,140,018), dated Jan. 14, 2004.
Office Action of U.S. Appl. No. 09/597,524 (U.S. Letters Patent No. 7,140,018), dated Jul. 30, 2004.
Office Action of U.S. Appl. No. 09/597,524 (U.S. Letters Patent No. 7,140,018), dated Feb. 14, 2005.
Office Action of U.S. Appl. No. 09/597,524 (U.S. Letters Patent No. 7,140,018), dated Aug. 1, 2005.
Office Action of U.S. Appl. No. 09/597,524 (U.S. Letters Patent No. 7,140,018), dated Feb. 13, 2006.
“Multisequencing in a Single Instruction Stream Processing of Parallel Streams”, IBM Technical Disclosure Bulletin, vol. 37, No. 01, pp. 133-139 (Jan. 1994).
“Implementing a CSR-PCS as Multiple Threads”, IBM Technical Disclosure Bulletin, vol. 36, No. 12, pp. 57-61 (Dec. 1993).
Kavi et al., “A Decoupled Scheduled Dataflow Multithreaded Architecture”, IEEE Proceedings, pp. 138-143 (Aug. 1999).
Ziles et al., “The Use of Multithreading for Exception Handling”, IEEE, pp. 219-229 (1999).
Domani et al., “Thread-Local Heaps for Java”, ISMM, pp. 76-87 (Jun. 20-21, 2002).
Dice et al., “Mostly Lock-Free Malloc”, ISMM, pp. 163-174 (Jun. 20-21, 2002).
Chase et al., “Sharing and Protection in a Single-Address-Space Operating System”, ACM Transactions on Computer Systems, vol. 12, No. 4, pp. 271-307 (Nov. 1994).
Halstead et al., “MASA: A Multithreaded Processor Architecture for Parallel Symbolic Computing”, IEEE, pp. 443-451 (1998).
Beatty, III et al., “Method of Using a Distinct Flow of Computational Control as a Reusable Data Object,” U.S. Appl. No. 09/597,524, filed Jun. 20, 2000.
Beatty, III Harry John
Elmendorf Peter Claude
Luo Chen
An Meng-Ai
Heslin Rothenberg Farley & Mesiti PC
International Business Machines - Corporation
Kessler Gregory A
LandOfFree
Adaptive scheduling and management of work processing in a... 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 scheduling and management of work processing in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive scheduling and management of work processing in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4207652