En översikt över en uppsättning algoritmer och datastrukturer som utvecklats för komprimerade minnesmaskiner ges. Dessa inkluderar 1) mycket snabb kompression och dekompression algoritmer, för relativt små linjer med fast storlek, som är lämpliga för maskinvaruimplementering; 2) metoder för att lagra komprimerade linjer i variabel storlek i huvudminnet som minimerar overheads på grund av katalogstorlek och lagringsfragmentering, men som är enkla nog för implementering som en del av en systemminnesregulator; 3) ett antal ändringar operativsystem som krävs för att säkerställa att en komprimerad minnesmaskin aldrig tar slut från minnet när kompressionsförhållandet ändras dynamiskt. Denna forskning gjordes för att undersöka genomförbarheten av datorarkitekturer där data dekomprimeras/komprimeras på cache misses/writebacks. Resultaten ledde till och implementerades i IBM Memory Expansion Technology (MXT), som för typiska system ger en faktor på 2 expansion i effektiv minnesstorlek med generellt minimal effekt på prestanda.
Referensreferensreferensen beskriver algoritmer och datastrukturer för komprimerade minnesmaskiner.
Algorithms and Data Structures for Compressed-memory Machines
{'venue': 'IBM J. Res. Dev.', 'journal': 'IBM J. Res. Dev.', 'mag_field_of_study': ['Computer Science']}