Browse > Article
http://dx.doi.org/10.14372/IEMEK.2017.12.6.377

In-depth Analysis and Performance Improvement of a Flash Disk-based Matrix Transposition Algorithm  

Lee, Hyung-Bong (Gangneung-Wonju National University)
Chung, Tae-Yun (Gangneung-Wonju National University)
Publication Information
IEMEK Journal of Embedded Systems and Applications / v.12, no.6, 2017 , pp. 377-384 More about this Journal
Abstract
The scope of the matrix application is so broad that it can not be limited. A typical matrix application area in computer science is image processing. Particularly, radar scanning equipment implemented on a small embedded system requires real-time matrix transposition for image processing, and since its memory size is small, a general matrix transposition algorithm can not be applied. In this case, matrix transposition must be done in disk space, such as flash disk, using a limited memory buffer. In this paper, we analyze and improve a recently published flash disk-based matrix transposition algorithm named as asymmetric sub-matrix transposition algorithm. The performance analysis shows that the asymmetric sub-matrix transposition algorithm has lower performance than the conventional sub-matrix transposition algorithm, but the improved asymmetric sub-matrix transposition algorithm is superior to the sub-matrix transposition algorithm in 13 of the 16 experimental data.
Keywords
Disk matrix transposition; Sub-matrix transposition; Virtual sub-matrix; Buffer cache;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R.A. Na'mneh, W.D. Pan, S.M. Yoo, "Efficient Adaptive Algorithms for Transposing Small and Large Matrices on Symmetric Multiprocessors," Informatica, Vol. 17, No. 4, 535. pp. 535-550, 2006.
2 J.C. Bowman, M. Roberts, "Adaptive Matrix Transpose Algorithms for Distributed Multicore Processors," Proceedings of Applied Mathematics, Modeling and Computational Science, Vol. 117, pp. 97-103, 2015.
3 S. Huanghui, W. Zhensong1, Z. Weimin, “An Efficient Memory Access Strategy for Transposition and Block Operation in Image Processing,” Journal of Computer Research and Development, Vol. 50, No. 1, pp. 188-196, 2013.
4 K.Y. Kwak, "Trend of SAR Technology," Journal of the Korean Institute of Electromagnetic Engineering and Science, Vol. 22, No. 6, pp. 4-16, 2011 (in Korean).
5 K.S. Chung, Y.S. Kim, S.Y. Oh, "Development of a Flood Damage Assessment Technology using UAV," Journal of Korea Water Resources Association, Vol. 48, No. 1, pp. 51-59, 2015 (in Korean).
6 J.G. Park, "Storage Format of Domestic Weather Radar Raw Data," Proceedings of 2015 Korean Meteorological Society Conference, pp. 34-35, 2012 (in Korean).
7 S.C. Kim, W.K. Park, B.W On, I. Lee, G.S. Choi, "An Asymmetry Matrix Transposition Scheme Based on NAND Flash Memory," IEMEK J. Embed. Sys. Appl., Vol. 10, No. 21, pp.81-89, 2015 (in Korean).
8 https://en.wikipedia.org/wiki/Data_buffer, https://en.wikipedia.org/wiki/Cache_(computing)
9 A. Silberschatz, P. B. Galvin, G. Gagne, "Operating System Concepts," 9th Ed., pp. 565-612, Wiley, 2013.
10 https://unix.stackexchange.com/questions/253816/restrict-size-of-buffer-cache-in-linux
11 S.W. Lee, D.J. Park, T.S. Chung, D.-H.Lee, S. Park, H.J. Song, “A log Buffer Based Flash Translation Layer Using Fully Associative Sector Translation,” ACM Transactions on Embedded Computng Systems, Vol. 6, No. 3, pp. 436-453, 2007.
12 H.S. Lee, H.S. Yun, D.H Lee, “HFTL: Hybrid Flash Translation Layer Based on hot Data Identification for Flash Memory,” IEEE Transactions on Consumer Electronics, Vol. 55, No. 4, pp. 2005-2011, 2009.   DOI
13 S. Kim, T. Kim, "A Write Buffer Management Scheme Considering the Command Queue in SSD," Journal of KIISE Vol. 39, No. 1A, pp. 313-315, 2012 (in Korean).
14 http://standards.ieee.org/develop/wg/POSIX.html
15 http://www.thewindowsclub.com/enable-disable-disk-write-caching-windows-7-8