Efficient hibernation resuming with classification-based prefetching scheme for embedded computing systems
Authors: 
Chien-Chung Ho, Sheng-Wei Cheng, Yuan-Hao Chang, Yu-Ming Chang, Sheng-Yen Hong, Che-Wei ChangAuthors Info & Claims
Chien-Chung Ho, Sheng-Wei Cheng, Yuan-Hao Chang, Yu-Ming Chang, Sheng-Yen Hong, Che-Wei ChangAuthors Info & ClaimsPages 33 - 43
Abstract
With the rapid growth of embedded computing system markets, e.g., intelligent home appliances and smart TVs, vendors and researchers are developing more user-friendly interfaces and seeking to provide more sophisticated applications with better functionalities. Such a developing trend would prolong the initialization time of these embedded computing systems. Hibernation (or suspend-to-disk) that retains a computing system's state after power recycling is regarded as a solution to reduce the booting time of systems and applications to meet the requirement of user experiences. In contrast to the existing hibernation techniques that dump most of the memory pages to the secondary storage, we propose a classification-based prefetching scheme to improve the system performance on both of the hibernation and resuming with minimized I/O overheads by jointly considering the system/application behaviors and the usage patterns of memory pages. The proposed scheme was also implemented in Linux kernel with an evaluation board to show the capability of the proposed scheme.
References
[1]
Hiroki Kaminaga. Improving linux startup time using software resume (and other techniques). In Linux Symposium, page 17. Citeseer, 2006.
[2]
Shi-wu Lo, Wei-shiuan Tsai, Jeng-gang Lin, and Guan-shiung Cheng. Swap-before-hibernate: A time efficient method to suspend an os to a flash drive. In Proceedings of the 2010 ACM Symposium on Applied Computing (SAC), pages 201--205. ACM, 2010.
[3]
Youngjun Jang Chanju Park, Kyuhyung Kim and Kyungju Hyun. Linux bootup time reduction for digital still camera. In Linux Symposium, page 231. Citeseer, 2006.
[4]
Seung Woo Son, Sai Prashanth Muralidhara, Ozcan Ozturk, Mahmut Kandemir, Ibrahim Kolcu, and Mustafa Karakoy. Profiler and compiler assisted adaptive i/o prefetching for shared storage caches. In Proceedings of the 17th international conference on Parallel architectures and compilation techniques, pages 112--121. ACM, 2008.
[5]
TuxOnIce hibernation project. http://tuxonice.net/wiki, Sep. 2010.
[6]
Patrick Mochel. Linux Kernel Power Management. In In Proceedings of the Linux Symposium, pages 325--339, 2003.
[7]
Heeseung Jo, Hwanju Kim, Jinkyu Jeong, Joonwon Lee, and Seungryoul Maeng. Optimizing the startup time of embedded systems: A case study of digital TV. Consumer Electronics, IEEE Transactions on, 55(4): 2242--2247, 2009.
[8]
Hyun-Gul Roh Heeseung Jo, Hwanju Kim and Joonwon Lee. Improving the startup time of digital TV. Consumer Electronics, IEEE Transactions on, 55(2): 721--727, 2009.
[9]
M. Asberg, T. Nolte, M. Joki, J. Hogbrink, and S. Siwani. Fast linux bootup using non-intrusive methods for predictable industrial embedded systems. In Emerging Technologies Factory Automation (ETFA), 2013 IEEE 18th Conference on, pages 1--8.
[10]
Chi-Ju Chang, Che-Wei Chang, Chuan-Yue Yang, Yuan-Hao Chang, Chin-Chiang Pan, and Tei-Wei Kuo. A run-time page selection methodology for efficient quality-based resuming. In Embedded and Real-Time Computing Systems and Applications (RTCSA), volume 1, pages 351--359, 2011.
[11]
Microsoft Phoenix Hewlett-Packard, Intel and Toshiba. Advanced configuration and power interface. http://www.acpi.info/, 1996.
[12]
Chanik Park, Jeong-Uk Kang, Seon-Yeong Park, and Jin-Soo Kim. Energy-aware demand paging on nand flash-based embedded storages. In Low Power Electronics and Design, 2004. ISLPED'04. Proceedings of the 2004 International Symposium on, pages 338--343. IEEE, 2004.
[13]
Anton Beloglazov, Jemal Abawajy, and Rajkumar Buyya. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems, 28(5): 755--768, 2012.
[14]
Microsoft. Windows readydrive and hybrid hard disk drives. http://www.microsoft.com/whdc/device/storage/hybrid.mspx, 2006.
[15]
Che-Wei Chang, Chuan-Yue Yang, Yuan-Hao Chang, and Tei-Wei Kuo. Booting time minimization for real-time embedded systems with non-volatile memory. Computers, IEEE Transactions on, 63(4): 847--859, 2014.
[16]
Keun Soo Yim, Jihong Kim, and Kern Koh. A fast start-up technique for flash memory based computing systems. In Proceedings of the 2005 ACM Symposium on Applied Computing (SAC), pages 843--849. ACM, 2005.
[17]
Yun Kyu Lee, Hyungbae Park, and Cheol Jeon. Fast booting based on NAND flash memory. In Proceedings of the 2012 ACM Research in Applied Computation Symposium, RACS '12, pages 451--452. ACM, 2012.
[18]
Chan-Sul Park and Tae-Hee Han. Fast mounting method for NAND flash memory file system using offset information. In the 12th International Conference on Advanced Communication Technology (ICACT), volume 1, pages 675--679, 2010.
[19]
Junkil Ryu and Chanik Park. Fast initialization and memory management techniques for log-based flash memory file systems. In Proceedings of the 3rd International Conference on Embedded Software and Systems (ICESS), pages 219--228. Springer-Verlag, 2007.
[20]
Chin-Hsien Wu, Tei-Wei Kuo, and Li-Pin Chang. Efficient initialization and crash recovery for log-based file systems over flash memory. In Proceedings of the 2006 ACM symposium on Applied computing (SAC), pages 896--900. ACM, 2006.
[21]
Chien-Chung Ho, Po-Chun Huang, Yuan-Hao Chang, and Tei-Wei Kuo. A dram-flash index for native flash file systems. In Hardware/Software Codesign and System Synthesis (CODES+ISSS), 2013 International Conference on, pages 1--10, 2013.
[22]
Jungkeun Park Stanislav A. Belogolov, Jiyong Park and Seongsoo Hong. Schedular-assisted prefetching: Efficient demand paging for embedded system. In the 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2007.
Index Terms
- Efficient hibernation resuming with classification-based prefetching scheme for embedded computing systems
Recommendations
A classification-based prefetching scheme for hibernation of embedded computing systems
RACS '14: Proceedings of the 2014 Conference on Research in Adaptive and Convergent SystemsWith the rapid growth of embedded computing system markets, e.g., intelligent home appliances and smart TVs, vendors and researchers are developing more user-friendly interfaces and seeking to provide more sophisticated applications with better ...
Focused prefetching: performance oriented prefetching based on commit stalls
ICS '08: Proceedings of the 22nd annual international conference on SupercomputingLoads that miss in L1 or L2 caches and waiting for their data at the head of the ROB cause significant slow down in the form of commit stalls. We identify that most of these commit stalls are caused by a small set of loads, referred to as LIMCOS (Loads ...
Overcoming Limitations Of Prefetching In Multiprocessors By Compiler-Initiated Coherence Action
PACT '97: Proceedings of the 1997 International Conference on Parallel Architectures and Compilation TechniquesIn this paper we first identify limitations of compiler-controlled prefetching in a CC-NUMA multiprocessor with a write-invalidate cache coherence protocol. Compiler-controlled prefetch techniques for CC-NUMAs often are focused only, on stride-accesses, ...
Comments
Information & Contributors
Information
Published In
March 2015
38 pages
Copyright © 2015 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 March 2015
Published in SIGAPP Volume 15, Issue 1
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 144Total Downloads
- Downloads (Last 12 months)11
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in