Demand paging for OneNAND™ Flash eXecute-in-place

Yongsoo Joo, Yongseok Choi, Chanik Park, Sung Woo Jung, Eui Young Chung, Naehyuck Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Citations (Scopus)

Abstract

NAND flash memory can provide cost-effective secondary storage in mobile embedded systems, but its lack of a random access capability means that code shadowing is generally required, taking up extra RAM space. Demand paging with NAND flash memory has recently been proposed as an alternative which requires less RAM. This scheme is even more attractive for OneNAND flash, which consists of a NAND flash array with SRAM buffers, and supports eXecute-In-Place (XIP), which allows limited random access to data on the SRAM buffers.We introduce a novel demand paging method for OneNAND flash memory with XIP feature. The proposed on-line demand paging method with XIP adopts finite size sliding window to capture the paging history and thus predict future page demands. We particularly focus on non-critical code accesses which can disturb real-time code.Experimental results show that our method outperforms conventional LRU-based demand paging by 57% in terms of execution time and by 63% in terms of energy consumption. It even beats the optimal solution obtained from MIN, which is a conventional off-line demand paging technique by 30% and 40% respectively.

Original languageEnglish
Title of host publicationCODES+ISSS 2006: Proceedings of the 4th International Conference on Hardware Software Codesign and System Synthesis
Pages229-234
Number of pages6
DOIs
Publication statusPublished - 2006 Dec 1
EventCODES+ISSS 2006: 4th International Conference on Hardware Software Codesign and System Synthesis - Seoul, Korea, Republic of
Duration: 2006 Oct 222006 Oct 25

Other

OtherCODES+ISSS 2006: 4th International Conference on Hardware Software Codesign and System Synthesis
CountryKorea, Republic of
CitySeoul
Period06/10/2206/10/25

Fingerprint

Flash memory
Static random access storage
Random access storage
Embedded systems
Energy utilization
Costs

Keywords

  • Demand paging
  • Embedded systems
  • NAND flash memory
  • One-NAND
  • Page replacement
  • Virtual memory
  • XIP

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Joo, Y., Choi, Y., Park, C., Jung, S. W., Chung, E. Y., & Chang, N. (2006). Demand paging for OneNAND™ Flash eXecute-in-place. In CODES+ISSS 2006: Proceedings of the 4th International Conference on Hardware Software Codesign and System Synthesis (pp. 229-234) https://doi.org/10.1145/1176254.1176310

Demand paging for OneNAND™ Flash eXecute-in-place. / Joo, Yongsoo; Choi, Yongseok; Park, Chanik; Jung, Sung Woo; Chung, Eui Young; Chang, Naehyuck.

CODES+ISSS 2006: Proceedings of the 4th International Conference on Hardware Software Codesign and System Synthesis. 2006. p. 229-234.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Joo, Y, Choi, Y, Park, C, Jung, SW, Chung, EY & Chang, N 2006, Demand paging for OneNAND™ Flash eXecute-in-place. in CODES+ISSS 2006: Proceedings of the 4th International Conference on Hardware Software Codesign and System Synthesis. pp. 229-234, CODES+ISSS 2006: 4th International Conference on Hardware Software Codesign and System Synthesis, Seoul, Korea, Republic of, 06/10/22. https://doi.org/10.1145/1176254.1176310
Joo Y, Choi Y, Park C, Jung SW, Chung EY, Chang N. Demand paging for OneNAND™ Flash eXecute-in-place. In CODES+ISSS 2006: Proceedings of the 4th International Conference on Hardware Software Codesign and System Synthesis. 2006. p. 229-234 https://doi.org/10.1145/1176254.1176310
Joo, Yongsoo ; Choi, Yongseok ; Park, Chanik ; Jung, Sung Woo ; Chung, Eui Young ; Chang, Naehyuck. / Demand paging for OneNAND™ Flash eXecute-in-place. CODES+ISSS 2006: Proceedings of the 4th International Conference on Hardware Software Codesign and System Synthesis. 2006. pp. 229-234
@inproceedings{7a67ece7a58d4888a346c88527f2bd77,
title = "Demand paging for OneNAND™ Flash eXecute-in-place",
abstract = "NAND flash memory can provide cost-effective secondary storage in mobile embedded systems, but its lack of a random access capability means that code shadowing is generally required, taking up extra RAM space. Demand paging with NAND flash memory has recently been proposed as an alternative which requires less RAM. This scheme is even more attractive for OneNAND flash, which consists of a NAND flash array with SRAM buffers, and supports eXecute-In-Place (XIP), which allows limited random access to data on the SRAM buffers.We introduce a novel demand paging method for OneNAND flash memory with XIP feature. The proposed on-line demand paging method with XIP adopts finite size sliding window to capture the paging history and thus predict future page demands. We particularly focus on non-critical code accesses which can disturb real-time code.Experimental results show that our method outperforms conventional LRU-based demand paging by 57{\%} in terms of execution time and by 63{\%} in terms of energy consumption. It even beats the optimal solution obtained from MIN, which is a conventional off-line demand paging technique by 30{\%} and 40{\%} respectively.",
keywords = "Demand paging, Embedded systems, NAND flash memory, One-NAND, Page replacement, Virtual memory, XIP",
author = "Yongsoo Joo and Yongseok Choi and Chanik Park and Jung, {Sung Woo} and Chung, {Eui Young} and Naehyuck Chang",
year = "2006",
month = "12",
day = "1",
doi = "10.1145/1176254.1176310",
language = "English",
isbn = "1595933700",
pages = "229--234",
booktitle = "CODES+ISSS 2006: Proceedings of the 4th International Conference on Hardware Software Codesign and System Synthesis",

}

TY - GEN

T1 - Demand paging for OneNAND™ Flash eXecute-in-place

AU - Joo, Yongsoo

AU - Choi, Yongseok

AU - Park, Chanik

AU - Jung, Sung Woo

AU - Chung, Eui Young

AU - Chang, Naehyuck

PY - 2006/12/1

Y1 - 2006/12/1

N2 - NAND flash memory can provide cost-effective secondary storage in mobile embedded systems, but its lack of a random access capability means that code shadowing is generally required, taking up extra RAM space. Demand paging with NAND flash memory has recently been proposed as an alternative which requires less RAM. This scheme is even more attractive for OneNAND flash, which consists of a NAND flash array with SRAM buffers, and supports eXecute-In-Place (XIP), which allows limited random access to data on the SRAM buffers.We introduce a novel demand paging method for OneNAND flash memory with XIP feature. The proposed on-line demand paging method with XIP adopts finite size sliding window to capture the paging history and thus predict future page demands. We particularly focus on non-critical code accesses which can disturb real-time code.Experimental results show that our method outperforms conventional LRU-based demand paging by 57% in terms of execution time and by 63% in terms of energy consumption. It even beats the optimal solution obtained from MIN, which is a conventional off-line demand paging technique by 30% and 40% respectively.

AB - NAND flash memory can provide cost-effective secondary storage in mobile embedded systems, but its lack of a random access capability means that code shadowing is generally required, taking up extra RAM space. Demand paging with NAND flash memory has recently been proposed as an alternative which requires less RAM. This scheme is even more attractive for OneNAND flash, which consists of a NAND flash array with SRAM buffers, and supports eXecute-In-Place (XIP), which allows limited random access to data on the SRAM buffers.We introduce a novel demand paging method for OneNAND flash memory with XIP feature. The proposed on-line demand paging method with XIP adopts finite size sliding window to capture the paging history and thus predict future page demands. We particularly focus on non-critical code accesses which can disturb real-time code.Experimental results show that our method outperforms conventional LRU-based demand paging by 57% in terms of execution time and by 63% in terms of energy consumption. It even beats the optimal solution obtained from MIN, which is a conventional off-line demand paging technique by 30% and 40% respectively.

KW - Demand paging

KW - Embedded systems

KW - NAND flash memory

KW - One-NAND

KW - Page replacement

KW - Virtual memory

KW - XIP

UR - http://www.scopus.com/inward/record.url?scp=34547144263&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547144263&partnerID=8YFLogxK

U2 - 10.1145/1176254.1176310

DO - 10.1145/1176254.1176310

M3 - Conference contribution

AN - SCOPUS:34547144263

SN - 1595933700

SN - 9781595933706

SP - 229

EP - 234

BT - CODES+ISSS 2006: Proceedings of the 4th International Conference on Hardware Software Codesign and System Synthesis

ER -