Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-10-17
2011-10-04
Puente, Emerson (Department: 2196)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000
Reexamination Certificate
active
08032888
ABSTRACT:
A method for scheduling a thread on a plurality of processors that includes obtaining a first state of a first processor in the plurality of processors and a second state of a second processor in the plurality of processors, wherein the thread is last executed on the first processor, and wherein the first state of the first processor includes the state of a cache of the first processor, obtaining a first estimated instruction rate to execute the thread on the first processor using an estimated instruction rate function and the first state, obtaining a first estimated global throughput for executing the thread on the first processor using the first estimated instruction rate and the second state, obtaining a second estimated global throughput for executing the thread on the second processor using the second state, comparing the first estimated global throughput with the second estimated global throughput to obtain a comparison result, and executing the thread, based on the comparison result, on one selected from a group consisting of the first processor and the second processor, wherein the thread performs an operation on one of the plurality of processors.
REFERENCES:
patent: 5870604 (1999-02-01), Yamagishi
patent: 5991792 (1999-11-01), Nageswaran
patent: 7421536 (2008-09-01), Omura
Byde, A. et al.; “Market-Based Resource Allocation for Utility Data Centers”; HP Technical Report HPL-2003-188; hpl.hp.com/techreports/2003/HPL-2003-188.pdf; Sep. 9, 2003; 16 pages.
Kaelbling, L.P. et al.; “Reinforcement Learning: A Survey”; Journal of Artificial Intelligence Research; vol. 4, 1996; pp. 237-285; 49 pages.
Jaakkola, T. et al.; “On the Convergence of Stochastic Iterative Dynamic Programming Algorithms”; Neural Computation; vol. 6, No. 6, 1994; pp. 1185-1201; 32 pages.
Wang, Li-Xin; “Fuzzy Systems Are Universal Approximators”; Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE '92), 1992, pp. 1163-1170; 8 pages.
“Solaris Containers: Server Virtualization and Manageability”; Sun Microsystems, Inc., A Technical White Paper, Sep. 2004; 23 pages.
Tesauro, G. et al.; “Utility-Function-Driven Resource Allocation in Automomic Systems”; Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC-05), 2005; 2 pages.
Vengerov, D. et al.; “A Reinforcement Learning Framework for Dynamic Resource Allocation: First Results”; Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC-05), 2005; 2 pages.
Vengerov, D.; “A Reinforcement Learning Approach to Dynamic Resource Allocation”; SMLI TR-2005-148, Sep. 2005; 15 pages.
Vengerov, D.; “A Fuzzy Reinforcement Learning Approach to Power Control in Wireless Transmitters”; IEEE Transactions on Systems, Man, and Cybernetics B., vol. 35, Issue 4, Aug. 2005; 11 pages.
Barcelo, F. et al.; “Performance Evaluation of Public Access Mobile Radio (PAMR) Systems with Priority Calls”; Proceedings of the 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications; Sep. 18-21, 2000; 5 pages.
Walsh, W. E. et al.; “Utility Functions in Autonomic Systems”; Proceedings of International Conference on Autonomic Computing; 2004; research.ibm.com/people/w/wwalsh1/Papers/icac04NeDAR.pdf; 8 pages.
Tsitsiklis, J.N. et al.; “An Analysis of Temporal-Difference Learning with Function Approximation”; IEEE Transactions on Automatic Control; vol. 42, No. 5, May 1997, pp. 674-690; 17 pages.
Gitzenis Savvas
Murphy Declan J.
Vengerov David
Oracle America Inc.
Osha • Liang LLP
Puente Emerson
Truong Camquy
LandOfFree
Method and system for scheduling a thread 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 Method and system for scheduling a thread in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for scheduling a thread in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4271383