• Journal of the Korea Society of Computer and Information
• /
• v.25 no.10
• /
• pp.1-14
• /
• 2020

In this paper, we propose to solve the problem of increasing system memory usage due to an increase in the number of mapping information management when using a NAND flash memory-based storage device in an existing sector-based file system. The proposed technique is to store only mapping information in page units based on index blocks and manage them in block units. To this end, the proposed technique uses a sequential offset for storing and managing a plurality of mapping information in one page in a small block, and a reverse offset for a spare page corresponding to a change in mapping information in the block. Through this, the proposed technique has the advantage that the number of block-unit deletions is less than that of the existing technique, and the system memory usage required for mapping information management is low. Reduced by about 32%.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1591-1594
• /
• 2010

NAND 플래시 메모리 기반의 Solid State Disk (SSD)의 내부에는 Flash Translation Layer (FTL)이라는 소프트웨어가 사용되고 있다. FTL은 파일 시스템으로부터 요청되는 논리 주소를 플래시 메모리의 물리 주소로 변환하며 이를 위하여 사상 테이블을 사용한다. 사상 테이블의 빠른 접근을 위하여 사상 테이블은 SSD 내부의 RAM에 유지하는데 SSD의 용량이 커지게 되면 사상 테이블로 인해 요구되는 RAM의 크기도 커지는 문제점이 있다. 본 논문에서는 FTL의 사상 테이블을 페이지 단위로 나누어 필요할 때마다 RAM에 적재하는 다단계 사상 테이블 기법을 연구하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.291-291
• /
• 2021

모형이 갖는 불확실성의 정량화나 매개변수의 최적화는 계산시간의 기하급수적인 증가를 가져온다. 계산시간의 효율성을 극대화할 수 있는 기법으로 최근 대체모형이 개발되었으며, 다양한 분야에서 적용되고 있다. 그러나 대체모형은 훈련된 데이터 공간에서 크게 벗어난 극한 사상를 정확하게 모의하기는 어려운 단점이 있다. 본 연구는 이와 같은 대체모형의 단점을 개선할 수 있는 새로운 PCK(polynomial chaos-krigging) 기법을 제시한다. PCK는 PCE(polynomial chaos expansion) 기법과 OK(ordinary krigging) 기법을 결합한 것이며, PCK의 효과는 기존의 PCE 및 OK 모형의 결과와 비교하여 입증하였다. 본 연구의 분석 결과는 다음과 같다. (1) PCK는 더 적은 수의 훈련 샘플만으로도 원래 모형을 더 정확하게 대체할 수 있다. (2) 원래 훈련 샘플보다 약 3배 더 큰 극한사상을 모의했을 때, PCE와 OK는 예측이 실패하였지만, PCK의 예측은 정확하였다. (3) 민감도 분석 결과 PCK의 매개변수 특성과 거동이 PCE 및 OK보다 원래 모형의 특성과 거동에 더 일치한다. 본 연구에서는 3개의 대체모형의 결과를 원래모형의 결과와 비교하였으며 그 적용성을 극한강우에 대해 검토하였다. 일반적으로 훈련 샘플의 범위와 비슷한 강우사상에 대해서는 모든 대체모형의 결과가 우수하였으나, 훈련 샘플의 범위에서 벗어난 극한 사상의 모의는 PCK만 적용이 가능하였다. 제안된 대체모형은 극한사상의 예측에 있어 기존 대체모형보다 매우 향상된 정확도를 제공함을 확인할 수 있었다.

• The Journal of the Acoustical Society of Korea
• /
• v.19 no.4
• /
• pp.77-83
• /
• 2000

The previous synthetic aperture techniques have been investigated to increase signal gain, improve angular resolution and peak-to-sidelobe level ratios for towed line array sonar systems. The synthetic aperture method in this paper is performed for conformal array systems by mapping real elements on an axis to control like a linear array. The proposed method for the conformal array performs coherent processing of subaperture signals at successive time intervals in the beam domain via FFT transformations. This was confirmed by the simulation results and compared to the results from use of the synthetic aperture technique under the conformal array.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.17-20
• /
• 2011

NAND 플래시 메모리 기반의 저장장치의 내부에는 Flash Translation Layer (FTL)이라는 소프트웨어가 사용되고 있다. FTL은 파일 시스템으로부터 요청되는 논리 주소를 플래시 메모리의 물리 주소로 변환하며 이를 위하여 사상 테이블을 사용한다. 일반적으로 사상 테이블의 빠른 접근을 위하여 사상 테이블은 저장장치 내부의 RAM에 유지한다. 최근 저장 공간의 용량이 커지게 되면서 사상 테이블로 인해 요구되는 RAM의 크기도 커지게 되어 사상 테이블을 플래시 메모리에 저장하고 일부만 RAM에 유지하는 캐싱 기법들이 연구되어 왔다. 본 논문에서는 SAT-c 라는 사상 테이블 캐싱 기법을 제안하고 캐시 교체 알고리즘들의 성능을 비교하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.4
• /
• pp.766-780
• /
• 1996

This paper presents a mapping scheme for parallel processing using an accurate characterization of the communication overhead. A set of objective functions is formulated to evaluate the optimality of mapping a problem graph into a system graph. One of them is especially suitable for real-time applications of parallel processing. These objective functions are different from the conventional objective functions in that the edges in the problem graph are weighted and the actual distance rather than the nominal distance for the edges in the system graph is employed. This facilitates a more accurate qualification of the communication overhead. An efficient mapping scheme has been developed for the objective functions, where two levels of assignment optimization procedures are employed: initial assignment and pairwise exchange. The mapping scheme has been tested using the hypercube as a system graph.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.12
• /
• pp.918-922
• /
• 2009

Naturally, block mapping FTL works well for sequential writes while page mapping FTL does well for random writes. To exploit their advantages, a practical FTL should be able to selectively apply a suitable scheme between page and block mappings for each write pattern. To meet that requirement, we propose a hybrid mapping FTL, which we call Janus-FTL, that distributes data to either block or page mapping areas. Also, we propose the fusion operation to relocate the data from block mapping area to page mapping area and the defusion operation to relocate the data from page mapping area to block mapping area. And experimental results of Janus-FTL show performance improvement of maximum 50% than other hybrid mapping FTLs.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.1235-1239
• /
• 2008

최근 기상이변 및 이상기후로 인해 예상치 못한 극치사상이 빈번하게 발생하고 있으며, 이로 인한 수자원관리 측면에 있어 많은 어려움을 겪고 있다. 특히 집중호우나 태풍 사상과 같이 단 시간 내에 많은 양의 강수량을 동반한 경우 댐과 같은 대형 수공구조물의 파괴로 인해 인명 및 재산피해의 가능성을 증가시키고 있다. 따라서 본 연구에서는 우리나라에 발생하는 시간강수량에 대한 평가를 하기 위해 우리나라에 발생하는 시간강수량과 수문기상인자인 해수면 온도 및 습윤지수와의 상관관계 분석을 통해 수문기상인자가 우리나라 강수량에 미치는 영향을 평가하였다. 또한, 우리나라에 발생하는 극한강우를 발생 원인별로 태풍 사상과 집중호우 사상으로 구분하여 수문기상인자와의 상관성 분석 결과를 바탕으로 Empirical Simulation Technique 기법을 적용하여 집중호우와 태풍으로 발생하는 강우의 특성을 평가하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.12A
• /
• pp.1340-1348
• /
• 2004

In this paper, we propose a PAPR-minimized sequence mapping scheme that achieves the minimum Peak-to-Average Power Ratio (PAPR) and the minimum amount of computations for the OFDM system. To reduce the PAPR, the mapping table is created with information about block index and symbol patterns of the lower signal power. When the input data sequence comes, it performed division by the block length to find the quotient and remainder. The symbol pattern of the lower signal power can be found in terms of the block index as the quotient in the mapping table and transmitted with remainder as the side information to distinguish and recover the original data sequence in the receiver. The two methods with the proposed mapping scheme are proposed in this paper. One is with mapping table to recover the O%M signal in both transmitter and receiver. The other is with mapping table only in transmitter to reduce the load and the complexity in the mobile system. We show that this algorithm provides the PAPR reduction, the simple processing and less computational complexity to be implemented for the multi-carrier system.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2010.05a
• /
• pp.1610-1614
• /
• 2010

최근 기후변화로 인한 우리나라 호우일수(80mm이상/일)의 증가, 강우강도의 증가에 따른 개별 홍수에 의한 재해규모가 증가하고 있는 현실에서 전통적인 빈도해석기법을 이용한 설계 강우량 산정과 적용에는 한계가 있다. 그러나 우리나라에서는 아직도 비정상성을 고려한 빈도해석기법이 표준화되어 있지 않고 있으며, 전통적인 빈도해석기법에 의존하여 실무에 활용되고 있는 실정이다. 따라서 본 연구에서는 기후변화에 따른 우리나라 강수 극치사상의 변동특성을 분석하고자 하였다. 연구 대상지역으로 기상청에서 운영하는 기상관측소 중에서 90년 이상의 장기 강수자료가 구축되어 있는 서울, 부산, 인천, 대구, 강릉, 목포 등 여섯 곳을 선정하였다. 선정된 6개 기상관측소의 강수자료를 이용하여, 비모수적 선형추세분석기법인 Mann-Kendall 검정을 수행하였다. 본 연구를 통하여 얻어진 결과는 우리나라의 전통적인 설계 강우량 산정기법 개선에 대한 필요성 인식과 설계 강우량 산정에 대한 새로운 접근방향 제시와 이에 따른 제도적 개선 요구에 대한 기초자료로 활용될 수 있을 것으로 판단된다.