Method and system for performing adaptive cache management

A multicore data processing system, comprising:

• a) a plurality of processors, connected to said cache, each of which sharing said cache memory with other processors;
• b) a cache with predetermined size and number of cells having different locations with respect to the top or bottom of said cache, for storing data items to be retrieved upon request at different locations;
• c) a controller for controlling the operation of said cache, which is adapted to:
• c.1) monitor a stream of requests for items reaching said processors, each item has an essentially temporal fixed probability to be requested;
• c.2) increment the jump size on cache misses and decrementing said jump size on cache hits;
• and
• c.3) automatically choose a smaller jump size, and use a larger jump size when the probability of items to be requested is changed,
• said jump size representing the number of cells by which a current request is promoted in the cache, on its way from the bottom, in case of a cache hit, or from the outside in case of a cache miss, towards the top cell of said cache.