Computer system management and throughput maximization in the presence of power constraints
First Claim
1. A method for maximizing throughput of a computer system in the presence of one or more power constraints, the method comprising:
- repeatedly or continuously or periodically optimizing task scheduling and assignment for each of a plurality of components of the computer system, wherein the components include a plurality of disk drives and a plurality of central processing units (CPUs) each operating at a corresponding operating frequency; and
adjusting the corresponding operating frequencies of one or more CPUs of the plurality of CPUs to maximize computer system throughput under one or more power constraints;
wherein said optimizing task scheduling and assignment, and said 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, andwherein the first methodology comprises a short term heuristic solver for adapting to computer system changes that occur over the first time interval, and the second methodology comprises a long term solver for adapting to computer system changes that occur over the second time interval, wherein the second methodology has greater accuracy and greater computational complexity than the first methodology.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
9 Claims
-
1. A method for maximizing throughput of a computer system in the presence of one or more power constraints, the method comprising:
-
repeatedly or continuously or periodically optimizing task scheduling and assignment for each of a plurality of components of the computer system, wherein the components include a plurality of disk drives and a plurality of central processing units (CPUs) each operating at a corresponding operating frequency; and adjusting the corresponding operating frequencies of one or more CPUs of the plurality of CPUs to maximize computer system throughput under one or more power constraints; wherein said optimizing task scheduling and assignment, and said 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, and wherein the first methodology comprises a short term heuristic solver for adapting to computer system changes that occur over the first time interval, and the second methodology comprises a long term solver for adapting to computer system changes that occur over the second time interval, wherein the second methodology has greater accuracy and greater computational complexity than the first methodology. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification