Method and system for cache memory congruence class management i

Details Method and system for cache memory congruence class management i Method and system for cache memory congruence class management i

1992-10-15

1995-04-25

Harvey, Jack B.

Boots, shoes, and leggings

395425, 36424341, 364246, 3642551, 3642563, 364DIG1, G06F 1203, G06F 1210

Patent

active

054106630

ABSTRACT:
A method and system for cache memory congruence class management in a data processing system. A selected address within a data processing system will typically have a single real address, but may have multiple virtual addresses within multiple virtual address spaces in a multi-tasking system, each virtual address space including a segment index, a page index and a byte index. A memory cache may be utilized to improve processor performance by hashing a portion of each virtual memory address to an address within a congruence class in the cache; however, when the cache contains a greater number of congruence classes than the number of different byte index addresses the virtual memory addresses of a single real memory address may hash to different congruence classes, reducing the ability of the processor to rapidly locate data within the cache. The method and system prevents this problem by first determining whether or not a virtual memory address exists within any virtual memory space in the system which corresponds to a selected address in real memory, in response to a request for a virtual memory address corresponding to that selected address. If such a virtual memory address already exists, a new virtual memory address is assigned such that the new virtual memory address will hash to the same congruence class as the existing virtual memory address, greatly enhancing the processor's efficiency at retrieving data within the cache. In the event no existing virtual memory address within the data processing system corresponds to the selected address a virtual memory address may be arbitrarily assigned.

REFERENCES:
patent: 5119290 (1992-06-01), Loo et al.

Affiliated with

Also associated with

Rating

Method and system for cache memory congruence class management i does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for cache memory congruence class management i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for cache memory congruence class management i will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1574157