Patent ID: 6792509
Filing Date: 2004-09-14
Classification: G06F

Abstract:
A method for reallocating memory space for storing a partitioned cache comprising the steps of:storing a first plurality of stacks in memory, wherein each stack comprises one or more stack positions storing one or more cache entries, wherein said first plurality of stacks is logically grouped into a second plurality of stacks, wherein each of said second plurality of stacks comprises one or more of said first plurality of stacks; determining which of said one or more stacks of said second plurality of stacks has a highest hit count and which of said one or more stacks of said second plurality of stacks has a lowest hit count; determining which of said one or more stacks of said first plurality of stacks associated with said stack of said second plurality of stacks having said highest hit count has a highest hit count; determining which of said one or more stacks of said first plurality of stacks associated with said stack of said second plurality of stacks having said lowest hit count has a lowest hit count; and reallocating memory space of said memory by adding a block of memory to said stack of said first plurality of stacks that has said highest hit count and eliminating a block of memory to said stack of said first plurality of stacks that has said lowest hit count.