Thursday, 6 December 2012

Investigation of Scratchpad Memory for Preemptive Multitasking

Conference paper: Investigation of Scratchpad Memory for Preemptive Multitasking by Jack Whitham and Robert I. Davis and Neil C. Audsley and Sebastian Altmeyer and Claire Maiza, in Proc. RTSS 2012.
@inproceedings{ffeb,
 abstract = {
We present a multitasking scratchpad memory reuse
scheme (MSRS) for the dynamic partitioning of scratchpad
memory between tasks in a preemptive multitasking system.
We specify a means to compute the worst-case response time
(WCRT) and schedulability of task sets executed using MSRS.
Our scratchpad-related preemption delay (SRPD) is an analog
of cache-related preemption delay (CRPD), proposed in previous
work as a way to compute the worst-case cost imposed upon a
preempted task by preemption in a multitasking system. Unlike
CRPD, however, SRPD is independent of the number of tasks
and the local memory size.

We compare SRPD with CRPD by experiment and determine
that neither dominates the other, i.e. either may be better for
certain task sets. However, MSRS leads to improved schedulability 
versus cache when contention for local memory space is
high, either because the local memory size is small, or because
the task set is large, provided that the cost of loading blocks from
external memory to scratchpad is similar to the cost of loading
blocks into cache.},
 author = {Jack Whitham and Robert I. Davis and Neil C. Audsley and Sebastian Altmeyer and Claire Maiza},
 blog = {http://blog.jwhitham.org/2012/12/investigation-of-scratchpad-memory-for.html},
 booktitle = {Proc. RTSS},
 date = {20121206},
 sw = {msrs-dist-3.tar.bz2},
 title = {{Investigation of Scratchpad Memory for Preemptive Multitasking}},
 year = {2012},
}