Browse > Article

A File System for User Special Functions using Speed-based Prefetch in Embedded Multimedia Systems  

Choe, Tae-Young (금오공과대학교 컴퓨터공학부)
Yoon, Hyeon-Ju (금오공과대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.14, no.7, 2008 , pp. 625-635 More about this Journal
Abstract
Portable multimedia players have some different properties compared to general multimedia file server. Some of those properties are single user ownership, relatively low hardware performance, I/O burst by user special functions, and short software development cycles. Though suitable for processing multiple user requests at a time, the general multimedia file systems are not efficient for special user functions such as fast forwards/backwards. Soml' methods has been proposed to improve the performance and functionality, which the application programs give prediction hints to the file system. Unfortunately, they require the modification of all applications and recompilation. In this paper, we present a file system that efficiently supports user special functions in embedded multimedia systems using file block allocation, buffer-cache, and prefetch. A prefetch algorithm, SPRA (SPeed-based PRefetch Algorithm) predicts the next block using I/O patterns instead of hints from applications and it is resident in the file system, so doesn't affect application development process. From the experimental file system implementation and comparison with Linux readahead-based algorithms, the proposed system shows $4.29%{\sim}52.63%$ turnaround time and 1.01 to 3,09 times throughput in average.
Keywords
Embedded System; Multimedia; User Function; File System; Buffer Cache; Block Allocation; Prefetch; Compressed data;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. P. Anderson, Y. Osawa, and R. Govindan, 'A file system for continuous media,' ACM Transactions on Computer Systems, vol. 10, pp. 311-337, November 1992   DOI
2 K. W. Ng and K. H. Yeung, 'Analysis on disk scheduling for special user functions,' in ICMCS, pp. 608-611, 1996
3 D. Revel, C. Cowan, D. McNamee, C. Pu, and J. Walpole, 'Predictable file access latency for multimedia,' in IFIP 5th International Workshop on Quality of Service (IWQoS'97), (New York), May 1997
4 M. Stonebraker, 'Operating system support for database management,' Communications of the ACM, pp. 412-418, July 1981
5 A. Silberschatz, P. B. Galvin, and G. Gagne, Operating System Concepts. Wiley, th ed., 2002
6 T. Niranjan, T. cker Chiueh, and G. A. Schloss, 'Implementation and evaluation of a multimedia file system,' in ICMCS, pp. 269-276, 1997
7 R. H. Patterson and G. A. Gibson, 'Exposing i/o concurrency with informed prefetching,' in Proceedings of the third international conference on on Parallel and distributed information systems, (Austin, Texas, United States), pp. 7-16, 1994
8 H. P. Katseff and B. S. Robinson, 'Predictive prefetch in the nemesis multimedia information service,' in Proceedings of the second ACM international conference on Multimedia MULTIMEDIA '94, pp. 201-209, October 1994
9 C. Wang, V. Goebel, and T. Plagemann, 'Techniques to increase disk access locality in the minorca multimedia file system,' in ACM Multimedia (2), pp. 147-150, 1999
10 D. Revel, D. McNamee, D. Steere, and J. Walpole, 'Adaptive prefetching for device independent file i/o,' in Proceedings Multimedia Computing and Networking 1998 (MMCN98), 1998
11 Y. J. Nam, D. Kim, and C. Park, 'Enhancing disk i/o performance for pseudo sequential reads,' in 한국정보처리학회 자료저장시스템연구회 워크숍, July 2003
12 D. M. Huizinga and S. Desai, 'Implementation of informed prefetching and caching in linux,' in International Conference on Information Technology: Coding and Computing, pp. 443-448, March 2000
13 V. Vellanki and A. L. Chervenak, 'A cost-benefit scheme for high performance predictive prefetching,' in Proceedings of the 1999 ACM/IEEE conference on Supercomputing, January 1999
14 X. Ding, S. Jiang, F. Chen, K. Davis, and X. Zhang, 'Diskseen: exploiting disk layout and access history to enhance i/o prefetch,' in Proceedings of 2007 USENIX Annual Technical Conference (USENIX'07), (Santa Clara, California), June 17-22 2007