Title :
Performance of shared cache on multithreaded architectures
Author :
Chen, Yunn-Yen ; Peir, Jih-Kwon ; King, Chung-Ta
Author_Institution :
Comput. & Commun. Res. Labs., Ind. Technol. Res. Inst., Hsinchu, Taiwan
Abstract :
Uses a trace-driven simulation technique to study the performance impact on the storage hierarchy system in a multithreaded execution environment. Particularly, we examine the effects of different multithread scheduling techniques on cache performance using several program traces representing a typical server/workstation workload mix. An MRU (most recently used) priority scheduling scheme is proposed as the baseline scheduling scheme to study the performance effects. We found that the cache performance can be improved over the traditional round-robin scheduling method when the thread with the MRU hit is given a higher priority. With a direct-map cache, the absolute hit ratio can be improved by 7% more than the original ratio. We also studied the performance effects on cache memory with a varying number of concurrent threads. The results showed that both the cache size and the set associativity need to increase according to the number of threads, in order to maintain a comparable cache performance. The main contribution of this paper is to provide a performance comparison between two simple schemes which are easy to implement with the proposed baseline scheme
Keywords :
cache storage; parallel architectures; performance evaluation; processor scheduling; shared memory systems; simulation; MRU priority scheduling scheme; absolute hit ratio; cache size; concurrent threads; direct-map cache; multithread scheduling techniques; multithreaded architectures; multithreaded execution environment; program traces; round-robin scheduling method; server/workstation workload mix; set associativity; shared cache performance; storage hierarchy system; trace-driven simulation technique; Cache memory; Cache storage; Context modeling; Delay; Job shop scheduling; Pipelines; Registers; Switches; Workstations; Yarn;
Conference_Titel :
Parallel and Distributed Processing, 1996. PDP '96. Proceedings of the Fourth Euromicro Workshop on
Conference_Location :
Braga
Print_ISBN :
0-8186-7376-1
DOI :
10.1109/EMPDP.1996.500630