Improving response time after resuming by reorganizing swap space
Authors: 
Shiwu Lo, Hong-Yi Lin, Zhengyuan Chen, Yi-Chung Chiang, Tzu-Chieh ShenAuthors Info & Claims
Pages 384 - 388
Abstract
The swap-before-hibernate (SBH) swaps out all swappable pages before the system enters hibernation mode, thus reducing the memory used by the system and the size of hibernation file. However, when the system resumes, the program must be reloaded into the main memory by swap-in; hence, the response time of program depends on the swap-in speed.
This study experimentally proved that the present swap-in/swap-out mechanism of Linux is not acceptable to the SBH algorithm. Moreover, it proposed the method of reordering all the requests to be written out to the swap space. The proposed method was proven to increase the efficiency of swap space by 1/2 to 1/3.
References
[1]
M. Wu and W. Zwaenepoel, "envy: A non-volatile, main memory strorage system", in ASPLOS, 1994, pp. 86--97.
[2]
L. zhe Han, Y. Ryu, and K. S. Yim, "Cata: A garbage collection scheme for flash memory file system," in UIC, ser. Lecture Notes in Computer Science, vol. 4159. Springer, 2006, pp. 103--112.
[3]
G. Lawton, "Improved flash memory grows in popularity," IEEE Computer, vol. 39, no. 1, pp.16--18, 2006.
[4]
F. F.-H. Nah, "A study on tolerable waiting time: how long are web users willing to wait?" Behaviour & IT, vol. 23, no. 3, pp. 153--163, 2004.
[5]
"Advanced configuration and power interface." {Online}. Availiable: http://en.wikipedia.org/wiki/Advanced_Configuration_and_Power_Interface
[6]
S.-W. Lo, W.-S Tsai, J.-G Lin, and G.-S Cheng, "Swap-before-hibernate: a time efficient method to suspend an os to a flash drive," in ACM SAC, 2010, pp. 201--205.
[7]
V. Vellanki and A. Chervenak, "A cost-benefit scheme for high performance predictive prefetching," in ACM/IEEE Supercomputing, 1999, pp. 50.
[8]
J. Cooke, "Flash memory technology direction," Micron Applications Engineering Document, 2007.
[9]
Syuan-you Liao, "a data caching scheme for hybrid hard divers," thesis, pp. 1--53, 2011.
[10]
D. R. Hayes and S. Qureshi, "Microsoft vista: Serious challenges for digital investigations," Proceedings of Student-Faculty Research Day, pp. A3, 2008.
[11]
"Chromium os." {Online}. Available: http://sites.google.com/a/chromium.org/dev/chromium-os/
[12]
H. Kaminaga, "Improving linux startup time using software resume (and other techniques)," vol. 2, pp. 17.
[13]
C. Park, K. Kim, Y. Jang, and K. Hyun, "Linux bootup time reduction for digital still camera," vol. 2, pp. 231.
[14]
K. Baik, S. Kim, S. Woo, and J. Choi, "Boosting up embedded linux device: experience on linux-based smartphone," in Proceedings of the Linux Symposium, 2010, pp. 9--18.
[15]
C.-J. Chang, C.-W. Chang, C.-Y. Yang, Y.-H. Chang, C.-C. Pan, and T.-W. Kuo, "A run-time page selection methodology for efficient quality-based resuming," in IEEE RTCSA, pp.351--359.
[16]
P. J. Denning,"The working set model set model for program behavior," Commun. ACM, vol. 11, no.5, pp.323--333, 1968.
[17]
N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. S. Manasse, and R. Panigrahy, "Design tradeoffs for ssd performance." in USENIX Annual Technical Conference, 2008, pp. 57--70.
[18]
"Delivering fast boot times in windows 8." {On-line}. Available: http://blogs.msdn.com/b/b8/archive/2011/09/08/delivering-fast-boot-times-in-windows-8.aspx
[19]
"Windows vista i/o technologies."{Online}. Available: http://en.wikipedia.org/wiki/Windows_Vista_I/O_technologies
[20]
O. Kwon and K. Koh,"Swap-aware garbage collection for nand flash memory based embedded systems,", in IEEE CIT 2007, pp.787--792.
[21]
S. Ko,S. Jun, Y. Ryu, O. Kwon, and K. Koh,"A new Linux swap system for flash memory storage devices," in IEEE ICCSA 2008, pp.151--156.
[22]
D. Jung, J.-s. Kim, S.-y. Park, J.-u. Kang, and J. Lee, "Fass: A flash-aware swap system," in IWSSPS, 2005.
[23]
"Standby power."{Online}. Available: http://standby.lbl.gov/faq.html#much
Index Terms
- Improving response time after resuming by reorganizing swap space
Recommendations
Swap-before-hibernate: a time efficient method to suspend an OS to a flash drive
SAC '10: Proceedings of the 2010 ACM Symposium on Applied ComputingUnlike a magnetic disk, a flash drive needs no seek time when performing random access. In addition, the read speed of a flash drive is faster than the write speed, and the write speed depends on the I/O request size: the bigger the request size, the ...
Optimizing swap space for improving process response after system resume
The swap-before-hibernate (SBH) swaps out all swappable pages before the system enters hibernation mode, thus reducing the memory used by the system and the size of hibernation file. However, when the system resumes, the program must be reloaded into ...
Enhanced configurable snapshot: snapshot-based fast booting on NAND flash with lifetime control
SAC '22: Proceedings of the 37th ACM/SIGAPP Symposium on Applied ComputingHaving a quick boot time has become a major issue in many consumer electronics to improve a user experience. Although instant on/off with persistent memory claims less than 1 second booting, the maturity of the technology is still in progress and the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2015
540 pages
ISBN:9781450337380
DOI:10.1145/2811411
- Conference Chairs:
- Esmaeil S. Nadimi,
- Tomas Cerny,
- Program Chairs:
- Sung-Ryul Kim,
- Wei Wang
Copyright © 2015 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- SIGAPP: ACM Special Interest Group on Applied Computing
- ACCT: Association of Convergent Computing Technology
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 09 October 2015
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
RACS '15
Sponsor:
- SIGAPP
- ACCT
RACS '15: International Conference on Research in Adaptive and Convergent Systems
October 9 - 12, 2015
Prague, Czech Republic
Acceptance Rates
RACS '15 Paper Acceptance Rate 75 of 309 submissions, 24%;
Overall Acceptance Rate 393 of 1,581 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 88Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)1
Reflects downloads up to 14 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in