research-article

Swap-before-hibernate: a time efficient method to suspend an OS to a flash drive

Authors:

Wei-shiuan Tsai,

Guan-shiung ChengAuthors Info & Claims

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

Pages 201 - 205

https://doi.org/10.1145/1774088.1774129

Published: 22 March 2010 Publication History

Abstract

Unlike 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 faster the write speed. System hibernation stores the machine status completely in non-volatile memory. When the system reboots, the data will be reloaded to the machine, and the system status will be recovered completely. The user can continue immediately where they stopped the last time.

We use the characteristic that the flash drives requires no seek time when performing random access to write the data in the memory to swap space or a hibernation file, or simply discard it without any I/O. The write process will try to combine random small writes into continuous large writes, if possible, to optimize the write speed. When the system resumes, it only reloads the data that the user needs, and the resume technique is based on paging on demand. Paging on demand is actually a kind of random access; however, since the flash drive requires no seek time, it does not drag down the system response time due to reducing the number of I/O.

References

[1]

Gal, E. and S. Toledo, Algorithms and data structures for flash memories. ACM Comput. Surv., 2005. 37(2): p. 138--163.

Digital Library

[2]

Shin, J.-Y., et al., FTL design exploration in reconfigurable high-performance SSD for server applications, in Proceedings of the 23rd international conference on Supercomputing. 2009.

Digital Library

[3]

Mei-Ling, C., C. Chen-Lon, and W. Chun-Hung. A New FTL-based Flash Memory Management Scheme with Fast Cleaning Mechanism. in Embedded Software and Systems, 2008. ICESS '08. International Conference on. 2008.

Digital Library

[4]

Chung, T.-S., et al., A survey of Flash Translation Layer. J. Syst. Archit., 2009. 55(5--6): p. 332--343.

Digital Library

[5]

Choudhuri, S. and T. Givargis, Performance improvement of block based NAND flash translation layer, in Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis. 2007, ACM: Salzburg, Austria.

Digital Library

[6]

Kang, J.-U., et al., A superblock-based flash translation layer for NAND flash memory, in Proceedings of the 6th ACM IEEE International conference on Embedded software. 2006.

Digital Library

[7]

Yim, K. S., J. Kim, and K. Koh, A fast start-up technique for flash memory based computing systems, in Proceedings of the 2005 ACM symposium on Applied computing. 2005.

Digital Library

[8]

Wu, C.-H., A flash translation layer for huge-capacity flash memory storage systems, in Proceedings of the 2008 IEEE/ACS International Conference on Computer Systems and Applications - Volume 00. 2008.

Digital Library

[9]

Lee, Y.-G., et al., A memory-efficient flash translation layer supporting multiple mapping granularities, in Proceedings of the 8th ACM international conference on Embedded software. 2008.

Digital Library

[10]

Agrawal, N., et al., Design tradeoffs for SSD performance, in USENIX 2008 Annual Technical Conference on Annual Technical Conference. 2008.

Digital Library

[11]

Microsoft. Explore the features: Windows ReadyBoost. Available from: http://www.microsoft.com/windows/windows-vista/features/readyboost.aspx.

[12]

Microsoft. Windows ReadyDrive. Available from: http://www.microsoft.com/windows/windows-vista/features/performance.aspx

[13]

Hewlett-Packard, I., Microsoft, Phoenix, and Toshiba, Advanced Configuration & Power Interface specification, in Waking and sleeping. 2006. p. 13.

[14]

Mochel, P., Linux Kernel Power Management, Open Source Development Labs.

[15]

"Spec of ACPI", Available from: http://www.acpi.info/

Cited By

Lo SZhang YGrygiel KCerny TKim SWang W(2017)Implementing Hibernation-based Fast Booting as a Device DriverProceedings of the International Conference on Research in Adaptive and Convergent Systems10.1145/3129676.3129691(293-294)Online publication date: 20-Sep-2017
https://dl.acm.org/doi/10.1145/3129676.3129691
Lo SLiang KShen TChen H(2016)The Amount of Write-Once-Read-Many Data in an Operating SystemProceedings of the International Conference on Research in Adaptive and Convergent Systems10.1145/2987386.2987396(187-192)Online publication date: 11-Oct-2016
https://dl.acm.org/doi/10.1145/2987386.2987396
Lo SLin HChen Z(2016)Optimizing swap space for improving process response after system resumeACM SIGAPP Applied Computing Review10.1145/2893706.289371015:4(54-61)Online publication date: 17-Feb-2016
https://dl.acm.org/doi/10.1145/2893706.2893710
Show More Cited By

