Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-36638
Titel: Warping Cache Simulation of Polyhedral Programs
VerfasserIn: Morelli, Canberk
Reineke, Jan
HerausgeberIn: Jhala, Ranjit
Dillig, Işil
Sprache: Englisch
Titel: Replication Package for Warping Cache Simulation of Polyhedral Programs
Seiten: 316–331
Verlag/Plattform: ACM
Erscheinungsjahr: 2022
Konferenzort: San Diego
Freie Schlagwörter: cache model
simulation
performance analysis
data independence
DDC-Sachgruppe: 004 Informatik
Dokumenttyp: Konferenzbeitrag (in einem Konferenzband / InProceedings erschienener Beitrag)
Abstract: Techniques to evaluate a program’s cache performance fall into two camps: 1. Traditional trace-based cache simulators precisely account for sophisticated real-world cache models and support arbitrary workloads, but their runtime is proportional to the number of memory accesses performed by the program under analysis. 2. Relying on implicit workload characterizations such as the polyhedral model, analytical approaches often achieve problem-size-independent runtimes, but so far have been limited to idealized cache models. We introduce a hybrid approach, warping cache simulation, that aims to achieve applicability to real-world cache models and problem-size-independent runtimes. As prior analytical approaches, we focus on programs in the polyhedral model, which allows to reason about the sequence of memory accesses analytically. Combining this analytical reasoning with information about the cache behavior obtained from explicit cache simulation allows us to soundly fast-forward the simulation. By this process of warping, we accelerate the simulation so that its cost is often independent of the number of memory accesses.
DOI der Erstveröffentlichung: 10.1145/3519939.3523714
URL der Erstveröffentlichung: https://dl.acm.org/doi/10.1145/3519939.3523714
Link zu diesem Datensatz: urn:nbn:de:bsz:291--ds-366381
hdl:20.500.11880/33279
http://dx.doi.org/10.22028/D291-36638
ISBN: 978-1-4503-9265-5
Datum des Eintrags: 5-Jul-2022
Fakultät: MI - Fakultät für Mathematik und Informatik
Fachrichtung: MI - Informatik
Professur: MI - Prof. Dr. Jan Reineke
Sammlung:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Dateien zu diesem Datensatz:
Datei Beschreibung GrößeFormat 
3519939.3523714.pdf604,56 kBAdobe PDFÖffnen/Anzeigen


Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons