# US 2016/0253261 A1 · Method and apparatus for correcting cache profiling information in multi-pass simulator

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0253261 A1
- Document ID: US20160253261A1
- Status: Published application
- Kind: A1
- Application number: 15/032,867
- Filed: 2014-03-12
- Published: 2016-09-01
- Earliest claimed: 2013-10-28
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Jin-seok LEE; Tai-song JIN
- Web page: https://patentgrep.com/patent/US20160253261A1

## CPC

- G06F 12/0815: Cache consistency protocols
- G06F 11/261: {by simulating additional hardware, e.g. fault simulation}
- G06F 11/3409: {for performance assessment}
- G06F 11/3466: {Performance evaluation by tracing or monitoring}
- G06F 30/33: Design verification, e.g. functional simulation or model checking
- G06F 11/3485: {for I/O devices}
- G06F 2201/885: Monitoring specific for caches
- G06F 2212/1032: Reliability improvement, data loss prevention, degraded operation etc
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Provided method includes storing a first cache snap shot including cache profiling information regarding a cache when a first process being executed by a cycle accurate simulator is terminated; storing a second cache snap shot including the cache profiling information on the cache when a second process is executed in the cycle accurate simulator; comparing the second cache snap shot of the second process and the first cache snap shot of the first process to readjust any one value of a cache hit value and a cache miss value which are present in the second cache snap shot of the second process; and correcting the cache profiling information which is stored in the first cache snap shot of the first process by reflecting the readjusted any one value of the cache hit value and the cache miss value present in the second cache snap shot of the second process.

## Claims

### Claim 1

A method of correcting cache profiling information, the method comprising:
storing a first cache snap shot comprising cache profiling information regarding a cache when a first process being executed by a cycle accurate simulator is terminated;
storing a second cache snap shot comprising the cache profiling information on the cache when a second process is executed in the cycle accurate simulator;
comparing the second cache snap shot of the second process and the first cache snap shot of the first process to readjust any one value of a cache hit value and a cache miss value which are present in the second cache snap shot of the second process; and
correcting the cache profiling information which is stored in the first cache snap shot of the first process by reflecting the readjusted any one value of the cache hit value and the cache miss value present in the second cache snap shot of the second process.

### Claim 2 (depends on 1)

The method of claim 1, wherein the storing of the second cache snap shot comprises, when a cold miss occurs in the cache when executing the second process, storing the second cache snap shot.

### Claim 3 (depends on 2)

The method of claim 2, wherein the storing of the second cache snap shot comprises, when the second process is executed, storing the second cache snap shot according to a number of ways in the cache.

### Claim 4 (depends on 1)

The method of claim 1, wherein the cache miss value which is present in the second cache snap shot of the second process comprises any one of a cold miss and a conflict miss.

### Claim 5 (depends on 1)

The method of claim 1, wherein the storing of the first cache snap shot further comprises storing, in the first cache snap shot, information indicating which data is first changed among data stored in a first cache.

### Claim 6 (depends on 5)

The method of claim 5, wherein the information indicating which data is first changed is obtained using any one cache data replacement method of a least recently used (LRU) method, a first-in first-out (FIFO) method, a least frequently used (LFU) method, and a random method.

### Claim 7 (depends on 5)

The method of claim 5, wherein the storing of the second cache snap shot further comprises storing, in the second cache snap shot, information indicating which data is first changed among data stored in a second cache.

### Claim 8 (depends on 7)

The method of claim 7, wherein the information indicating which data is first changed is obtained using any one cache data replacement method of a least recently used (LRU) method, a first-in first-out (FIFO) method, a least frequently used (LFU) method, and a random method.

### Claim 9 (depends on 1)

The method of claim 1, wherein in the correcting of the cache profiling information, the stored cache profiling information is corrected using any one cache data replacement method of a least recently used (LRU) method, a first-in first-out (FIFO) method, a least frequently used (LFU) method, and a random method.

### Claim 10

An apparatus for correcting cache profiling information, the apparatus comprising:
a first cache snap shot storage unit for storing a first cache snap shot comprising cache profiling information on a cache when a first process being executed by a cycle accurate simulator is terminated;
a second cache snap shot storage unit for storing a second cache snap shot comprising the cache profiling information on the cache when a second process is executed in the cycle accurate simulator;
an readjustment unit for comparing the second cache snap shot of the second process and the first cache snap shot of the first process to readjust any one value of a cache hit value and a cache miss value which are present in the second cache snap shot of the second process; and
a correction unit for correcting the cache profiling information which is stored in the first cache snap shot of the first process by reflecting the readjusted values which are present in the second cache snap shot of the second process.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the second cache snap shot storage unit stores the second cache snap shot when a cold miss occurs in the cache when executing the second process.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein when the second process is executed, the second cache snap shot storage unit stores the second cache snap shot according to a number of ways in the cache.

### Claim 13 (depends on 10)

The apparatus of claim 10, wherein the cache miss value which is present in the second cache snap shot of the second process comprises any one of a cold miss and a conflict miss.

### Claim 14 (depends on 10)

The apparatus of claim 10, wherein the first cache snap shot storage unit stores, in the first cache snap shot, information indicating which data is first changed among data stored in a first cache.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein the information indicating which data is first changed is obtained using any one cache data replacement method of a least recently used (LRU) method, a first-in first-out (FIFO) method, a least frequently used (LFU) method, and a random method.

### Claim 16 (depends on 14)

The apparatus of claim 14, wherein the second cache snap shot storage unit stores, in the second cache snap shot, information indicating which data is first changed among data stored in a second cache.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the information indicating which data is first changed is obtained using any one cache data replacement method of a least recently used (LRU) method, a first-in first-out (FIFO) method, a least frequently used (LFU) method, and a random method.

### Claim 18 (depends on 10)

The apparatus of claim 10, wherein the correction unit corrects the stored cache profiling information using any one cache data replacement method of a least recently used (LRU) method, a first-in first-out (FIFO) method, a least frequently used (LFU) method, and a random method.
