IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지
DOI QR코드

DOI QR Code

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

플래시 디스크 기반 행렬전치 알고리즘 심층 분석 및 성능개선

  • Received : 2017.07.20
  • Accepted : 2017.10.12
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/TCE.2009.5373762
  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