Electrical computers and digital processing systems: support – Computer power control
Reexamination Certificate
2008-05-29
2011-10-25
Rehman, Mohammed H (Department: 2116)
Electrical computers and digital processing systems: support
Computer power control
Reexamination Certificate
active
08046605
ABSTRACT:
Methods are provided for maximizing the throughput of a computer system in the presence of one or more power constraints. Throughput is maximized by repeatedly or continuously or periodically optimizing task scheduling and assignment for each of a plurality of components of a computer system. The components include a plurality of central processing units (CPUs) each operating at a corresponding operating frequency. The components also include a plurality of disk drives. The corresponding operating frequencies of one or more CPUs of the plurality of CPUs are adjusted to maximize computer system throughput under one or more power constraints. Optimizing task scheduling and assignment, as well as adjusting the corresponding operating frequencies of one or more CPUs, are performed by solving a mathematical optimization problem using a first methodology over a first time interval and a second methodology over a second time interval longer than the first time interval. The first methodology comprises a short term heuristic solver for adapting to computer system changes that occur on a short time scale, and the second methodology comprises a long term solver having greater accuracy and greater computational complexity than the first methodology.
REFERENCES:
patent: 6397680 (2002-06-01), Levesque et al.
patent: 6795927 (2004-09-01), Altmejd et al.
patent: 6795928 (2004-09-01), Altmejd et al.
patent: 7434073 (2008-10-01), Magklis et al.
patent: 2003/0023885 (2003-01-01), Potter et al.
patent: 2003/0055969 (2003-03-01), Begun et al.
patent: 2003/0056126 (2003-03-01), O'Connor et al.
patent: 2004/0037346 (2004-02-01), Rusu et al.
patent: 2005/0091549 (2005-04-01), Wu et al.
Inki Hong and Miodrag Potkonjak, Power Optimization in Disk-Based Real-Time Application Specific Systems, 1996 IEEE, Computer Science Department, University of California, Los Angeles, CA, pp. 634-637.
Leandro Becker, Marco A. Wehrmeister, Carolos E. Pereira, Power and Performance Tuning in the Synthesis of Real-Time Scheduling Algorithms for Embedding Applications, Computer Science Institute, UFRGS, Brazil, Sep. 2004, pp. 169-174.
Xizhou Feng, Rong Ge, and Kirk W. Cameron, Power and Energy Profiling of Scientific Applications on Distributed Systems, Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), Department of Computer Science and Engineering, University of South Carolina.
Krauthgamer Robert
Megiddo Nimrod
Cantor & Colburn LLP
International Business Machines - Corporation
Lambert Brian
Rehman Mohammed H
LandOfFree
Computer system management and throughput maximization in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer system management and throughput maximization in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system management and throughput maximization in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4253640