The Entangling Instruction Prefetcher
| Autor: | Alberto Ros, Alexandra Jimborean |
|---|---|
| Přispěvatelé: | Facultades, Departamentos, Servicios y Escuelas::Facultades de la UMU::Facultad de Informática |
| Rok vydání: | 2020 |
| Předmět: |
Instruction prefetch
Hardware_MEMORYSTRUCTURES business.industry Computer science Cache miss 02 engineering and technology Storage management Data structure Execution time 020202 computer hardware & architecture Hardware and Architecture Embedded system 0202 electrical engineering electronic engineering information engineering Cache Latency (engineering) business |
| Zdroj: | DIGITUM: Depósito Digital Institucional de la Universidad de Murcia Universidad de Murcia DIGITUM. Depósito Digital Institucional de la Universidad de Murcia instname IEEE Computer Architecture Letters |
| ISSN: | 2473-2575 1556-6056 |
| DOI: | 10.1109/lca.2020.3002947 |
| Popis: | Prefetching instructions is a fundamental technique for designing high-performance computers. There are three key properties to consider when designing an efficient and effective prefetcher: timeliness, coverage, and accuracy. Timeliness is an essential property, as bringing instructions too early increases the risk of the instructions being evicted from the cache before their use while requesting them too late can lead to the instructions arriving past their designated execution time. Coverage is important to reduce the number of instruction cache misses (there is enough prefetching), and accuracy to ensure that the prefetcher does not pollute the cache or interacts negatively with the other hardware mechanisms (there is not too much prefetching). This letter presents the Entangling instruction prefetcher that entangles instructions to provide timeliness. The prefetcher works by finding which instruction should trigger the prefetch for a subsequent instruction, accounting for the latency of each cache miss. The prefetcher is carefully adjusted to account for both coverage and accuracy. Our evaluation shows that the Entangling I-prefetcher increases performance by 29.3 percent on average, with a coverage of 94.9 percent and accuracy of 77.4 percent. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|