Paper Info
Title
A Generic Framework for Soft Real-Time Program Executions on NAND Flash Memory in Multi-Tasking Embedded Systems
Abstract
This paper proposes a novel technique called mRT-PLRU (Multi-tasking Real-Time constrained combination of Pinning and LRU), which forms a generic framework to use inexpensive nonvolatile NAND flash memory for storing and executing real-time programs in multi-tasking environments. In order to execute multiple real-time tasks stored in NAND flash memory with the minimal usage of expensive RAM, the mRT-PLRU is optimally configured in two steps. In the first step, the per-task analysis finds the function of RAM size vs. execution time for each individual task. Using these functions for all the tasks as inputs, the second-step called a stochastic-analysis-in-loop optimization conducts an iterative convex optimization with the stochastic-analysis for the probabilistic schedulability check. As a result, the optimization loop can optimally allocate RAM to multiple tasks such that their deadlines are probabilistically guaranteed with the minimal usage of RAM. Moreover, the mRT-PLRU is optimally configured in a developer-transparent way without giving any burden to the program developer, which is essential for the embedded system industry under a high pressure of time-to-market. The usefulness of the developed technique is intensively verified through both simulation and actual implementation. Our experimental study shows that mRT-PLRU can save up to 80% of RAM required by the industry-common shadowing approach.
Year
DOI
Venue
2009
10.1109/RTSS.2009.33
RTSS
Keywords
Field
DocType
developed technique,generic framework,soft real-time program executions,nand flash memory,optimization loop,iterative convex optimization,inexpensive nonvolatile nand flash,expensive ram,ram size,stochastic-analysis-in-loop optimization,multiple real-time task,minimal usage,iterative methods,task analysis,loop optimization,optimization,stochastic analysis,memory management,probabilistic logic,real time,silicon,high pressure,embedded system,convex optimization,real time systems,embedded systems,stochastic processes
Nand flash memory,Iterative method,Computer science,Stochastic process,Real-time computing,Memory management,Execution time,Probabilistic logic,Human multitasking,Computer hardware,Convex optimization,Embedded system
Conference
ISSN
Citations 
PageRank 
1052-8725
4
0.42
References 
Authors
20
3
Name
Order
Citations
PageRank
Duhee Lee1171.76
Chang-Gun Lee2103366.13
Kanghee Kim322320.24