A QoS-aware I/O mechanism for jitter-free multimedia playing in smart devices

As multi-tasking has become the common feature of modern smart devices, providing QoS (quality of service) guarantees for heterogeneous applications becomes challenging. For example, if a real-time application like a movie player is executed simultaneously with other applications, jitters may be experienced due to resource contention among the concurrent processes. This paper presents a novel I/O mechanism to provide jitter-free multimedia playing in smart devices. To this end, the I/O paths of smart devices were explored and two sources of unpredictable latency were discovered. The first one is the garbage collection overhead of flash memory and the second one is the non-preemptive scheduling used in the software platform of smart devices. This paper resolves these problems by adopting non-volatile memory as the storage of real-time applications, and then performing non-blocking I/O for them. This mechanism completely prevents all possible run-time delays due to the interferences of other processes, providing QoS-guaranteed services for real-time applications. Tracedriven simulations show that the proposed scheme reduces the deadline miss ratio of a movie player by 40% on average.

[1]  Rajesh K. Gupta,et al.  Onyx: A Prototype Phase Change Memory Storage Array , 2011, HotStorage.

[2]  Sun-Myeng Kim,et al.  Scheduling scheme for providing QoS to real-time multimedia traffics in high-rate wireless PANs , 2005, IEEE Transactions on Consumer Electronics.

[3]  Chang-Gun Lee,et al.  Real-Time Program Execution on NAND Flash Memory for Portable Media Players , 2008, 2008 Real-Time Systems Symposium.

[4]  A. L. Narasimha Reddy,et al.  SCMFS: A file system for Storage Class Memory , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[5]  Marisol García-Valls,et al.  Real-time reconfiguration in multimedia embedded systems , 2011, IEEE Transactions on Consumer Electronics.

[6]  Hyung Gyu Lee,et al.  High-performance NAND and PRAM hybrid storage design for consumer electronics , 2010, IEEE Transactions on Consumer Electronics.

[7]  Heechul Yun,et al.  Context Switching and IPC Performance Comparison between uClinux and Linux on the ARM9 based Processor , 2004 .

[8]  David J. Lilja,et al.  High performance solid state storage under Linux , 2010, 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST).

[9]  Eunji Lee,et al.  Is Buffer Cache Still Effective for High Speed PCM (Phase Change Memory) Storage? , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[10]  Peng Li,et al.  Fairness and Interactivity of Three CPU Schedulers in Linux , 2009, 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[11]  Hyung Gyu Lee,et al.  A PRAM and NAND flash hybrid architecture for high-performance embedded storage subsystems , 2008, EMSOFT '08.

[12]  James H. Anderson,et al.  On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study , 2008, 2008 Real-Time Systems Symposium.

[13]  Rajesh K. Gupta,et al.  Moneta: A High-Performance Storage Array Architecture for Next-Generation, Non-volatile Memories , 2010, 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture.

[14]  Tajana Simunic,et al.  PDRAM: A hybrid PRAM and DRAM main memory system , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[15]  Tei-Wei Kuo,et al.  Real-time garbage collection for flash-memory storage systems of real-time embedded systems , 2004, TECS.

[16]  Kern Koh,et al.  Efficient I/O processing scheme for flash memory storage systems , 2011 .

[17]  Sanghyuk Jung,et al.  An efficient use of PRAM for an enhancement in the performance and durability of NAND storage systems , 2012, IEEE Transactions on Consumer Electronics.

[18]  Hyokyung Bahn,et al.  Dynamic memory allocation for real-time and interactive jobs in mobile devices , 2010 .

[19]  Frank Hady,et al.  When poll is better than interrupt , 2012, FAST.

[20]  Sang Lyul Min,et al.  A space-efficient flash translation layer for CompactFlash systems , 2002, IEEE Trans. Consumer Electron..

[21]  Hyokyung Bahn,et al.  Characterizing Memory Write References for Efficient Management of Hybrid PCM and DRAM Memory , 2011, 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems.