UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

Data Scratchpad Prefetching for Real-time Systems

Thumbnail Image

Files

ecrts17-techrep-2.pdf (4.46 MB)

Date

2017-05-01

Authors

Soliman, Muhammad Refaat Sedky
Pellizzoni, Rodolfo

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

In recent years, the real-time community has produced a variety of approaches targeted at managing on- chip memory (scratchpads and caches) in a predictable way. However, to obtain safe Worst-Case Execution Time (WCET) bounds, such techniques generally assume that the processor is stalled while waiting to reload the content of on-chip memory; hence, they are less effective at hiding main memory latency compared to speculation-based techniques, such as hardware prefetching, that are largely used in general-purpose systems. In this work, we introduce a novel compiler-directed prefetching scheme for scratchpad memory that effectively hides the latency of main memory accesses by overlapping data transfers with the program execution. We implement and test an automated program compilation and optimization flow within the LLVM framework, and we show how to obtain improved WCET bounds through static analysis.

Description

Keywords

LLVM, Scratchpad, Prefetching, Real-time, Genetic algorithm

LC Keywords

Citation

URI

http://hdl.handle.net/10012/11837

Collections

Waterloo Research
Electrical and Computer Engineering