The Community for Technology Leaders
RSS Icon
Subscribe
London, England
Dec. 3, 2001 to Dec. 6, 2001
ISBN: 0-7695-1420-0
pp: 73
ABSTRACT
<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>
CITATION
Paolo Gai, Giuseppe Lipari, Marco Di Natale, "Minimizing Memory Utilization of Real-Time Task Sets in Single and Multi-Processor Systems-on-a-Chip", RTSS, 2001, 2013 IEEE 34th Real-Time Systems Symposium, 2013 IEEE 34th Real-Time Systems Symposium 2001, pp. 73, doi:10.1109/REAL.2001.990598
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool