최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기대한임베디드공학회논문지 = IEMEK Journal of embedded systems and applications, v.12 no.6, 2017년, pp.377 - 384
이형봉 (Gangneung-Wonju National University) , 정태윤 (Gangneung-Wonju National University)
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...
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
일반적인 행렬 연산은 어디에서 이뤄지는가? | 일반적인 행렬 연산은 프로그래밍 언어가 지원하는 2차원 배열 즉, 메모리 공간에서 이루어진다. 특히 행렬의 전치는 선형대수의 가장 기본적인 연산 중의 하나로서 응용분야가 넓고 그 기본 알고리즘은 이미 널리 알려져 있다. | |
행렬전치가 필요한 연산은 무엇인가? | 행렬전치는 이미지 처리를 위한 2차원 디지털 필터 (2D Digital Filter)나 2차원 푸리에 변환(2D-FFT: 2D Fast Fourier Transforms) 등에 필요한 연산이다. 특히 합성 개구 레이더 (SAR:Synthetic Aperture Radar) [4] 나 무인 항공기(UAV: Unmanned Aerial Vehicle) [5], 그리고 기상 예보 영역 [6]에서는 촬영된 대규모 영상 데이터에 대한 실시간 처리가 필수적이어서 효과적인 디스크 전치 알고리즘이 요구된다 [7]. | |
버퍼 캐시의 가장 큰 문제점인 불결 블록이 존재한 상태에서 발생하는 메모리 미싱 현상을 보완하기 위해 운영체제는 무엇을 하는가? | 버퍼 캐시의 가장 큰 문제는 디스크에 업데이트되지 않은 불결 (dirty block) 블록이 존재하는 상태에서 단전 등 시스템 고장이 발생하면 그 때까지의 수정내용이 사라진다는 점이다. 이를 보완하기 위해 운영체제는 기회가 있을 때마다 디스크에 출력하는 지연 쓰기 (delayed write) 전략을 도입한다. 따라서 디스크 입·출력 어플리케이션은 지연 쓰기가 이루어지기 전에 해당 블록에 대한 쓰기를 마치는 것이 성능 관점에서 유리하다. |
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.
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.
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.
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).
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).
J.G. Park, "Storage Format of Domestic Weather Radar Raw Data," Proceedings of 2015 Korean Meteorological Society Conference, pp. 34-35, 2012 (in Korean).
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).
https://en.wikipedia.org/wiki/Data_buffer, https://en.wikipedia.org/wiki/Cache_(computing)
A. Silberschatz, P. B. Galvin, G. Gagne, "Operating System Concepts," 9th Ed., pp. 565-612, Wiley, 2013.
https://unix.stackexchange.com/questions/253816/restrict-size-of-buffer-cache-in-linux
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.
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.
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).
http://standards.ieee.org/develop/wg/POSIX.html
http://www.thewindowsclub.com/enable-disable-disk-write-caching-windows-7-8
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.