Using linked list for caches with variable length data

   
   

In general, the cache structure overcomes the deficiency of wasted tag space and reduces associativity. The method provides for storing a single tag along with a pointer to the actual data which is stored in a separate array which includes several lines. Each data block may have a variable length and occupy several lines. These lines are linked together to form a linked list. An invalidation mechanism allows invalidation of lines of the same data block, increasing data efficiency.

In generale, la struttura del nascondiglio sormonta la mancanza dello spazio sprecato della modifica e riduce il associativity. Il metodo prevede immagazzinare una singola modifica con un indicatore ai dati reali che sono memorizzati in un allineamento separato che include parecchie linee. Ogni blocchetto di dati può avere una lunghezza variabile ed occupare parecchie linee. Queste linee sono collegate insieme per formare una lista collegata. Un meccanismo di invalidation permette il invalidation delle linee dello stesso blocchetto di dati, aumentanti l'efficienza di dati.

 
Web www.patentalert.com

< Multi-purpose position sensitive floor cleaning device

< Configurable memory management unit

> Distributed control system architecture and method for a material transport system

> Tunable optical waveguide filters with optimized lengths and method of designing same

~ 00160