• Title/Summary/Keyword: 등간격 기법

Search Result 310, Processing Time 0.032 seconds

Multi-Strided Prefetching Using Adjacent Region Table (인접 영역 테이블을 이용한 다중 간격 프리페치 기법)

  • Shim, Jae-Seong;Jun, Ho-Yoon;Lee, Yong-Surk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.37-40
    • /
    • 2014
  • 프로세서와 메모리 간의 속도 차이로 인해 메모리 시스템의 성능 향상이 프로세서의 성능을 높이기 위한 중요한 요인이 되었고, 이를 위해 캐시 미스율을 감소시키는 방법이 연구되고 있다. 데이터 프리페치는 캐시의 미스율을 감소시키는 기법 중 하나이며 실제로 최근 프로세서에서 메모리 시스템의 성능을 향상시키기 위해 사용된다. 데이터 프리페치를 효과적으로 수행하기 위해서 메모리 주소의 접근 패턴을 파악하는 것이 중요하며, 이를 위해 순차적으로 접근하는 경우, 한 종류의 1 보다 크거나 같은 간격(stride)으로 뛰면서 접근하는 경우, 다수의 간격이 규칙적으로 반복되며 접근하는 경우 등의 다양한 패턴을 찾는 프리페치 기법들이 등장했다. 본 논문에서 소개하는 다중 간격 프리페치의 경우, 메모리 공간을 메모리 주소의 일부 상위 비트를 통해 여러 개의 영역으로 나누고, 하나의 패턴을 하나의 영역 안에서만 학습하여, 다른 영역에 속한 메모리 주소 접근 시 현재 학습하는 패턴에 어긋나는 주소라고 여기기 때문에 학습을 방해하지 않도록 하였다. 그러나 이 방법은 영역의 크기보다 같은 패턴을 갖는 메모리 주소 스트림의 크기가 더 클 때, 접근 주소의 영역이 바뀜으로 인해 불필요한 학습을 추가적으로 해야 하는 문제점이 있다. 이에 본 논문에서 인접 영역 테이블(ART: Adjacent Region Table)을 이용하여 같은 패턴을 갖는 메모리 접근 스트림의 크기가 영역의 크기보다 클 경우, 기존의 학습된 패턴대로 프리페치를 수행할 수 있도록 하였다. 본 논문에서 제안한 알고리즘으로 실험한 결과, 기존의 다중 간격 프리페치보다 캐시 미스율을 약 6.7% 낮췄고, 시스템 전체의 성능의 지표인 IPC의 경우, 약 5.78% 높아지는 성능 향상의 결과를 얻었다.

Improvement of Microphone Away Performance in the Low Frequencies Using Modulation Technique (변조 기법을 이용한 마이크로폰 어레이의 저주파 대역 특성 개선)

  • Kim, Gi-Bak;Cho, Nam-Ik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.4 s.304
    • /
    • pp.111-118
    • /
    • 2005
  • In this paper, we employ the modulation technique for improving the characteristics of beamformer in the low frequencies and thus improving the overall noise reduction performance. In the 1-dimensional uniform linear microphone arrays, we can suppress the narrowband noise component using the delay-and-sum beamforming. But, for the wideband noise signal, the delay-and-sum beamformer does not work well for the reduction of low frequency component because the inter-element spacing is usually set to avoid spatial aliasing at high frequencies. Hence, the beamwidth is not uniform with respect to each frequency and it is usually wider at the low frequencies. In order to obtain the beamwidth independent of frequencies, subarray systems[1][2][3][4] and multi-beamforming[5] have been proposed. However these algorithms need large space and more microphones since they are based on the theory that the size of the array is proportional to the wavelength of the input signal. In the proposed beamformer, we reduce the low frequency noise by using modulation technique that does not need additional sensors or non-uniform spacing. More Precisely, the array signals are split into subbands, and the low frequency components are shifted to high frequencies by modulation and reduced by the delay-and-sum beamforming techniques with small size microphone array. Experimental results show that the proposed technique Provides better performance than the conventional ones, especially in the low frequency band.

