An Approach For Design and Development Of Software For Cache Memory

A Microprocessor performance has improved 60% each year for almost two decades. Yet over same period memory access time has decreased by less than 10% per year. Cache memories are small high-speed buffer memories used in modern computer systems to hold temporarily those portions of the contents of main memory which are (believed to be) currently in use. An optimal cache-oblivious algorithm is a cache-oblivious algorithm that uses the cache optimally. Eventually one reaches a sub-problem size tha...See More