Engineering Commons^™

Extraction And Prediction Of System Properties Using Variable-N-Gram Modeling And Compressive Hashing, Muthulakshmi Muthukumarasamy

University of Kentucky Doctoral Dissertations

In modern computer systems, memory accesses and power management are the two major performance limiting factors. Accesses to main memory are very slow when compared to operations within a processor chip. Hardware write buffers, caches, out-of-order execution, and prefetch logic, are commonly used to reduce the time spent waiting for main memory accesses. Compiler loop interchange and data layout transformations also can help. Unfortunately, large data structures often have access patterns for which none of the standard approaches are useful. Using smaller data structures can significantly improve performance by allowing the data to reside in higher levels of the memory …