DMCA
Scratchpad Allocation for Concurrent Embedded Software
Cached
Download Links
| Citations: | 6 - 1 self |
BibTeX
@MISC{Suhendra_scratchpadallocation,
author = {Vivy Suhendra and Abhik Roychoudhury and Tulika Mitra},
title = {Scratchpad Allocation for Concurrent Embedded Software},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Software-controlled scratchpad memory is increasingly employed in embedded systems as it offers better timing predictability compared to caches. Previous scratchpad allocation algorithms typically consider single process applications. But embedded applications are mostly multi-tasking with real-time constraints, where the scratchpad memory space has to be shared among interacting processes that may preempt each other. In this paper, we develop a novel dynamic scratchpad allocation technique that takes these process interferences into account to improve the performance and predictability of the memory system. We model the application as a Message Sequence Chart (MSC) to best capture the interprocess interactions. Our goal is to optimize the worst-case response time (WCRT) of the application through runtime reloading of the scratchpad memory content at appropriate execution points. We propose an iterative allocation algorithm that consists of two critical steps: (1) analyze the MSC along with the existing allocation to determine potential interference patterns, and (2) exploit this interference information to tune the scratchpad reloading points and content so as to best improve the WCRT. We evaluate our memory allocation scheme on a real-world embedded application controlling an Unmanned Aerial Vehicle (UAV). Categories and Subject Descriptors C.3 [Special-purpose and Application-based Systems]: Real-time
Keyphrases
scratchpad allocation concurrent embedded software application-based system memory system scratchpad memory space subject descriptor process interference scratchpad memory content software-controlled scratchpad memory real-world embedded application appropriate execution point interference information novel dynamic scratchpad allocation technique iterative allocation algorithm previous scratchpad allocation algorithm single process application runtime reloading message sequence chart potential interference pattern unmanned aerial vehicle interprocess interaction real-time constraint embedded system worst-case response time critical step memory allocation scheme
