Cache Modeling Using Random Sampling and a Timestamp Histogram
US-2015127905-A1 · May 7, 2015 · US
US10114729B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-10114729-B2 |
| Application number | US-201615086057-A |
| Country | US |
| Kind code | B2 |
| Filing date | Mar 31, 2016 |
| Priority date | Mar 31, 2016 |
| Publication date | Oct 30, 2018 |
| Grant date | Oct 30, 2018 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
Systems and methods for analyzing performance of a processing system are based on performance counters provided in trace points located at selected nodes of the processing system. A first transaction to be monitored is identified as a transaction to be monitored at a first trace point if the transaction is detected, by a performance counter, more than a threshold number of times at the first trace point. A first trace tag identifier is associated with the first transaction at the first trace point. The first transaction is identified at one or more other trace points based on the first trace tag identifier. Based on time stamps at which the first transaction is identified at the trace points, information such as trace information, latency, locality of a consuming device of the first transaction, etc. is obtained from the various trace points.
Opening claim text (preview).
What is claimed is: 1. A method of analyzing performance of a processing system, the method comprising: identifying a first transaction as a transaction to be monitored, at a first trace point of the processing system, based on detecting the first transaction at least a threshold number of times at the first trace point, wherein detecting the first transaction at least the threshold number of times at the first trace point comprises counting, in a performance counter provided at the first trace point, a number of times the first transaction is detected at the first trace point and comparing the number of times the first transaction is detected, to a threshold; associating a first trace tag identifier with the first transaction, at the first trace point; identifying the first transaction at one or more other trace points of the processing system based on the first trace tag identifier; determining time stamps at which the first transaction is identified at the first trace point and the one or more other trace points; and determining trace information for the first transaction from the time stamps. 2. The method of claim 1 , comprising detecting the first transaction based on an attribute of the first transaction. 3. The method of claim 2 , wherein the attribute comprises at least one of an address, an operational code, a mode, or a type of the first transaction. 4. The method of claim 1 , further comprising resetting the performance counter when the first transaction is detected at least the threshold number of times at the first trace point. 5. The method of claim 1 , further comprising determining a latency of the first transaction between at least two trace points of the first trace point and the one or more other trace points based on the time stamps. 6. The method of claim 1 , wherein the first trace point is located at an entry point of an agent coupled to a system fabric of the processing system. 7. The method of claim 1 , further comprising determining locality in the processing system, of a consuming device of the first transaction, based on the first trace tag identifier. 8. The method of claim 1 , further comprising determining one or more of cache states, retries, and cache hit/miss rates of the first transaction based on the first trace tag identifier, wherein the first transaction comprises a cache access. 9. A processing system comprising: a first trace point comprising: a performance counter configured to count a number of times a first transaction is detected at the first trace point; and a threshold comparator configured to compare the number of times the first transaction is detected at the first trace point to a threshold, wherein the first trace point is configured to identify the first transaction as a transaction to be monitored if the first transaction is detected at least a threshold number of times at the first trace point; trace tagging logic, provided at the first trace point, configured to associate a first trace tag identifier with the first transaction, wherein the threshold comparator is configured to generate a trigger to cause the trace tagging logic to associate the first trace tag identifier with the first transaction if the number of times the first transaction is detected at the first trace point is greater than the threshold; and one or more other trace points of the processing system, configured to identify the first transaction based on the first trace tag identifier, wherein the first trace point and the one or more other trace points are configured to determine time stamps at which the first transaction is identified at the corresponding first trace point and the one or more other trace points; and determine trace information for the first transaction from the time stamps. 10. The processing system of claim 9 , wherein the threshold comparator is further configured to generate a reset signal to reset the performance counter if the number of times the first transaction is detected at the first trace point is greater than the threshold. 11. The processing system of claim 9 , wherein the performance counter is configured to detect the first transaction based on an attribute of the first transaction. 12. The processing system of claim 11 , wherein the attribute comprises at least one of an address, an operational code, a mode, or a type of the first transaction. 13. The processing system of claim 9 , wherein at least two trace points of the first trace point and the one or more other trace points are configured to determine a latency of the first transaction between the at least two trace points based on the time stamps. 14. The processing system of claim 9 , wherein the first trace point is located at an entry point of an agent coupled to a system fabric of the processing system. 15. The processing system of claim 9 , wherein one or more of the first trace point and the one or more other trace points are configured to determine locality in the processing system, of a consuming device of the first transaction, based on the first trace tag identifier. 16. The processing system of claim 9 , wherein the first transaction comprises a cache access, and wherein one or more of the first trace point and the one or more other trace points are configured to determine one or more of cache states, retries, and cache hit/miss rates of the first transaction based on the first trace tag identifier. 17. The processing system of claim 9 , integrated into a device selected from the group consisting of a set top box, a music player, a server, a video player, an entertainment unit, a navigation device, a personal digital assistant (PDA), a fixed location data unit, a computer, a laptop, a tablet, a communications device, and a mobile phone. 18. An apparatus comprising: means for identifying a first transaction as a transaction to be monitored at a first means for tracing in a processing system, based on means for detecting the first transaction at least a threshold number of times at the first means for tracing, wherein the means for detecting comprises: means for counting, provided at the first means for tracing, a number of times the first transaction is detected at the first means for tracing; and means for comparing the number of times the first transaction is detected, to a threshold; means for associating a first trace tag identifier with the first transaction, at the first means for tracing; means for identifying the first transaction at one or more other means for tracing in the processing system, based on the first trace tag identifier; means for determining time stamps at which the first transaction is identified at the first means for tracing and the one or more other means for tracing; and means for determining trace information for the first transaction from the time stamps. 19. The apparatus of claim 18 , further comprising means for determining a latency of the first transaction between at least two means for tracing of the first means for tracing and the one or more other means for tracing based on the time stamps. 20. A non-transitory computer-readable storage medium comprising code, which, when executed by a processor, causes the processor to perform operations analyzing performance of a processing system, the non-transitory computer-readable storage medium comprising: code for identifying a first transaction as a transaction to be monitored at a first trace point of the processing system, based on detecting the first transaction at least a threshold number of times at the f
Monitoring involving counting · CPC title
Threshold · CPC title
by tracing the execution of the program · CPC title
for performance assessment · CPC title
for systems · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.