C-Stab: Cache Stabilizing Algorithm for a Numerical Library

T. Imamura (Japan)


Auto-tuning, numerical library, loop unrolling, cache sta bilization, n-way set associative cache.


In development of a numerical library, the performance is sue is one of the significant metrics for guarantees of its quality. Recently many systems introduce high perfor mance libraries with an automatic tuning technology. To select an appropriate code fragment due to the specific plat form, accurate and stable evaluation of the upper limit per formance, and assurance of the peak performance is con sidered as an essential factor. In this paper, the cache insta bility caused by data layout is focused on, and a new sta bilizing method is proposed, which reduces resource con flicts appearing on an n-way set associative cache by using dynamic arrangement of arrays.

Important Links:

Go Back