METHOD FOR MODELING PERFORMANCE OF EMBEDDED PROCESSORS HAVING COMBINED CACHE AND MEMORY HIERARCHY

• US 20090150135A1
• Filed: 12/05/2007
• Published: 06/11/2009
• Est. Priority Date: 12/05/2007
• Status: Active Grant

• Current Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Original Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Inventors: Cressman, David C.
• Granted Patent: US 7,890,314 B2
• Time in Patent Office: Days
• US Class Current: 703/13
• CPC Class Codes: G06F 2115/10 Processors
• CPC Class Codes: G06F 30/33 Design verification, e.g. functional simulation or model checking

Abstract

A method allocating firmware objects between different types of memory in a product model based on a frequency of access of each firmware object in trace data. The allocated firmware objects and trace data are used to simulate the performance of the product model. Memory access statistics obtained during the simulation may be used to analyze product model performance in the frequency and time domains.

Claims

1. A method comprising:

allocating firmware objects between different types of memory based on a frequency of access of each firmware object in trace data.

2. A method according to claim 1, wherein the different types of memory include a higher speed memory and a lower speed memory.

3. A method according to claim 1, further comprising

defining a threshold for the frequency of accesses, and allocating firmware objects having access frequencies that exceed the threshold value to a first type of memory.

4. A method according to claim 1, further comprising

allocating firmware objects between different types of memory based on a size of each firmware object.

5. A method according to claim 1, wherein the allocation of each firmware object is based on the access frequency of the firmware object and a size of the firmware object.

6. A method according to claim 1, wherein a firmware object is locked into one of the different types of memory.

7. A method according to claim 1, further comprising

processing the trace data using the allocated firmware objects.

8. A method according to claim 7, further comprising

generating a timeline object from memory access data acquired during the processing of the trace data to analyze performance in the time domain.

9. A method according to claim 8, wherein the memory access data includes at least one of cache hits, cache misses, or instruction counts.

10. A method according to claim 8, wherein the time domain is defined by time count, instruction count, interrupt, or other periodic event.

11. A method according to claim 7, further comprising

analyzing memory access data acquired during the processing of the trace data to analyze average performance.

12. A method comprising:

ranking firmware objects based on trace data; and

allocating the firmware objects to different types of memory based on ranking.

13. A method according to claim 12, wherein the different types of memory include a higher speed memory and a lower speed memory.

14. A method according to claim 12, wherein ranking includes

analyzing trace data to determine access frequencies of firmware objects, and

sorting the firmware objects based on access frequency.

15. A method according to claim 14, wherein ranking further includes

assigning values to the firmware objects based on heuristics, and

sorting the firmware objects based on the assigned values.

16. A method according to claim 12, wherein ranking includes

analyzing trace data to determine access frequencies of firmware objects, and

sorting the firmware objects based on the size and access frequency of each firmware object.

17. A method according to claim 12, further comprising

simulating performance by processing the trace data using the allocated firmware objects.

18. A method according to claim 17 wherein, during the simulation, memory access data is acquired in at least one of the time domain or the frequency domain.

19. A method according to claim 18, wherein memory data includes at least one of cache hits, cache misses, or instruction counts.

20. A method according to claim 17, further comprising analyzing memory access data to assess system performance.

21. A method according to claim 20, wherein memory access data is analyzed in the time domain.

22. A method according to claim 20, wherein memory access data is analyzed in the frequency domain to assess average performance.

23. One or more computer readable storage media storing computer executable instructions for executing a computer process for allocating firmware objects to memory, the computer process comprising:

ranking firmware objects based on trace data; and

allocating the firmware objects to different types of memory based on ranking.