DocumentCode :
3395082
Title :
A method to improve the estimated worst-case performance of data caching
Author :
Lundqvist, Thomas ; Stenström, Per
Author_Institution :
Dept. of Comput. Eng., Chalmers Univ. of Technol., Goteborg, Sweden
fYear :
1999
fDate :
1999
Firstpage :
255
Lastpage :
262
Abstract :
The paper presents a method for tight prediction of worst case performance of data caches in high performance real time systems. Our approach is to distinguish between data structures that exhibit a predictable versus unpredictable cache behavior. Cache performance of accesses to predictable data structures can be automatically and accurately determined by our method, whereas we let accesses to unpredictable data structures bypass the cache to simplify and improve the analysis. Through experimentation with a number of benchmark programs, we show that a vast majority of data accesses stems from predictable data structures. We analyze the type of data structures that fall into this category. Remarkably, we find that all data structures in five out of the seven programs are predictable and will lead to a worst case cache performance which is as high as the real performance. Moreover, for the remaining two benchmarks, a majority of the accesses go to predictable data structures. Hence, empirically our data suggest that data caching is expected to improve worst case performance considerably using our method
Keywords :
cache storage; data structures; performance evaluation; real-time systems; benchmark programs; cache behavior; cache performance; data accesses; data caching; estimated worst case performance; high performance real time systems; predictable data structures; unpredictable data structures; worst case cache performance; Cache memory; Data engineering; Data structures; High performance computing; Microprocessors; Performance analysis; Real time systems; State estimation; Technological innovation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Computing Systems and Applications, 1999. RTCSA '99. Sixth International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0306-3
Type :
conf
DOI :
10.1109/RTCSA.1999.811244
Filename :
811244
Link To Document :
بازگشت