Memory mapping to reduce cache conflicts in multiprocessor systems

• US 7,085,890 B2
• Filed: 02/19/2004
• Issued: 08/01/2006
• Est. Priority Date: 02/19/2004
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kashyap, Sujatha
• Primary Examiner(s): Nguyen, Hiep T.
• Application Number:
  US10/782,362
• Publication Number:
  US 20050188157A1
• Time in Patent Office: 894 Days
• Field of Search: 711/130, 711/136, 711/203, 711/3
• US Class Current: 711/130
• CPC Class Codes: G06F 12/1054 the data cache being concurrently physically addressed
• CPC Class Codes: G06F 2212/653 Page colouring

Abstract

Methods, systems, and computer program products are disclosed for mapping a virtual memory page to a real memory page frame in a multiprocessing environment that supports a multiplicity of operating system images. Typical embodiments include retrieving into an operating system image, from memory accessible to a multiplicity of operating system images, a most recently used cache color for a cache, where the cache is shared by the operating system image with at least one other operating system image; selecting a new cache color in dependence upon the most recently used cache color; selecting in the operating system image a page frame in dependence upon the new cache color; and storing in the memory the new cache color as the most recently used cache color for the cache.

Claims

1. A method for mapping a virtual memory page to a real memory page frame in a multiprocessing environment that supports a multiplicity of operating system images, the method comprising:

retrieving into an operating system image, from memory accessible to a multiplicity of operating system images, a most recently used cache color for a cache, wherein the cache is shared by the operating system image with at least one other operating system image;

selecting a new cache color in dependence upon the most recently used cache color;

selecting in the operating system image a page frame in dependence upon the new cache color; and

storing in the memory the new cache color as the most recently used cache color for the cache.

2. The method of claim 1 wherein retrieving a most recently used cache color for a cache further comprises retrieving a most recently used cache color for a cache from a hypervisor.

3. The method of claim 1 wherein cache color comprises a predetermined range of bits in a real memory address.

4. The method of claim 1 wherein cache color comprises an intersection of a page frame number and a cache index for a real memory address.

5. The method of claim 1 wherein selecting a new cache color in dependence upon the most recently used cache color further comprises incrementing the value of the most recently used cache color.

6. The method of claim 1 wherein selecting in the operating system image a page frame in dependence upon the new cache color further comprises:

searching for a free page frame of the new cache color;

if a page frame of the new cache color is found, storing the page frame number of the found page frame in association with a virtual page number.

7. The method of claim 1 further comprising:

allocating a range of virtual memory to an operating system image; and

receiving in the operating system image a request to access a virtual memory page not yet mapped to a page frame.

8. The method of claim 1 wherein storing in the memory the new cache color as the most recently used cache color for the cache further comprises calling a function in a hypervisor.

9. A system for mapping a virtual memory page to a real memory page frame in a multiprocessing environment that supports a multiplicity of operating system images, the system comprising:

means for retrieving into an operating system image, from memory accessible to a multiplicity of operating system images, a most recently used cache color for a cache, wherein the cache is shared by the operating system image with at least one other operating system image;

means for selecting a new cache color in dependence upon the most recently used cache color;

means for selecting in the operating system image a page frame in dependence upon the new cache color; and

means for storing in the memory the new cache color as the most recently used cache color for the cache.

10. The system of claim 9 wherein means for retrieving a most recently used cache color for a cache further comprises means for retrieving a most recently used cache color for a cache from a hypervisor.

11. The system of claim 9 wherein means for selecting a new cache color in dependence upon the most recently used cache color further comprises means for incrementing the value of the most recently used cache color.

12. The system of claim 9 wherein means for selecting in the operating system image a page frame in dependence upon the new cache color further comprises:

means for searching for a free page frame of the new cache color; and

means for storing the page frame number of the found page frame in association with a virtual page number.

13. The system of claim 9 further comprising:

means for allocating a range of virtual memory to an operating system image; and

means for receiving in the operating system image a request to access a virtual memory page not yet mapped to a page frame.

14. The system of claim 9 wherein means for storing in the memory the new cache color as the most recently used cache color for the cache further comprises means for calling a function in a hypervisor.

15. A computer program product for mapping a virtual memory page to a real memory page frame in a multiprocessing environment that supports a multiplicity of operating system images, the computer program product comprising:

a recording medium;

means, recorded on the recording medium, for retrieving into an operating system image, from memory accessible to a multiplicity of operating system images, a most recently used cache color for a cache, wherein the cache is shared by the operating system image with at least one other operating system image;

means, recorded on the recording medium, for selecting a new cache color in dependence upon the most recently used cache color;

means, recorded on the recording medium, for selecting in the operating system image a page frame in dependence upon the new cache color; and

means, recorded on the recording medium, for storing in the memory the new cache color as the most recently used cache color for the cache.

16. The computer program product of claim 15 wherein means, recorded on the recording medium, for retrieving a most recently used cache color for a cache further comprises means, recorded on the recording medium, for retrieving a most recently used cache color for a cache from a hypervisor.

17. The computer program product of claim 15 wherein means, recorded on the recording medium, for selecting a new cache color in dependence upon the most recently used cache color further comprises means, recorded on the recording medium, for incrementing the value of the most recently used cache color.

18. The computer program product of claim 15 wherein means, recorded on the recording medium, for selecting in the operating system image a page frame in dependence upon the new cache color further comprises:

means, recorded on the recording medium, for searching for a free page frame of the new cache color; and

means, recorded on the recording medium, for storing the page frame number of the found page frame in association with a virtual page number.

19. The computer program product of claim 15 further comprising:

means, recorded on the recording medium, for allocating a range of virtual memory to an operating system image; and

means, recorded on the recording medium, for receiving in the operating system image a request to access a virtual memory page not yet mapped to a page frame.

20. The computer program product of claim 15 wherein means, recorded on the recording medium, for storing in the memory the new cache color as the most recently used cache color for the cache further comprises means, recorded on the recording medium, for calling a function in a hypervisor.