System and method for dynamically allocating associative...

Details System and method for dynamically allocating associative... System and method for dynamically allocating associative...

2005-02-01

2005-02-01

Nguyen, T (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S153000, C711S170000, C711S171000, C711S172000, C711S173000

Reexamination Certificate

active

06851030

ABSTRACT:
A method and structure for balancing associative resource (e.g., cache lines or buffers) allocation with respect to load, wherein said resources are allocated/deallocated to requesting processes or “agents” based on their reference history and demand. User agents that fail to meet minimum use criteria, are forced to relinquish logically allocated resources to high demand agents. Otherwise, an agent maintains control of its resources in the presence of other high demand agents, without cross-agent thrashing for resources. An associative resource “pool” is logically divided into m partitions. A small “partition reference” counter is employed for each partition to record its usage history. A global “persistence reference” counter functions to erase the “set reference” counter history at a programmable rate. Low “partition reference” counter values imply low usage, and make partition resources available to high usage partition(s) when needed. Programmable thresholds permit “weighting” the criteria for system optimization.

REFERENCES:
patent: 4035778 (1977-07-01), Ghanem
patent: 5297265 (1994-03-01), Frank et al.
patent: RE36989 (2000-12-01), White

Affiliated with

Also associated with

Rating

System and method for dynamically allocating associative... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for dynamically allocating associative..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for dynamically allocating associative... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3443915