Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-10-10
2011-11-08
Puente, Emerson (Department: 2196)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S106000
Reexamination Certificate
active
08056083
ABSTRACT:
Computer micro-jobs are disclosed. A computer job is divided into micro-jobs. In one embodiment, the micro-jobs have a size that allows a particular micro-job to complete within an allotted time for which the particular micro-job owns a resource used to execute the micro-job. In one embodiment, the allotted time is a quantum. In one embodiment, an entire computer job is divided into micro-jobs and the computer job is then executed micro-job by micro-job until the entire computer job is complete. Each of the micro-jobs may complete its execution within its quantum, in one embodiment. In one embodiment, the execution of the micro-jobs is allocated to times when needed resources comply with one or more idleness criteria. A software program executed with micro-jobs may be run at all times while the computer is powered up without impacting the performance of other software programs running on the same computer system.
REFERENCES:
patent: 6226728 (2001-05-01), See et al.
patent: 6260058 (2001-07-01), Hoenninger et al.
patent: 6330583 (2001-12-01), Reiffin
patent: 6591287 (2003-07-01), More et al.
patent: 7076781 (2006-07-01), Skovira
patent: 7480840 (2009-01-01), Hathorn et al.
patent: 2001/0010065 (2001-07-01), Chiba
patent: 2001/0032293 (2001-10-01), Korst et al.
patent: 2003/0231630 (2003-12-01), Messenger
patent: 2004/0030882 (2004-02-01), Forman
patent: 2005/0071841 (2005-03-01), Hoflehner et al.
patent: 2005/0073508 (2005-04-01), Pittel
patent: 2005/0125793 (2005-06-01), Aguilar et al.
patent: 2005/0240934 (2005-10-01), Patterson et al.
patent: 2005/0246461 (2005-11-01), Accapadi et al.
patent: 2007/0143759 (2007-06-01), Ozgur et al.
patent: 2007/0294695 (2007-12-01), Jensen et al.
patent: 2008/0086734 (2008-04-01), Jensen et al.
patent: 2018945 (1994-08-01), None
patent: 849893 (1996-01-01), None
patent: 2233470 (2004-07-01), None
patent: WO 00/70455 (2000-11-01), None
EPO office action for foreign patent application No. 07 777 432.1-2211, dated Oct. 28, 2009, 4 pages.
EPO office action for foreign patent application No. 07 777 320.8-2211, dated Oct. 28, 2009, 3 pages.
Philip T. Fleege, Brian Jones, “Throttling Activity in a Multi-Tasking Operating System”, Motorola, Inc. Technical Developments, Dec. 1, 1997, .ip.com Prior Art Database, Electronic Publication Jun. 13, 2002, pp. 72-74.
Sujay Parekh, Kevin Rose, et al., “Throttling Utilities in the IBM DB2 Universal Database Server”, IBM Research Report, RC23163 (W0403-139), Mar. 23, 2004, IBM Research Division, Thomas J. Watson Research Center and IBM Toronto Laboratory, pp. 1-6.
Eleftherios D. Polychronopoulos, Xavier Martorell, et al., “Kernel-Level Scheduling for the Nano-Threads Programming Model”, 1998, High Performance Computing Architecture Laboratory, Department of Computing Engineering and Informatics, University of Patras, Greece and European Center for Parallelism of Barcelona, Department d'Arquitectura de Computadors, Universitat Politecnica de Catalunya, Spain, pp. 337-344.
Panagiotis E. Hadjidoukas, Vasileios K. Barekas, et al., “A Portable Kernel-Mode Resource Manager on Windows 2000 Platforms”, High Performance Information Systems Laboratory, Department of Computing Engineering and Informatics, University of Patras, Greece, (7 pages).
Vasileios K. Barekas, Panagiotis E. Hadjidoukas, et al., “An OpenMP Implementation for Multiprogrammed SMPs”, .hpclab.ceid.upatras.gr, (9 pages).
Krithi Ramamritham, John A. Stankovic, Wei Zhao, “Distributed Scheduling of Task with Deadlines and Resource Requirements”, IEEE Transactions on Computers, vol. 38, No. 8, Aug. 1989, (pp. 1110-1123).
John Regehr, “Hierarchical Loadable Schedulers”, Apr. 27, 1999, .cs.utah.edu , (15 pages).
Dawson R. Engler, M. Frans Kaashoek, James O'Toole, Jr., “Exokernel: an operating system architecture for application-level resource management”, Mar. 24, 1995, M.I.T. Laboratory for Computer Science, Cambridge, MA, U.S.A., (pp. 1-17).
Jose E. Moreira, “Dynamic Resource Management on Distributed Systems Using Reconfigurable Applications”, May 1997, IBM Journal of Research and Development, (23 pages).
Paul Ronald Barham, “Devices in a Multi-Service Operating System”, Jul. 1996, Churchill College, University of Cambridge, Ph.D. Dissertation, (pp. i-ix and 1-131).
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration as received in International application No. PCT/US07/012746.
Kuhn, N. et al., “Task decomposition in dynamic agent societies”, XP-002456556 (1993)IEEE, pp. 165-171.
Lifka, D., “The ANL/IMB SP scheduling system”, XP-002456555 (1995) 8 pages.
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration as received in International application No. PCT/US07/013452.
Albus, J., “Task Decomposition”Proceedings of the 1993 International Symposium on Intelligent Control(1993); pp. 49-51.
Ferreto, T. et al., “Scheduling Divisible Workloads Using the Adaptive Time Factoring Algorithm” (2005)Springer-Verlag Berlin Heidelberg, pp. 232-239.
Gerber, R., “Slicing Real-Time Programs for Enhanced Schedulability”, XP-002457003 (1997)ACM, pp. 525-555.
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration as received in International application No. PCT/US07/013394, 13 pages.
Das, R. et al., “Towards Commercialization of Utility-based Resource Allocation”IEEE(2006) pp. 287-290.
Feitelson, D. et al., “Parallel Job Scheduling—A Status Report” XP-002456726,Springer-Verlag Berlin Heidelberg(2005) 16 pages.
Uttamchandani, S. et al., Chameleon: a self-evolving, fully-adaptive resource arbitrator for storage systems, XP-002456727, 14 pages.
Office Action, Russian Patent Application No. 2008149052, Applicant: Diskeeper, 3 pages, dated May 27, 2011.
Current Claims, Application No. 2008149052, Applicant Diskeeper, dated May 2011, 4 pages.
Cadruvi Richard
Jensen Craig
Staffer Andrew
Thomas Basil
Diskeeper Corporation
Hickman Palermo & Truong & Becker LLP
Puente Emerson
Shah Varun A.
Truong Camquy
LandOfFree
Dividing a computer job into micro-jobs for execution does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dividing a computer job into micro-jobs for execution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dividing a computer job into micro-jobs for execution will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4270933