Data Scratchpad Prefetching for Real-time Systems
| dc.contributor.author | Soliman, Muhammad Refaat Sedky | |
| dc.contributor.author | Pellizzoni, Rodolfo | |
| dc.date.accessioned | 2017-05-01T18:29:40Z | |
| dc.date.available | 2017-05-01T18:29:40Z | |
| dc.date.issued | 2017-05-01 | |
| dc.description.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. | en |
| dc.description.sponsorship | NSERC DG || 402369-2011 CMC Microsystems | en |
| dc.identifier.uri | http://hdl.handle.net/10012/11837 | |
| dc.language.iso | en | en |
| dc.subject | LLVM | en |
| dc.subject | Scratchpad | en |
| dc.subject | Prefetching | en |
| dc.subject | Real-time | en |
| dc.subject | Genetic algorithm | en |
| dc.title | Data Scratchpad Prefetching for Real-time Systems | en |
| dc.type | Technical Report | en |
| dcterms.bibliographicCitation | Muhammad R. Soliman and Rodolfo Pellizzoni: "Data Scratchpad Prefetching for Real-time Systems". Technical Report, University of Waterloo, May 2017 | en |
| uws.contributor.affiliation1 | Faculty of Engineering | en |
| uws.contributor.affiliation2 | Electrical and Computer Engineering | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.scholarLevel | Faculty | en |
| uws.typeOfResource | Text | en |