Simulated Cache Bookkeeping with LLVM

• Main Authors: Palmkvist, Viktor, Linn, Andreas
• Format: Others
• Language: English
• Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2015
• Subjects: Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166579

This paper presents and examines a method for profiling the data cache usage of a program. By simulating the bookkeeping of a cache we can measure the impact of each memory access. This method can be used to guide optimizations or show bottlenecks. The method is mostly deterministic and independent of the external system. We compare the results of the method with measured CPU-events and find a correlation, indicating the method to be useful for profiling data cache usage. === Detta paper presenterar och undersöker en teknik för att profilera ett programs användning av data-cachen. Genom att simulera en caches metainformation (vilka minnesområden den innehåller) kan vi mäta antalet träffar och missar. Den här metoden kan agera vägledning vid optimering och visa på flaskhalsar. Den är även mestadels deterministisk och oberoende av det externa systemet. Vi jämför metoden med räknade CPU-events och finner en korrelation, vilket antyder att metoden är väl lämpad för profilering av data-cache-användning.