US5727167A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Thresholding support in performance monitoring
Assignee: International Business Machines Corp
•
Filing: 1996-06-11
•
Granted: 1998-03-10
•
Expires: 2016-06-11
Abstract
Abstract A thresholding mechanism and method for performance monitoring of memory array access distribution times is disclosed. A data request signal sent to the memory hierarchy activates a first counter, having a first count value. A clock coupled to the first counter increments the first count value with each clock cycle, while also decrementing a decrementer having a predetermined threshold value. The first counter is deactivated by a completion signal when the data request is completed. A second counter having a second count value is incremented when the first count value is greater than the threshold value by the time the data request is complete.
Inventors
- 👤 Harry Dwyer, III
- 👤 Frank Eliot Levine
- 👤 Edward Hugh Welbon
- 👤 Charles Gordon Wright
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 22:17
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/30; G06F11/34; G06F11/3409; G06F11/3419; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F2201/00; G06F2201/81; G06F2201/86; G06F2201/88; G06F2201/885
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
252 words
A thresholding mechanism for a performance monitor system in a data processing system comprising: a memory hierarchy including at least one level of cache memory and a main memory for processing a memory request signal and outputting a data completion signal when a memory request signal has been processed; a cycle counter activated by the memory request signal to said memory hierarchy and deactivated by the data completion signal from said memory hierarchy; a clock coupled to the cycle counter, said clock incrementing the cycle counter with each clock cycle after the cycle counter is activated; a monitor mode control register storing a threshold value, the threshold value being variable and software settable; a thresholder connected to said cycle counter to receive an output count value when the cycle counter is deactivated by a data completion signal, said thresholder comparing the threshold value stored in said monitor mode control register with the output count value from the cycle counter, said thresholder generating an output when the count value exceeds the threshold value; an event counter incremented by the output from said thresholder; and output means connected to said event counter for generating an output for performance analysis, said output means accumulating counts of memory accesses for said at least one level of cache and said main memory that exceed decreasing threshold values set in said monitor mode control register and generating a histogram of access time distributions of memory requests for each of said one level of cache and said main memory.
Claim 2
Dependent Claim
252 words
A thresholding mechanism for a performance monitor system in a data processing system comprising: a memory hierarchy including at least one level of cache memory and a main memory for processing a memory request signal and outputting a data completion signal when a memory request signal has been processed; a cycle counter activated by the memory request signal to said memory hierarchy and deactivated by the data completion signal from said memory hierarchy; a clock coupled to the cycle counter, said clock incrementing the cycle counter with each clock cycle after the cycle counter is activated; a monitor mode control register storing a threshold value, the threshold value being variable and software settable; a thresholder connected to said cycle counter to receive an output count value when the cycle counter is deactivated by a data completion signal, said thresholder comparing the threshold value stored in said monitor mode control register with the output count value from the cycle counter, said thresholder generating an output when the count value exceeds the threshold value; an event counter incremented by the output from said thresholder; and output means connected to said event counter for generating an output for performance analysis, said output means accumulating counts of memory accesses for said at least one level of cache and said main memory that exceed decreasing threshold values set in said monitor mode control register and generating a histogram of access time distributions of memory requests for each of said one level of cache and said main memory.
Claim 3
Dependent Claim
33 words
The thresholding mechanism for a performance monitor system recited in claim 1, wherein the memory request signal is selected from the group consisting of a data load instruction and a data store instruction.
Claim 4
Dependent Claim
23 words
The thresholding mechanism for a performance monitor system recited in claim 1, wherein the cycle and event counters are 32-bit software implemented counters.
Claim 5
Dependent Claim
19 words
The thresholding mechanism for a performance monitor system recited in claim 1, wherein the clock comprises a processor clock.
Claim 6
Dependent Claim
19 words
The thresholding mechanism for a performance monitor system recited in claim 1, wherein the clock comprises a bus clock.
Claim 7
Independent Claim
236 words
A method of determining a memory access distribution as a function of elapsed clock cycles, the method comprising the steps of: receiving a memory request signal in a memory hierarchy including at least one level of cache memory and a main memory; generating a data completion signal when a memory request signal has been processed by said memory hierarchy; activating a cycle counter upon receiving the memory request signal; incrementing the cycle counter with each clock cycle of a clock while the cycle counter is activated; storing a threshold value in a monitor mode control register; setting variable and decreasing threshold values in said monitor mode control register; deactivating said cycle counter when a data completion signal is received from said memory hierarchy; comparing a count value accumulated by the cycle counter to the threshold value stored in said monitor mode control register when the cycle counter is deactivated by a data completion signal; incrementing an event counter when the count value accumulated by the cycle counter is greater than said threshold value; accumulating counts from said event counter of memory accesses for said at least one level of cache and main memory that exceed decreasing threshold values set in said monitor mode control register; and generating an output for performance analysis, said output including a histogram of access time distributions of memory requests for each of said one level of cache and said main memory.
Claim 8
Independent Claim
236 words
A method of determining a memory access distribution as a function of elapsed clock cycles, the method comprising the steps of: receiving a memory request signal in a memory hierarchy including at least one level of cache memory and a main memory; generating a data completion signal when a memory request signal has been processed by said memory hierarchy; activating a cycle counter upon receiving the memory request signal; incrementing the cycle counter with each clock cycle of a clock while the cycle counter is activated; storing a threshold value in a monitor mode control register; setting variable and decreasing threshold values in said monitor mode control register; deactivating said cycle counter when a data completion signal is received from said memory hierarchy; comparing a count value accumulated by the cycle counter to the threshold value stored in said monitor mode control register when the cycle counter is deactivated by a data completion signal; incrementing an event counter when the count value accumulated by the cycle counter is greater than said threshold value; accumulating counts from said event counter of memory accesses for said at least one level of cache and main memory that exceed decreasing threshold values set in said monitor mode control register; and generating an output for performance analysis, said output including a histogram of access time distributions of memory requests for each of said one level of cache and said main memory.
Claim 9
Dependent Claim
42 words
The method of determining a memory access distribution as a function of elapsed clock cycles recited in claim 6, wherein the activating step commences when one of a data load instruction and a data store instruction is received in the memory hierarchy.
Claim 10
Dependent Claim
38 words
The method of determining a memory access distribution as a function of elapsed clock cycles recited in claim 6, wherein the deactivating step occurs when data associated with the memory request signal is received from the memory hierarchy.
Claim 11
Dependent Claim
38 words
The method of determining a memory access distribution as a function of elapsed clock cycles recited in claim 6, wherein the deactivating step occurs when data associated with the memory request signal is stored in the memory hierarchy.
Claim 12
Dependent Claim
37 words
The method of determining a memory access distribution as a function of elapsed clock cycles recited in claim 6, wherein the clock cycles are selected from the group consisting of processor clock cycles and bus clock cycles.
References Cited (Backward Citations)
US3906454A
Cited
US4034353A
Cited
US4438490A
Cited
US4459656A
Cited
US4636967A
Cited
US5103394A
Cited
US4811347A
Cited
US4821178A
Cited
US5062055A
Cited
US4849879A
Cited
US5097412A
Cited
US4905171A
Cited
US5151982A
Cited
US5038278A
Cited
US4969088A
Cited
US5142670A
Cited
US5193179A
Cited
US5088058A
Cited
US5388242A
Cited
US5074144A
Cited
US5168563A
Cited
US5043885A
Cited
US5423020A
Cited
US5151981A
Cited
US5426741A
Cited
US5223827A
Cited
US5488377A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-09 | 2001-09-08 | 2002-03-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-09 | 2005-09-08 | 2006-03-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-09 | 2009-09-08 | 2010-03-10 | $7700.00 | Window Closed / Lapsed |