Cache Replacement for Multi-Threaded Applications Using Context Based Data Pattern Exploitation Technique

Malaysian Journal of Computer Science

P K Jawahar¹  Muthukumar S¹ 

关键词: Cache;    Hits;    L2;    Replacement;    Shared;    Thread;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: University of Malaya * Faculty of Computer Science and Information Technology

【 摘 要 】

The impact of various cache replacement policies act as the main deciding factor of system performance andefficiency in Chip Multi-Core Processors (CMP). Many existing cache replacement polices such as the LeastRecently Used (LRU), Most Recently Used (MRU), Not Recently Used (NRU) etc. have proved to work well in theshared L2 cache for most of the data set patterns generated by current applications. But when it comes to parallelmulti-threaded applications which generate differing patterns of workload at different intervals, the above specifiedschemes might prove sub-optimal as they generally do not abide by the spatial and temporal locality theories. Thispaper proposes a novel cache replacement policy that is targeted towards such applications. Context Based DataPattern Exploitation Technique (CB-DPET) assigns a counter for every block of the L2 cache. It then closelymonitors the data access patterns of various threads and modifies the counter values appropriately to maximize theoverall hit percentage. Experimental results obtained by using the PARSEC benchmarks have shown an averageimprovement of 8% to 9% in overall hits at L2 cache level when compared to the conventional LRU algorithm.

【 授权许可】

Unknown