The Community for Technology Leaders
2013 IEEE 34th Real-Time Systems Symposium (2001)
London, England
Dec. 3, 2001 to Dec. 6, 2001
ISBN: 0-7695-1420-0
pp: 73
<p>The research on real-time software systems has produced algorithms that allow to effectively schedule system resources while guaranteeing the deadlines of the application and to group tasks in a very short number of non-preemptive sets which require much less RAM memory for stack. Unfortunately, up to now the research focus has been on time guarantees rather than the optimization of RAM usage. Furthermore, these techniques do not apply to multiprocessor architectures whichare likely to be widely used in future microcontrollers.</p> <p>This paper presents a fast and simple algorithm for sharing resources in multiprocessor systems, to- gether with an innovative procedure for assigning preemption thresholds to tasks. This allows to guarantee the schedulability of hard real-time task sets while minimizing RAM usage. The experimental part shows the effectiveness of a simulated annealing-based tool that allows to and a near optimal task allocation. When use d in conjunction with our preemption threshold assignment algorithm, our tool further reduces the RAM usage in multiprocessor systems.</p>
Marco Di Natale, Giuseppe Lipari, Paolo Gai, "Minimizing Memory Utilization of Real-Time Task Sets in Single and Multi-Processor Systems-on-a-Chip", 2013 IEEE 34th Real-Time Systems Symposium, vol. 00, no. , pp. 73, 2001, doi:10.1109/REAL.2001.990598
89 ms
(Ver 3.3 (11022016))