Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2003-10-10
2008-09-16
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000, C719S318000
Reexamination Certificate
active
07426732
ABSTRACT:
A method and system that prepares a task for being swapped out from processor utilization that is executing on a computer with multiple processors that each support multiple streams. The task has one or more teams of threads, where each team represents threads executing on a single processor. The task designates, for each stream that is executing a thread, one stream as a team master stream and one stream as a task master stream. For each team master stream, the task notifies the operating system that the team is ready to be swapped out when each other thread of the team has saved its state and has quit its stream. Finally, for the task master stream, the task notifies the operating system that the task is ready to be swapped when it has saved its state and each other team has notified that it is ready to be swapped out.
REFERENCES:
patent: 4819234 (1989-04-01), Huber
patent: 4872167 (1989-10-01), Maezawa et al.
patent: 5168554 (1992-12-01), Luke
patent: 5168566 (1992-12-01), Kuki et al.
patent: 5179702 (1993-01-01), Spix et al.
patent: 5197138 (1993-03-01), Hobbs et al.
patent: 5210873 (1993-05-01), Gay et al.
patent: 5257358 (1993-10-01), Cohen
patent: 5301325 (1994-04-01), Benson
patent: 5333280 (1994-07-01), Ishikawa et al.
patent: 5450575 (1995-09-01), Sites
patent: 5485626 (1996-01-01), Lawlor et al.
patent: 5490272 (1996-02-01), Mathis et al.
patent: 5504932 (1996-04-01), Vassiliadis et al.
patent: 5524250 (1996-06-01), Chesson et al.
patent: 5526521 (1996-06-01), Fitch et al.
patent: 5533192 (1996-07-01), Hawley et al.
patent: 5557761 (1996-09-01), Chan
patent: 5564051 (1996-10-01), Halliwell et al.
patent: 5581764 (1996-12-01), Fitzgerald et al.
patent: 5594864 (1997-01-01), Trauben
patent: 5598560 (1997-01-01), Benson
patent: 5613114 (1997-03-01), Anderson et al.
patent: 5621886 (1997-04-01), Alpert et al.
patent: 5632032 (1997-05-01), Ault et al.
patent: 5652889 (1997-07-01), Sites
patent: 5668993 (1997-09-01), Peters et al.
patent: 5712996 (1998-01-01), Schepers
patent: 5740413 (1998-04-01), Alpert et al.
patent: 5742824 (1998-04-01), Kosaka et al.
patent: 5754855 (1998-05-01), Miller et al.
patent: 5768591 (1998-06-01), Robinson
patent: 5768592 (1998-06-01), Chang
patent: 5774358 (1998-06-01), Shrote
patent: 5774721 (1998-06-01), Robinson
patent: 5778230 (1998-07-01), Wimble et al.
patent: 5787245 (1998-07-01), You et al.
patent: 5805892 (1998-09-01), Nakajima
patent: 5812811 (1998-09-01), Dubey et al.
patent: 5812844 (1998-09-01), Jones et al.
patent: 5826265 (1998-10-01), Van Huben et al.
patent: 5832283 (1998-11-01), Chou et al.
patent: 5867643 (1999-02-01), Sutton
patent: 5877766 (1999-03-01), Bates et al.
patent: 5887166 (1999-03-01), Mallick et al.
patent: 5901315 (1999-05-01), Edwards et al.
patent: 5902352 (1999-05-01), Chou et al.
patent: 5903730 (1999-05-01), Asai et al.
patent: 5913925 (1999-06-01), Kahle et al.
patent: 5937187 (1999-08-01), Kosche et al.
patent: 5953530 (1999-09-01), Rishi et al.
patent: 5960212 (1999-09-01), Mak
patent: 5961639 (1999-10-01), Mallick et al.
patent: 5966539 (1999-10-01), Srivastava
patent: 5978902 (1999-11-01), Mann
patent: 5987492 (1999-11-01), Yue
patent: 6002872 (1999-12-01), Alexander, III et al.
patent: 6002879 (1999-12-01), Radigan et al.
patent: 6003066 (1999-12-01), Ryan et al.
patent: 6009269 (1999-12-01), Burrows et al.
patent: 6016542 (2000-01-01), Gottlieb et al.
patent: 6018759 (2000-01-01), Doing et al.
patent: 6029005 (2000-02-01), Radigan
patent: 6031973 (2000-02-01), Gomi et al.
patent: 6049671 (2000-04-01), Slivka et al.
patent: 6055559 (2000-04-01), Shimizu et al.
patent: 6058493 (2000-05-01), Talley
patent: 6059840 (2000-05-01), Click, Jr.
patent: 6072952 (2000-06-01), Janakiraman
patent: 6088788 (2000-07-01), Borkenhagen et al.
patent: 6094716 (2000-07-01), Witt
patent: 6101524 (2000-08-01), Choi et al.
patent: 6105051 (2000-08-01), Borkenhagen et al.
patent: 6112293 (2000-08-01), Witt
patent: 6125447 (2000-09-01), Gong
patent: 6151701 (2000-11-01), Humphreys et al.
patent: 6151704 (2000-11-01), Radigan
patent: 6195676 (2001-02-01), Spix et al.
patent: 6212544 (2001-04-01), Borkenhagen et al.
patent: 6219690 (2001-04-01), Slingwine et al.
patent: 6223202 (2001-04-01), Bayeh
patent: 6233599 (2001-05-01), Nation et al.
patent: 6272520 (2001-08-01), Sharangpani et al.
patent: 6282638 (2001-08-01), Dowling
patent: 6289446 (2001-09-01), Nilsson et al.
patent: 6298370 (2001-10-01), Tang et al.
patent: 6430593 (2002-08-01), Lindsley
patent: 6466898 (2002-10-01), Chan
patent: 6470376 (2002-10-01), Tanaka et al.
patent: 6487590 (2002-11-01), Foley et al.
patent: 6505229 (2003-01-01), Turner et al.
patent: 6529958 (2003-03-01), Oba et al.
patent: 6560626 (2003-05-01), Hogle et al.
patent: 6560628 (2003-05-01), Murata
patent: 6567839 (2003-05-01), Borkenhagen et al.
patent: 6584489 (2003-06-01), Jones et al.
patent: 6594698 (2003-07-01), Chow et al.
patent: 6622155 (2003-09-01), Haddon et al.
patent: 6631425 (2003-10-01), Helland et al.
patent: 6697935 (2004-02-01), Borkenhagen et al.
patent: 6766515 (2004-07-01), Bitar et al.
patent: 6785887 (2004-08-01), Armstrong et al.
patent: 2002/0103847 (2002-08-01), Potash
patent: 19710252 (1998-02-01), None
patent: 0422945 (1991-04-01), None
patent: 0455966 (1991-11-01), None
patent: 0537098 (1993-04-01), None
patent: 0855648 (1998-07-01), None
patent: 0864979 (1998-09-01), None
patent: 2307760 (1997-06-01), None
Schulzrinne, “Operating System Issues for Continuos Media”, Springer-Verlag, 1996, pp. 269-280.
Adelberg, Brad et al., “The Strip Rule System for Efficiently Maintaining Derived Data,” Sigmod Record, Association for Computing Machinery, New York, vol. 26, No. 2, Jun. 1, 1997.
Agrawal, Gagan et al., “Interprocedural Data Flow Based Optimizations for Compilation of Irregular Problems,” Annual Workshop on Languages and Compilers for Parallel Computing, 1995.
Alverson, Gail et al., “Processor Management in the Tera MTA System,” 1995.
Alverson, Gail et al., “Scheduling on the Tera MTA,” Job Scheduling Strategies for Parallel Processing, 1995.
Alverson, Robert et al., “The Tera Computer System,”Proceedings of 1990 ACM International Conference on Supercomputing, Jun. 1990.
Anderson, Jennifer, et al., “Continuous Profiling: Where Have All The Cycles Gone?,” Operating SystemsReview, ACM Headquarters, New York, vol. 31, No. 5, Dec. 1, 1997.
Bailey, D.H. et al., “The NAS Parallel Benchmarks—Summary and Preliminary Results,” Numerical Aerodynamic Simulation (NAS) Systems Division, NASA Ames Research Center, California, 1991.
Briggs, Preston et al., “Effective Partial Redundancy Elimination,” ACM Sigplan Notices, Association for Computing Machinery, New York, vol. 29, No. 6, Jun. 1, 1994.
Callahan, David et al., A Future-Based Parallel Language for a General-Purpose Highly-Parallel Computer, Languages and Compilers for Parallel Computing, MIT Press, 1990.
Callahan, David et al., “Improving Register Allocation for Subscripted Variables,” Proceedings of the ACM Sigplan Conference on Programming Language Design and Implementation, White Plans, New York, Jun. 20-22, 1990.
Callahan, David, “Recognizing and Parallelizing Bounded Recurrences,” Aug. 1991.
Click, Cliff, “Global Code Motion, Global Value Numbering,” ACM Sigplan Notices, Association for Computing Machinery, New York, vol. 30, No. 6, Jun. 1, 1995.
Galarowicz, Jim et al., “Analyzing Message Passing Programs on the Cray T3E with PAT and Vampir,” Research Report, “Online!”, May 1998.
Goldman, Kenneth, J., “Introduction to Data Structures,” 1996, Retrieved from Internet http://www.cs.wustl.edu/{kjg/CS101—SP97/Notes?DataStructures/structures.html.
Hayashi, H. et al., “Alpha: A High Performance Lisp Machine Equipped with a New Stack Structure and Garbage Collection System,” 10thAnnual International Symposium on Computer Architecture, 1983.
Korry, Richard et al., “Memory Management
Alverson Gail A.
Callahan, II Charles David
Coatney Susan L.
Koblenz Brian D.
Korry Richard D.
An Meng-Ai
Cray Inc.
Perkins Coie LLP
To Jennifer N
LandOfFree
Placing a task of a multithreaded environment in a known state does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Placing a task of a multithreaded environment in a known state, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Placing a task of a multithreaded environment in a known state will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3980505