Block Replacement Scheme based on Reuse Interval for Hybrid SSD System (Hybrid SSD 시스템을 위한 재사용 간격 기반 블록 교체 기법)

  • Yoo, Sanghyun;Kim, Kyung Tae;Youn, Hee Yong
    • Journal of Internet Computing and Services
    • /
    • v.16 no.5
    • /
    • pp.19-27
    • /
    • 2015
  • Due to the advantages of fast read/write operation and low power consumption, SSD(Solid State Drive) is now widely adopted as storage device of smart phone, laptop computer, server, etc. However, the shortcomings of SSD such as limited number of write operations and asymmetric read/write operation lead to the problem of shortened life span of SSD. Therefore, the block replacement policy of SSD used as cache for HDD is very important. The existing solutions for improving the lifespan of SSD including the LARC scheme typically employ the LRU algorithm to manage the SSD blocks, which may increase the miss rate in SSD due to the replacement of frequently used block instead of rarely used block. In this paper we propose a novel block replacement scheme which considers the block reuse interval to effectively handle various data read/write patterns. The proposed scheme replaces the block in SSD based on the recency decided by reuse interval and age along with hit ratio. Computer simulation using workload trace files reveals that the proposed scheme consistently improves the performance and lifespan of SSD by increasing the hit ratio and decreasing the number of write operations compared to the existing schemes including LARC.

Investigative Study on Proper Input Conditions of Numerical Model for Seepage Analysis (제방 침투 수치모형의 적정 입력조건 검토)

  • Im, Dong-Kyun;Kim, Kyu-Ho;Yeo, Hong-Koo;Kang, Jun-Gu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.1716-1720
    • /
    • 2006
  • 침투는 지반이 충적토로 구성되어 있는 제방의 파괴를 야기하는 중요한 원인이다. 침투 해석 수치모형은 제방 침투와 관련된 문제 해석과 방지기법 설계에 있어 매우 유용한 방법이나, 각각의 수치모형은 적용상 한계와 문제점을 내포하고 있다. 실제 지하수 흐름은 간극률, 입자형상 및 크기, 포화도 등과 같은 토질특성, 내부침식과 같은 역학적 특성, 점성과 동결융해 같은 열역학적 특성, 그리고 화학적 특성 등 다양한 인자의 영향을 받는다. 이러한 물리적 인자 이외에도 침투 수치해석은 외력조건, 격자 크기(element size), 그리고 시간 간격(time step interval) 등 입력조건에 영향을 받기 때문에 이들 설정에 대한 검토를 시행하여야 한다. 본 연구에서는 침투 수치모형의 적절한 입력조건 범위를 검토하였으며, 격자크기는 계산시간과 해석결과 등 수치모의의 효율성을 고려하였을 때 홍수위 혹은 제방고의 1/10이하로 결정하면 타당할 것으로 판단된다. 그리고 침투수치모형의 시간 간격은 외력조건을 고려하여 1시간 이내로 설정하는 것이 바람직할 것으로 판단된다. 본 연구결과는 침투해석 수치모의의 유의사항을 검토하여 해석결과에 대한 불확실성과 위험요소를 제거하는데 도움이 될 것으로 판단된다.

  • PDF

Blind Waveform Estimation Scheme Based on ESPRIT for Nonuniform Linear Array MIMO Radars Using Distributed Multiple Electronic Sensors (분산 다중 전자전 센서를 이용한 ESPRIT 기반 비등간격 선형배열 MIMO 레이다의 암맹 직교신호 분리 기법)

  • Yeo, Kwanggoo;Chung, Wonzoo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.11
    • /
    • pp.891-897
    • /
    • 2018
  • In this paper, we propose a blind estimation scheme for the antenna spacing of nonuniform linear array MIMO radar using distributed electronic sensors based on ESPRIT. We present a blind method to separate orthogonal waveforms of a MIMO radar based on the antenna spacing estimation. The estimated orthogonal waveforms of a MIMO radar can be used for disabling opponent MIMO radars.

Automatic News Caption Segmentation Using Region Growing (영역확장을 이용한 뉴스 비디오 자막 자동 추출)

  • 이상호;손광훈;박철남
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06a
    • /
    • pp.67-70
    • /
    • 1998
  • 본 논문에서는 뉴스 비디오 자막의 구조적 문자 특성을 이용한 자동 자막추출방법을 기술하였다. 기존의 방법들은 경계 추출이나 이진화 과정 후에 화소값의 변화 profile에 나타나는 문자의 굵기, 간격 등의 문자 특징을 이용하는데 반해 본 논문에서 제안한 방식은 뉴스 비디오 자막에서 문자와 배경을 구분하는 테두리선을 배경과 문자를 구분하는 경계로 하여, 적절한 이진화 과정과 영역확장 기법을 이용하여 문자를 추출하였다. 제안한 방법은 문자에 대하 사전지식이 없어도 되며, 사용한 영역확장 기법은 기존의 방법에서의 경계 추출기법보다 간단하면서도 효과적인 문자추출 결과를 나타낸다.

  • PDF

Water Temperature Monitoring Method to Cope with Water Level Change at the Reservoir (수위변화에 대응한 저수지에서의 수온 모니터링 기법)

  • Lee, Hyun-Seok;Chae, Hyo-Sok;Kim, Young-Sung;Lee, Yo-Sang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1936-1940
    • /
    • 2010
  • 본 연구에서는 갑작스런 호우로 인한 다목적댐 저수지 수위의 급격한 상승에도 유기적으로 대응할 수 있도록 우리나라 기후 맞춤형 수위연동 장치를 고안하였다. 현재 기본적인 제작은 완료되었으며, 수위변동으로 인한 장치의 인장 및 수축 시 균등한 측정간격을 유지할 수 있는 연동 기능의 확인 및 검증을 위한 현장 실험을 수행하고 있다. 실험결과는 2010 년 1월 1일부터 약 41일간의 수심별 수온 및 수위변화에 따른 장치의 연동특성에 나타내었다. 각 수온 자료의 측정수심은 앵커에 설치한 수위계를 이용하여 확보하였으며, 또한 각 수심별로 설치한 수위계를 이용하여 취득된 수온의 측정 위치를 확인하였다. 본 장치는 현재 약 60 m의 최대 수심을 고려하였으며, 저수지 수위변동 시 수표 면으로부터 동일 수심에서의 수온모니터링 및 부력재를 이용한 수위변동 시 등간격 연동 측정이 가능하다. 또한 향후 4 대강 및 저수지에서의 수위변화에 연동한 수온 조사 뿐 만 아니라 유속, 탁도 및 염분 등 수리특성 조사 업무까지 활용범위 확대가 가능하다.

  • PDF

Markov Process에 의한 시스템의 신뢰도 해석

  • Im, Deok-Bin;Lee, Dae-Gi
    • ETRI Journal
    • /
    • v.5 no.1
    • /
    • pp.10-16
    • /
    • 1983
  • When analyzing a complex system with repair environments, it is necessary to calculate such parameters as availability and various kinds of failure time measures. These measures are defined and methods of calculating them using Markov process are presented. Analyzing the various system states, numerical values of the reliability measures can be obtained by calculating the state probabilities. And these techniques are widely applied to reliability prediction and also to maintenance strategy.

  • PDF

A Time-Redundant Recovery Policy of TMR Failures Using Rollback and Roll-forward (Rollback과 Roll-forward 기법을 사용한 TMR 고장의 시간여분 복구 정책)

  • Yun, Jae-Yeong;Kim, Hak-Bae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.1
    • /
    • pp.216-224
    • /
    • 1999
  • In the paper we propose two recovery methods by adopting a rollback and/or roll-forward technique (S) to recover TMR failures in a TMR (structured ) system that is the simplest spatial redundancy. This technique is apparently effective to recovering TMR failures primarily caused by transient faults. The proposed policies carry out few reconfigurations at the cost of (minimal) time-overhead needed for those time-redundant schemes. The optimal checkpoint-interval vectors are derived for both methods through the likelihoods of all (possible) states of the system as well as the total execution-time. Consequently the effectiveness of our proposed policies is validated through certain numerical examples and simulations.

  • PDF

An Optimal Beamforming Technique for Conformal Array (Conformal Array를 위한 최적 빔 형성 기법)

  • 김준환;김기만
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.05a
    • /
    • pp.43-46
    • /
    • 1999
  • Various techniques for optimizing the performance indices of sonar arrays have been discussed, Maximizing the directivity or beamforming technique with constraints have been studied, however these performances are adapted on the condition of isotropic linear array. In this paper we discuss the problems resulting from application of conformal array by using previous techniques. Finally, we could get a desired beam pattern after use of the compensated weight vector to solve the problems.

  • PDF