Data processing: measuring – calibrating – or testing – Measurement system – Performance or efficiency evaluation
Reexamination Certificate
2000-12-29
2004-03-23
Hoff, Marc S. (Department: 2857)
Data processing: measuring, calibrating, or testing
Measurement system
Performance or efficiency evaluation
C702S089000, C702S176000, C702S178000, C702S182000, C702S185000, C702S187000
Reexamination Certificate
active
06711526
ABSTRACT:
FIELD OF THE INVENTION
The field of the invention relates generally to central processing units (CPUs). More particularly the field invention relates to determining CPU utilization. Still more particularly, the field of the invention relates to an operating system-independent method and system of determining utilization of a CPU within a data processing system.
BACKGROUND OF THE INVENTION
In most modem multi-programmed data processing or computer systems, various tasks or user applications contend for processing time to execute on a central processing unit (CPU) or similar processing device. Activity in even the most highly multi-tasking environment tends to be bursty, having periods of latency or inactivity followed by periods of intense processing activity. Accordingly, it is useful to analyze the utilization of CPUs and other similar data processing system devices for a variety of reasons. For example, high processor utilization during periods in which few or no user tasks are scheduled may be an indicia of a virus program or of some correctable fault in task scheduling resulting in thrashing or other inefficient system behavior. At present, several known mechanisms exist for determining CPU utilization within a data processing system.
As one example, in a conventional operating system (OS), CPU utilization is determined by accumulating CPU idle time across a sampling interval to determine the percentage of time the processor is inactive. To accomplish this, a list of tasks or threads is maintained by the OS which are ready-to-run, i.e., not waiting for some event to resume execution. When this ready-to-run list is empty, no tasks are being executed and the processor is idle. Accordingly, a CPU-independent timer is read and the processor is essentially deactivated. This is accomplished by putting the processor in a predefined processor performance state such as the C
2
or C
3
states defined by the well known Advanced Configuration and Power Interface Specification, Revision 2.0, Jul. 27, 2000 (ACPI). In the C
2
state clock signals are removed from the functional units of the processor while its memory subsystem remains active and “snoopable” by other devices. In a C
3
state, the clock signal is also removed from this memory portion of the data processing system and a so-called “deep sleep” state is entered. When a new task is added to the ready-to-run list, the processor is placed in an active state (such as the C
0
ACPI state) and the timer is read again. The difference between the first and second timer reads (multiplied by the timer's period) then represents the CPU's idle time. The accumulation of this time across a sampling interval is then used to determine the CPU utilization. Unfortunately, neither this measure of CPU utilization nor the state of the ready-to-run task list is available outside of the OS through a supported application programming interface (API).
REFERENCES:
patent: 4438490 (1984-03-01), Wilder et al.
patent: 4485440 (1984-11-01), Duff et al.
patent: 5072376 (1991-12-01), Ellsworth
patent: 5475844 (1995-12-01), Shiramizu et al.
patent: 5564015 (1996-10-01), Bunnell
patent: 5623647 (1997-04-01), Maitra
patent: 5715467 (1998-02-01), Jirgal
patent: 5719800 (1998-02-01), Mittal et al.
patent: 5745375 (1998-04-01), Reinhardt et al.
patent: 5787294 (1998-07-01), Evoy
patent: 5805909 (1998-09-01), Diewald
patent: 5815693 (1998-09-01), McDermott et al.
patent: 5931951 (1999-08-01), Ando
patent: 5982814 (1999-11-01), Yeh et al.
patent: 6016548 (2000-01-01), Nakamura et al.
patent: 6018803 (2000-01-01), Kardach
patent: 6105142 (2000-08-01), Goff et al.
patent: 6118306 (2000-09-01), Orton et al.
patent: 6161188 (2000-12-01), Gaskins et al.
patent: 6212644 (2001-04-01), Shimoda et al.
patent: 6272642 (2001-08-01), Pole et al.
patent: 2001/0003206 (2001-06-01), Pole et al.
patent: 2002/0062454 (2002-05-01), Fung
patent: PCT/US01/43639 (2003-04-01), None
Hoff Marc S.
Tsai Carol S.
LandOfFree
Operating system-independent method and system of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Operating system-independent method and system of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Operating system-independent method and system of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3281004