Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-10-03
2006-10-03
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S104000, C709S226000
Reexamination Certificate
active
07117500
ABSTRACT:
Dependencies can be specified between jobs that are constituent to a unit of work, which are automatically determined or identified by processing a work request that defines the work. For example, a second job can be specified as depending on a first job meeting a particular condition. Furthermore, sub-works of the second job are not scheduled for execution until the first job has met the condition, thus allowing the second job to be placed into an active state. First, a work request is received, which specifies a first job that includes a first set of sub-works and a second job that includes a second set of sub-works. The work request is interpreted and processed to determine that the second job has the dependency on the first job. The first job is placed into an active state to enable the first sub-works to be scheduled for execution. The second job is placed in a pending state and it is determined whether the first job has met the condition. If it has, the second job is placed into an active state and the second sub-works are scheduled for execution. In an embodiment, the first job is caused to be executed without initiation by the second job, that is, its dependent job.
REFERENCES:
patent: 4825354 (1989-04-01), Agrawal et al.
patent: 5319758 (1994-06-01), Arai et al.
patent: 5806076 (1998-09-01), Ngai et al.
patent: 5903891 (1999-05-01), Chen et al.
patent: 5999911 (1999-12-01), Berg et al.
patent: 6006264 (1999-12-01), Colby et al.
patent: 6182158 (2001-01-01), Kougiouris et al.
patent: 6247041 (2001-06-01), Krueger et al.
patent: 6418484 (2002-07-01), Radia
patent: 6463527 (2002-10-01), Vishkin
patent: 6601057 (2003-07-01), Underwood et al.
patent: 6606742 (2003-08-01), Orton et al.
patent: 6651047 (2003-11-01), Weschler
patent: 6684261 (2004-01-01), Orton et al.
patent: 6687735 (2004-02-01), Logston et al.
patent: 6704806 (2004-03-01), Decker
patent: 6807572 (2004-10-01), Yu
patent: 6912719 (2005-06-01), Elderon et al.
patent: 6996829 (2006-02-01), Meyer
patent: 2001/0039542 (2001-11-01), Okada et al.
patent: 2004/0205124 (2004-10-01), Limprecht et al.
Richard V. Dragan, “Sun ONE Grid Engine, Enterprise Edition Software,” Oct. 1, 2002, 3 pages.
Sun Microsystems, “SUN[tm] ONE Grid Engine, Enterprise Edition,” sun.com, 1994-2002, 2 pages.
Sun Microsystems, “SUN[tm] ONE Grid Engine 5.3,” sun.com, 1994-2002, 2 pages.
Reg Quinton, “How to write a Makefile,” date unknown, 7 pages.
Jeff Bailey, “GNU make,” Dec. 25, 2002, pp. 1-201.
Platform Computing Corporation, “LSF Parallel User's Guide, Version 4.1,” Third Edition, Dec. 2000, 68 pages.
Platform Computing Corporation, “LSF Programmer's Guide, Version 4.1,” Fifth Edition, Dec. 2000, 156 pages.
Platform Computing Corporation, “LSF JobScheduler User's Guide,” Fourth Edition, Jan. 2000, 149 pages.
NPi Inc., “DRM Reference Model Document, Overview—Draft V 1.0,” Jul. 2001, 99 pages.
U.S. Appl. No. 09/574,334, filed May 19, 2000, entitled “Interaction Protocol for Managing Cross Company Processes Among Network-Distributed Applications”, applicants: Lakshmi Ankireddipally and Ryh-Wei Yeh.
U.S. Appl. No. 09/574,335, filed May 19, 2000, entitled “Transaction Data Structure for Process Communications Among Network-Distributed Applications”, applicants: Lakshmi Ankireddipally, Ryh-Wei Yeh, Dan Nichols and Ravi Devesetti.
U.S. Appl. No. 09/850,521, filed May 4, 2001, entitled “Distributed Transaction Processing System”, applicants: Lakshmi Ankireddipally, Ryh-Wei Yeh, Dan Nichols and Ravi Devesetti.
Hannaford Nancy
Pulsipher Darren
An Meng-Al T.
Cadence Design Systems Inc.
Henkhaus John D.
Hickman Palermo & Truong & Becker LLP
Tang Kenneth
LandOfFree
Mechanism for managing execution of interdependent... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mechanism for managing execution of interdependent..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mechanism for managing execution of interdependent... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3641107