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öße | Format | |
---|---|---|---|---|
3519939.3523714.pdf | 604,56 kB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons