Skip to main content
SpringerLink
Log in

The Real-Time Compression Layer for Flash Memory in Mobile Multimedia Devices

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Flash memory is used for storage in mobile multimedia and embedded systems such as mobile phones, digital cameras, and MP3 players because of its small size, light weight, nonvolatile operation, vibration resistance, high capacity, and low power consumption. Data compression is one effective method for increasing capacity and reducing data transfer, however real-time performance is necessary for mobile multimedia device applications. We propose a mechanism that uses contiguous packing and a read/write ping-pong buffer along with the X-match and run-length compression/decompression algorithm to create a real-time compression layer. Compared to the internal packing scheme and best-fit method of Yim et al., our mechanism increases the compression ratio, improves the write response time by 60%, and stabilizes the read response time to make it suitable for real-time applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11

Similar content being viewed by others

References

  1. Bunton S, Borriello G (1992) Practical dictionary management for hardware data compression. Commun ACM 35(1):95–104 doi:10.1145/129617.129622

    Article  Google Scholar 

  2. Bez R, Camerlenghi E, Modelli A, Visconti A (2003) Introduction to flash memory. Proc IEEE 91(4):489–502 (Apr) doi:10.1109/JPROC.2003.811702

    Article  Google Scholar 

  3. Chang LP, Kuo TW (2005) Efficient management for large-scale flash-memory storage systems with resource conservation. ACM Transactions on Storage 1(4):381–418 (Nov) doi:10.1145/1111609.1111610

    Article  Google Scholar 

  4. Chang LP, Kuo TW, Lo SW (2004) Real-time garbage collection for flash-memory storage systems of real-time embedded systems. ACM Transactions on Embedded Computing Systems (TECS) 3(4):837–863

    Article  Google Scholar 

  5. Samsung Corp. (2004) NAND Flash ECC algorithm, product planning and application engineering team. Available at http://www.samsung.com. Accessed June

  6. Samsung Corp. (2001) K9F1208U0M-YCB0, K9F1208U0M-YIB0, K9F5608U0M-YCB0 flash memory. Data sheet. Available at http://www.samsung.com.

  7. Samsung Corp. (2000) Flash/SmartMedia/file system. Memory Databook

  8. Toshiba Corp. (2001) TC58256AFT 256-MBIT (32M*8 BITS) CMOS NAND E2PROM. Data Sheet

  9. Dipert B, Levy, M (1994) Designing with FLASH MEMORY. Chapter 9: Flash memory files system (pp. 227–271). San Diego: Anna Books

  10. Douglis F, C’eres R, Kaashoek F, Li K, Marsh B, Tauber JA (1994) Storage alternatives for mobile computers. Proceedings OSDI94, pp. 25–37

  11. Flash Memory Databook, Intel (1995)

  12. Huang WT, Chen CT, Chen YS, Chen CH (2005) A compression layer for NAND type flash memory systems. ICITA’2005 1:599–604 (July)

    MathSciNet  Google Scholar 

  13. Kjelso M, Gooch M, Jones S (1996) Design and performance of a main memory hardware data compressor. In Proceedings of the 22nd Euromicro Conference, IEEE Computer Society Press, pp 422–430

  14. Park S, Ohm SY (2006) New techniques for real-time FAT file system in mobile multimedia devices. IEEE Trans Consum Electron 52(1):1–9 (Feb) doi:10.1109/TCE.2006.1605017

    Article  Google Scholar 

  15. Silberschatz A, Galvin P, Gagne G (2004) Operating system concepts. Wiley, New York

    Google Scholar 

  16. Yim KS, Bahn H, Koh K (2004) A flash compression layer for SmartMedia card systems. IEEE Trans Consum Electron 50(1):192–197 (Feb) doi:10.1109/TCE.2004.1277861

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Management Information Systems, Central Taiwan University of Science and Technology, Taichung, 40601, Taiwan, Republic of China

    Chin-Hsing Chen

  2. Department of Electrical Engineering, National Taipei University of Technology, Taipei, 10608, Taiwan, Republic of China

    Chun-Ta Chen

  3. Department of Computer Science and Information Engineering, Minghsin University of Science and Technology, Hsin-Chu, 30401, Taiwan, Republic of China

    Wen-Tzeng Huang

  4. No. 11, Buzih Lane, Beitun District, Taichung City, 40601, Taiwan, Republic of China

    Chin-Hsing Chen

Authors
  1. Chin-Hsing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chun-Ta Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wen-Tzeng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chin-Hsing Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, CH., Chen, CT. & Huang, WT. The Real-Time Compression Layer for Flash Memory in Mobile Multimedia Devices. Mobile Netw Appl 13, 547–554 (2008). https://doi.org/10.1007/s11036-008-0089-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0089-6

Keywords

Search

Navigation