IP Library Granted Patent US 9,798,664
Granted Patent B2
US 9,798,664 · App. 15/032,867 · Granted Oct 24, 2017

Method and apparatus for correcting cache profiling information in multi-pass simulator

Inventors: Jin-seok Lee (Seoul, KR); Tai-song Jin (Seoul, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
G06F12/0815G06F11/261G06F11/3409G06F11/3466G06F17/5022G06F11/3485G06F2201/885G06F2212/1032
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,798,664
App. No.
15/032,867
Granted
Oct 24, 2017
Kind
B2
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 (26)

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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 10, 2016
From: LEE, JIN-SEOK; JIN, TAI-SONG
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 038539/0153 →
Priority Claims (1)
KR 10-2013-0128654 · Oct 28, 2013 · national
Continuity (1)
Related Publication 20160253261A1 · Sep 1, 2016