• Medientyp: Sonstige Veröffentlichung; Elektronische Hochschulschrift; E-Book; Dissertation
  • Titel: Worst-Case Execution Time Guarantees for Runtime-Reconfigurable Architectures
  • Beteiligte: Damschen, Marvin [VerfasserIn]
  • Erschienen: KIT-Bibliothek, Karlsruhe, 2019-01-01
  • Sprache: Englisch
  • DOI: https://doi.org/10.5445/IR/1000089975
  • Schlagwörter: Reconfigurable Computing ; Predictability ; Timing Anomaly ; Invasive Computing ; Worst-Case Execution Time ; Runtime Reconfiguration ; Fused CPU-GPU Architectures ; DATA processing & computer science ; WCET ; InvasIC ; Embedded Systems ; Real-Time Systems ; FPGA
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: Real-time systems are ubiquitous in our everyday life, e.g., in safety-critical domains such as automotive, avionics or robotics. The correctness of a real-time system does not only depend on the correctness of its calculations, but also on the non-functional requirement of adhering to deadlines. Failing to meet a deadline may lead to severe malfunctions, therefore worst-case execution times (WCET) need to be guaranteed. Despite significant scientific advances, however, timing analysis of WCET guarantees lags years behind current high-performance microarchitectures with out-of-order scheduling pipelines, several hardware threads and multiple (shared) cache layers. To satisfy the increasing performance demands of real-time systems, analyzable performance features are required. In order to escape the scarcity of timing-analyzable performance features, the main contribution of this thesis is the introduction of runtime reconfiguration of hardware accelerators onto a field-programmable gate array (FPGA) as a novel means to achieve performance that is amenable to WCET guarantees. Instead of designing an architecture for a specific application domain, this approach preserves the flexibility of the system. First, this thesis contributes novel co-scheduling approaches to distribute work among CPU and GPU in an extensive analysis of how (average-case) performance is achieved on fused CPU-GPU architectures, a main trend in current high-performance microarchitectures that combines a CPU and a GPU on a single chip. Being able to employ such architectures in real-time systems would be highly desirable, because they provide high performance within a limited area and power budget. As a result of this analysis, however, a cache coherency bottleneck is uncovered in recent fused CPU-GPU architectures that share the last level cache between CPU and GPU. This insight (i) complicates performance predictions and (ii) adds a shared last level cache between CPU and GPU to the growing list of microarchitectural features that benefit ...
  • Zugangsstatus: Freier Zugang