Worst Case Behavior of CPU Caches

Even processors with seemingly similar architectures differ significantly with respect to cache behavior and access timing.


July 06, 2007
URL:http://www.drdobbs.com/worst-case-behavior-of-cpu-caches/200900785

Chemnitz University of Technology
09107 Chemnitz, Germany
{tobias.john,robert.baumgartl}@cs.tu-chemnitz.de


CPU caches reduce main memory access times and thereby speed up execution timing and significantly improve performance. Various cache architectures with different strategies and mechanisms have been developed. However, caches have a negative impact on execution timing predictability which is crucial in real-time systems. A precise understanding of available cache architectures is therefore essential. Although IA32 processors share a common instruction set, their CPU cache architectures differ significantly.

Therefore, we describe in this paper a methodology for the construction of realistic worst cases for CPU caching. We compare and evaluate several IA32 processors with respect to efficiency and predictability of execution timing. Our methodology incorporates RTAI and the usage of Performance Monitoring Registers and generates very precise results in comparison to indirectly measuring execution times by counting clock cycles. Nonetheless our micro benchmarks are easily extendable and adaptable.

Click here to read the article

Terms of Service | Privacy Statement | Copyright © 2024 UBM Tech, All rights reserved.