RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
TinyATD: Compressing Auxiliary Tag Directories using tag hashing and set-sampling
[EN] Auxiliary Tag Directories (ATD) are hardware structures widely analyzed in academia to estimate the interference that a task experiences when sharing a cache in a multithreaded system. ATDs are used for execution time inflation calculations, reducing power consumption in multiprocessor systems, improving cache replacement, and improving cache prefetching accuracy. However, the commercial adoption of ATD-based approaches seems to be limited due to the area overheads that they impose. We propose TinyATD, a mechanism that aims to improve state-of-the-art ATD area reduction by combining ATD set sampling and tag hashing area reduction techniques to build smaller and more precise ATDs. TinyATD achieves a 41% area reduction for the same error or a 23% error reduction for the same area over the baseline set-sampling when sampling 32 out of 2048 sets. Furthermore, TinyATD offers the stated reduction over a wide array of commonly used LLC replacement policies., The work of Pablo Andreu was supported in part by "GVA" via "Subvenciones para la contratacion de personal investigador predoctoral" under Grant CIACIF/2021/412. The work of Carles Hernandez was partially supported in part by Spanish Ministry of Science, Innovation and Universities under "Ramon y Cajal" under Grant RYC2020-030685-I. This work is partially supported via the ISOLDE European project, with grant number 101112274.