Index Terms

Swap-before-hibernate: a time efficient method to suspend an OS to a flash drive
1. Information systems
  1. Information storage systems
    1. Storage management
2. Software and its engineering
  1. Software creation and management
    1. Designing software
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management
        Memory management

Recommendations

Enhanced configurable snapshot: snapshot-based fast booting on NAND flash with lifetime control
SAC '22: Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing

Having 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 ...
Improving response time after resuming by reorganizing swap space
RACS '15: Proceedings of the 2015 Conference on research in adaptive and convergent systems

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 ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

March 2010

2712 pages

ISBN:9781605586397

DOI:10.1145/1774088

Conference Chairs:
Sung Y. Shin
South Dakota State University
,
Sascha Ossowski
University Rey Juan Carlos, Spain
,
Michael Schumacher
University of Applied Sciences Western Switzerland, Switzerland
,
Program Chairs:
Mathew J. Palakal
Indiana University Purdue University
,
Chih-Cheng Hung
Southern Polytechnic State University

Copyright © 2010 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 March 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC'10

Sponsor:

SIGAPP

SAC'10: The 2010 ACM Symposium on Applied Computing

March 22 - 26, 2010

Sierre, Switzerland

Acceptance Rates

SAC '10 Paper Acceptance Rate 364 of 1,353 submissions, 27%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
629
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lo SZhang YGrygiel KCerny TKim SWang W(2017)Implementing Hibernation-based Fast Booting as a Device DriverProceedings of the International Conference on Research in Adaptive and Convergent Systems10.1145/3129676.3129691(293-294)Online publication date: 20-Sep-2017
https://dl.acm.org/doi/10.1145/3129676.3129691
Lo SLiang KShen TChen H(2016)The Amount of Write-Once-Read-Many Data in an Operating SystemProceedings of the International Conference on Research in Adaptive and Convergent Systems10.1145/2987386.2987396(187-192)Online publication date: 11-Oct-2016
https://dl.acm.org/doi/10.1145/2987386.2987396
Lo SLin HChen Z(2016)Optimizing swap space for improving process response after system resumeACM SIGAPP Applied Computing Review10.1145/2893706.289371015:4(54-61)Online publication date: 17-Feb-2016
https://dl.acm.org/doi/10.1145/2893706.2893710
Lo SLin HChen ZChiang YShen TNadimi ECerny TKim SWang W(2015)Improving response time after resuming by reorganizing swap spaceProceedings of the 2015 Conference on research in adaptive and convergent systems10.1145/2811411.2811464(384-388)Online publication date: 9-Oct-2015
https://dl.acm.org/doi/10.1145/2811411.2811464
Ho CCheng SChang YChang YHong SChang C(2015)Efficient hibernation resuming with classification-based prefetching scheme for embedded computing systemsACM SIGAPP Applied Computing Review10.1145/2753060.275306415:1(33-43)Online publication date: 27-Mar-2015
https://dl.acm.org/doi/10.1145/2753060.2753064
Ho CChang YChang YHong SChang CKuo TLu CNadimi EKim SWang W(2014)A classification-based prefetching scheme for hibernation of embedded computing systemsProceedings of the 2014 Conference on Research in Adaptive and Convergent Systems10.1145/2663761.2664215(332-337)Online publication date: 5-Oct-2014
https://dl.acm.org/doi/10.1145/2663761.2664215
Fuji DYamakami TIshiguro K(2011)A Fast-Boot Method for Embedded Mobile LinuxProceedings of the 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications10.1109/WAINA.2011.126(81-85)Online publication date: 22-Mar-2011
https://dl.acm.org/doi/10.1109/WAINA.2011.126
Chang CChang CYang CChang YPan CKuo T(2011)A Run-Time Page Selection Methodology for Efficient Quality-Based ResumingProceedings of the 2011 IEEE17th International Conference on Embedded and Real-Time Computing Systems and Applications - Volume 0110.1109/RTCSA.2011.59(351-359)Online publication date: 28-Aug-2011
https://dl.acm.org/doi/10.1109/RTCSA.2011.59

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten