Cache management instructions

• US 6,851,010 B1
• Filed: 06/29/2001
• Issued: 02/01/2005
• Est. Priority Date: 06/29/2001
• Status: Expired due to Term

• Current Assignee: Intellectual Ventures II LLC (Intellectual Ventures LLC)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Huang, Sunny C., Sijstermans, Frans W., Rao, Lakshmi, Vissers, Kornelis A., Bloks, Rudolf H. J.
• Primary Examiner(s): Portka, Gary
• Application Number:
  US09/895,581
• Time in Patent Office: 1,313 Days
• Field of Search: 711/3, 711/118, 711/123, 711/125, 711/126, 711/133, 711/134, 712/200, 712/211
• US Class Current: 711/3
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 2212/6028 Prefetching based on hints or prefetch instructions
• CPC Class Codes: G06F 9/30047 Prefetch instructions; cache control instructions
• CPC Class Codes: G06F 9/3455 using stride
• CPC Class Codes: G06F 9/383 Operand prefetching cache prefetching G06F12/0862

Abstract

The invention is directed to techniques for managing a cache within a processor using one or more machine instructions. The machine instructions may perform one or more operations on the cache. For example, victimize instructions, allocate instructions, and pre-fetch instructions can be executed in the processor as part of cache management. Moreover, these various cache management instructions may be defined by one or more operands that specify memory addresses within main memory, rather than addresses or identifiers that define locations within the cache. For this reason, a programmer may invoke these cache management instructions to direct the management of the cache without knowing the specific location of data within the cache.

Claims

1. A method of managing a cache comprising:

executing a cache management instruction that includes operands specifying one or more addresses within a main memory coupled to the cache, the operands comprising a starting address operand, a stride operand, and a count operand, wherein the cache management instruction is invoked by a software program, and

managing data blocks within the cache based on the specified memory addresses.

2. The method of claim 1, wherein executing a cache management instruction further comprises generating the memory addresses from the operands.

3. The method of claim 1, wherein the cache management instruction is a pre-fetch instruction, and wherein managing data blocks comprises causing data at the specified addresses in the main memory to be loaded into the cache.

4. The method of claim 1, wherein the cache management instruction is an allocate instruction, and wherein managing data blocks comprises allocating one or more data blocks to the specified memory addresses.

5. The method of claim 1, wherein the data blocks comprise one of cache lines, words, and bytes.

6. A method of compiling a software program comprising generating executable instructions including a cache management instruction having operands specifying one or more addresses within a main memory, the operands comprising a starting address operand, a stride operand and a count operand, wherein the cache management instruction directs management of data blocks within a cache coupled to the main memory based on the specified memory-addresses.

7. The method of claim 6, wherein the cache management instruction is a pre-fetch instruction, and wherein the pre-fetch instruction causes data at the specified memory addresses to be loaded into the cache.

8. The method of claim 6, wherein the cache management instruction is an allocate instruction, and wherein the allocate instruction causes allocation of one or more data blocks to the specified memory addresses.

9. The method of claim 6, wherein the data blocks comprise one of cache lines, words, and bytes.

10. A processor comprising:

a cache having a plurality of data blocks; and

a functional unit adapted to execute a cache management instruction having operands specifying one or more addresses in a main memory coupled to the cache, the operands comprising a starting address operand, a stride operand, and a count operand, wherein the cache management instruction directs management of data blocks within the cache based on the specified memory addresses, wherein the cache management instruction is capable of being invoked by a software program.

11. The processor of claim 10, wherein the cache includes a block manager that receives the operands from the functional unit and generates the memory addresses based on the operands.

12. The processor of claim 11, wherein the cache includes a cache controller, and wherein the cache management instruction causes the block manager to issue one or more commands to the cache controller to preempt a cache replacement policy.

13. The processor of claim 11, wherein the cache includes a cache controller, and wherein the cache management instruction causes the block manager to issue one or more commands to the cache controller to allocate one or more data blocks to the generated memory addresses.

14. The processor of claim 11, wherein the cache management instruction causes the block manager to issue one or more commands to the main memory to load data at the generated memory addresses into the cache.

15. The processor of claim 10, wherein the cache includes a table to store the operands.

16. The processor of claim 10, wherein the cache includes a queue to store the operands.

17. The processor of claim 10, wherein the processor is a very long instruction word processor.

18. The processor of claim 10, wherein the cache is a data cache.

19. The processor of claim 10, wherein the cache is an instruction cache.

20. A system including:

a memory device;

a cache coupled to the memory device, the cache organized as a plurality of data blocks; and

a processor coupled to the cache, wherein the processor is adapted to execute a cache management instruction to manage the cache, the cache management instruction having operands that specify one or more addresses within the memory device, the operands comprising a starting address operand, astride operand, and a count operand, wherein the cache management instruction is capable of being invoked by a software program.

21. The system of claim 20, wherein the cache is internal to the processor.

22. The system of claim 20, wherein the cache is external to the processor.

23. The system of claim 20, wherein the cache is a data cache.

24. The system of claim 20, wherein the cache is an instruction cache.

25. The system of claim 20, wherein the data blocks comprise one of cache lines, words, and bytes.

26. The system of claim 20, wherein the cache includes a block manager that receives the operands and generates the memory addresses based on the operands.

27. The system of claim 26, wherein the cache includes a cache controller, and wherein the cache management instruction causes the block manager to issue one or more commands to the cache controller to preempt the cache replacement policy.

28. The system of claim 26, wherein the cache includes a cache controller, and wherein the cache management instruction causes the block manager to issue one or more commands to the cache controller to allocate one or more data blocks to the generated memory addresses.

29. The system of claim 26, wherein the cache management instruction causes the block manager to issue one or more commands to the memory device to load data at the generated memory addresses into the cache.

30. A computer readable medium having executable instructions for a programmable processor stored thereon, wherein the instructions include a cache management instruction that directs the programmable processor to manage data blocks within a cache based on one or more memory addresses in a main memory coupled to the cache, wherein the memory addresses are specified by operands of the cache management instruction, the operands comprising a starting address operand, a stride operand, and a count operand, wherein the cache management instruction is capable of being invoked by a software program.

31. The computer readable medium of claim 30, wherein the data blocks comprise one of cache lines, words and bytes.

32. The computer readable medium of claim 30, wherein the cache management instruction is a pre-fetch instruction, and wherein the pre-fetch instruction causes one or more commands to be issued to the main memory to fetch data at the specified memory addresses.

33. The computer readable medium of claim 30, wherein the cache management instruction is an allocate instruction, and wherein the allocate instruction causes one or more commands to be issued to a cache controller to allocate one or more data blocks to the specified memory addresses.