Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-11-21
2006-11-21
An, Meng-Ai T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C711S147000, C711S163000, C719S312000, C719S315000
Reexamination Certificate
active
07140018
ABSTRACT:
A method of parallel processing in which there is first provided a first thread which represents an independent flow of control managed by a program structure, the first thread having two states, a first state processing work for the program structure and a second state undispatched awaiting work to process; and a second thread which represents an independent flow of control managed by a program structure separate from the first thread. The method includes using the second thread to prepare work for the first thread to process and placing the work prepared by the second thread in a queue for processing by the first thread. If the first thread is awaiting work to process when the work prepared by the second thread is placed in the queue, the method includes dispatching the first thread and using it to process the work in the queue. If the first thread is processing other work when the work prepared by the second thread is placed in the queue, the method includes using the first thread to complete processing of the other work, access the work in the queue, and then process the work in the queue.
REFERENCES:
patent: 5129080 (1992-07-01), Smith
patent: 5353418 (1994-10-01), Nikhil et al.
patent: 5386525 (1995-01-01), Noack
patent: 5485626 (1996-01-01), Lawlor et al.
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: 6058460 (2000-05-01), Nakhimovsky
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: 6349312 (2002-02-01), Fresko 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: 6507862 (2003-01-01), Joy et al.
patent: 6507903 (2003-01-01), Beatty et al.
patent: 6687729 (2004-02-01), Sievert et al.
patent: 6832376 (2004-12-01), Sievert et al.
patent: 2002/0194377 (2002-12-01), Doolittle 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-03-01), None
Halstead et al., “MASA: A Multithreaded Processor Architecture for Parallel Symbolic Computing”, IEEE, 1998, pp. 443-451.
IBM Technical Disclosure Bulletin, vol. 37, No. 01, Jan. 1994,Multisequencing In A Single Instruction Stream Processing Of Parallel Streams,pp. 133-139.
IBM Technical Disclosure Bulletin, vol. 36, No. 12, Dec. 1993,Implementing A CSR-PCS as Multiple Threads,pp. 57-61.
Krishna Kavi, Hyong-Shik-Kim Joseph Arul of University of Alabama; Ali R. Hurson of Pennsylvania;A Decoupled Scheduled Dataflow Multithreaded Architecture;IEEE Proceedings, Aug. 1999, pp. 138-143.
C. B. Zilles, J. S. Emer and G. S. Sohi; “The Use Of Multithreading For Exception Handling”; 1999 IEEE, pp. 219-229.
T. Domani, G. Goldshtein, E. K. Kolodner, E. Lewis, E. Petrank, D. Sheinwald; “Thread-Local Heaps For Java”, Jun. 20-21, 2002, ISMM, pp. 76-87.
D. Dice, A. Garthwaite, “Mostly Lock-Free Malloc”, Jun. 20-21, 2002, ISMM, pp. 163-174.
J. S. Chase, H. M. Levy, M. J. Feeley and E. D. Lazowska, “Sharing And Protection In A Single-Address-Space Operating System”, ACM Transactions on computer Systems, Nov. 1994, vol. 12, No. 4, pp. 271-307.
Beatty, III Harry J.
Elmendorf Peter C.
An Meng-Ai T.
Cioffi James J.
DeLio & Peterson LLC
Peterson Peter W.
To Jennifer N.
LandOfFree
Method of using a distinct flow of computational control as... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of using a distinct flow of computational control as..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of using a distinct flow of computational control as... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3660815