The Commons

Back to Results

Patent Title: System and method for increasing cache efficiency through optimized data allocation

Assignee: IBM
Patent Number: US5651136
Issue Date: 07-22-1997
Application Number:
File Date:06-06-1995


Abstract: Logic for decreasing the number of cache lines dedicated to user data. When pools for allocation are selected using a dynamic storage allocation procedure, the size of a data block is compared to the size of the allocated pool. If the comparison results meet a predetermined criterion, the logic aligns the data to the beginning of a cache line and places the header in a separate cache line that may be deallocated. And if the data will fit within one-half of a cache slot in the allocated pool, then the line or lines having the header data can be re-used as the header is deallocated. Otherwise, user data blocks are placed in cache lines that are spatially local.

Notes:

Link to USPTO

IBM Pledge dated 1/11/2005