Skip to main content
SpringerLink
Log in

APCFS: Autonomous and Parallel Compressed File System

  • Published:
International Journal of Parallel Programming Aims and scope Submit manuscript

Abstract

APCFS (Autonomous and Parallel Compressed File System) is a file system that supports fast autonomous compression at high compression rates. It is designed as a virtual layer inserted over existing file system, compressing and decompressing data by intercepting kernel calls. The system achieves enhanced compression ratio by combining two compression techniques. Speed is attained by performing the two compression techniques in parallel. Experimental results indicate good performance.

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

Similar content being viewed by others

References

  1. Hyun, S., Ahn, S., Lee, S., Bahn, H., Koh, K.: Memory-efficient compressed filesystem architecture for NAND flash-based embedded systems, Computational Science and Its Applications—ICCSA 2007, vol. 4705, pp. 252–264. Springer Berlin/Heidelberg (2007)

  2. Quinlan, D.: cramfs tools, http://cramfs.sourceforge.net/. Last accessed 2009

  3. Adler, M.: zlib, http://zlib.net/. Last accessed 2010

  4. Lougher, P., Lougher, R.: SQUASHFS, http://squashfs.source-forge.net/. Last accessed 2008

  5. Svoboda, M.: FuseCompress, http://miio.net/wordpress-projects-fuse-compress/. Last accessed 2010

  6. Yliluoma, J.: Cromfs: Compressed ROM filesystem for Linux (user-space), http://bisqwit.iki.fi/source/cromfs.html. Last accessed 2010

  7. Hiroki: Dokan, http://dokan-dev.net/en/. Last accessed 2010

  8. Weimin, W., Huijiang, G., Yi, H., Jingbao, F., Huan, W.: Improvable deflate algorithm. In: 3rd IEEE Conference on Industrial Electronics and Applications, 2008, pp. 1572–1574, June 2008

  9. Henk, C., Szeredi, M.: FUSE: Filesystem in Userspace, http://fuse.so-urceforge.net/. Last accessed 2010

  10. Jones, R.: Gmail Filesystem Gmail-FS, http://richard.jones-.name-google-hacks/gmail-filesystem/gmail-filesystem.html. Last accessed 2007

  11. Blondel, M.: WikipediaFS, http://wikipediafs.source-forge.net/. Last accessed 2007

  12. NTFS-3G, http://www.ntfs-3g.com

  13. Rajgarhia, Gehani, A.: Performance and Extension of User Space File Systems, 25th ACM Symposium on Applied Computing (SAC), (2010)

  14. Ziv J., Lempel A.: A Universal Algorithm for Sequential Data Compression. IEEE Trans. Inf. Theory 23(3), 337–343 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  15. Huffman, D.A.: A Method for the Construction of Minimum-Redundancy Codes. In: Proceedings of the I.R.E., September 1952, pp. 1098–1102

  16. Vitter J.S.: Design and analysis of dynamic Huffman codes. J. ACM 34(4), 825–845 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  17. Vitter, J.S.: ALGORITHM 673 dynamic Huffman coding. ACM Trans. Math. Softw. 15(2), 158–167. June 1989 Also appears in Collected Algorithms of ACM

  18. Nelson, M., Gailly, J.: The Data Compression Book, 2nd edn, pp. 67–71. M&T Books, ISBN10: 1558514341 (1995)

  19. Capps, D.: IOzoneFilesystem Benchmark, http://www.io-zone.org/. Last accessed 2006

  20. Sun, Y., Biondi,B.: Test of wavelet-based seismic data compression software, Stanford Exploration Project, http://sep-www.stanford.edu/public/docs/sep92/yalei/paper_html/node2.html. (1997)

  21. Salomon D.: Data Compression, pp. 691–753. Springer, New York (2004)

    MATH  Google Scholar 

  22. Wikipedia the free encyclopedia, www.wikipedia.org. Last accessed September 2010

Download references

Author information

Authors and Affiliations

  1. College of Electrical and Mechanical Engineering, National University of Sciences and Technology (NUST), Islamabad, Pakistan

    Kush K. Kella & Aasia Khanum

Authors
  1. Kush K. Kella
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aasia Khanum
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aasia Khanum.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kella, K.K., Khanum, A. APCFS: Autonomous and Parallel Compressed File System. Int J Parallel Prog 39, 522–532 (2011). https://doi.org/10.1007/s10766-010-0154-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10766-010-0154-1

Keywords

Search

Navigation