• 제목/요약/키워드: 순차적 알고리듬

검색결과 55건 처리시간 0.031초

플래시 변환 계층에서 시간적 지역성을 이용하여 쓰기 요청을 처리하는 효율적인 페이지 레벨 매핑 알고리듬 (An Efficient Page-Level Mapping Algorithm for Handling Write Requests in the Flash Translation Layer by Exploiting Temporal Locality)

  • 이해룡;황선영
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1167-1175
    • /
    • 2016
  • 본 논문에서는 플래시 메모리의 FTL에서 페이지 매핑 기법을 기반으로 소거횟수를 줄이는 알고리듬을 제안한다. 제안된 알고리듬은 버퍼에서 매 쓰기요청들의 가중치들을 유지하고 이용하여 현재 쓰여질 요청의 시간적 지역성의 정도를 판단한다. 시간적 지역성을 효율적으로 이용하여 핫 요청을 판단하기 위해 현재 쓰여질 요청은 실험적으로 정한 기준점보다 높은 시간적 지역성을 가져야 한다. 반면 LRU 알고리듬을 이용한 FTL에서는 새로 쓰여질 요청을 항상 시간적 지역성이 높은 요청으로 판단하여 데이터를 순차적으로 저장하지만 제안된 알고리듬을 사용하여 판단된 핫 요청들의 데이터는 핫 블록에 집중적으로 저장한다. 핫 블록에 저장된 데이터들은 웜 블록의 데이터들보다 자주 업데이트되어 Garbage Collection 수행 시 핫 블록들 중 무효한 페이지가 많은 블록이 주로 희생블록으로 선택되므로 소거연산의 시작을 지연시켜 전체 소거횟수를 줄인다. 임의적인 요청을 위주로 하는 실제 I/O시스템에서 추출한 트레이스 파일들을 적용하여 검증한 결과, 기존의 LRU 알고리듬을 사용하는 경우에 비해 소거횟수는 9.3% 줄어들었다.

견실 순차 특이치분해를 이용한 음원추정 (Voice Source Estimation Using Robust Sequential SVD)

  • 홍성훈
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1993년도 학술논문발표회 논문집 제12권 1호
    • /
    • pp.75-79
    • /
    • 1993
  • 본 논문에서는 변화가 심한 음원파형을 추정하는 새로운 순차처리 알고리듬을 제안한다. 먼저, 1) 기존의 순차처리 분석법중 대표적인 분석법인 RLS(recursive least square)의 문제점들을 검토하고, 2) 이를 개선하기 위해서 관측행렬(observation matrix)을 최적차수의 SVD(reduced-rank singular value decomposition)로 재구성하고, 3) 이에 견실개념(robustness concept)을 적용해서 최적의 성도변수(vocal tract parameter)를 찾아내고 역필터를 적용해서 음원(voice source)을 효과적으로 구분해낸다. 본 논문에서 제안된 방법으로 음원을 추정할 경우, 변화가 심한 음원파형을 잘 추정할 수 있으며, 음원의 특성을 구분해낸 성도 파라미터도 효과적으로 추정할 수 있다. 본 연구내용은 음성합성에서 자연성 개선 및 개인성 구현을 위해서 필수적이며, 다양한 형태의 음성을 표현하기 위해 사용되어질 수 있다. 또한, 음성코딩, 화자인식, 음성인식에서도 사용되어질 수 있다.

  • PDF

메타모델 기반 다단계 해석을 이용한 순차적 최적설계 알고리듬 (A Sequential Optimization Algorithm Using Metamodel-Based Multilevel Analysis)

  • 백석흠;김강민;조석수;장득열;주원식
    • 대한기계학회논문집A
    • /
    • 제33권9호
    • /
    • pp.892-902
    • /
    • 2009
  • An efficient sequential optimization approach for metamodel was presented by Choi et al. This paper describes a new approach of the multilevel optimization method studied in Refs. [2] and [20,21]. The basic idea is concerned with multilevel iterative methods which combine a descent scheme with a hierarchy of auxiliary problems in lower dimensional subspaces. After fitting a metamodel based on an initial space filling design, this model is sequentially refined by the expected improvement criterion. The advantages of the method are that it does not require optimum sensitivities, nonlinear equality constraints are not needed, and the method is relatively easy to understand and use. As a check on effectiveness, the proposed method is applied to an engineering example.

순차 회로를 위한 효율적인 혼합 고장 진단 알고리듬 (An Efficient Hybrid Diagnosis Algorithm for Sequential Circuits)

  • 김지혜;이주환;강성호
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.51-60
    • /
    • 2004
  • 반도체 기술의 발달로 회로의 집적도와 복잡도가 증가함에 따라 칩의 생산 과정에서 고장이 발생하는 빈도가 높아지게 되었다. 칩의 수율을 향상시키고, 생산 단가를 절감시키기 위해서 고장의 원인을 찾아내고 분석하는 과정은 매우 중요하다. 그러나 고장의 원인을 분석하는 과정 중 고장의 위치를 찾아내는 데는 많은 시간이 소요된다. 게이트 수준에서의 고장 위치 진단은 물리적 수준에서의 고장 범위를 한정해 줌으로써 고장 위치를 찾는 데 소요되는 시간을 줄 일 수 있다는 데 의미를 갖는다. 본 논문에서는 새로운 방식의 고장 딕션너리 방식과 추가적인 고장 시뮬레이션 방식을 혼합하여, 메모리의 소비를 최소화하면서도 시뮬레이션 수행 시간을 단축시킴으로써 효과적으로 고장 진단을 수행할 수 있는 고장 진단 알고리듬을 제안한다.

비밀키를 NAF로 사용하는 암호시스템의 차분 전력분석 공격 (Differential Power Analysis Attack on Cryptosystem adopted NAF Algorithm as a Secret Key Recoding Method)

  • 안만기;하재철;이훈재;문상재
    • 인터넷정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.1-8
    • /
    • 2003
  • 전력 분석 공격은 스마트 카드를 사용하는 암호 시스템에 대한 물리적 공격이다. 본 논문에서는 타원곡선 암호 알고리듬을 사용하는 스마트 카드가 비밀키를 NAF(non-odjacent form)로 부호화하여 사용하여도 차분 전력분석 공격에 대응할 수 없음을 실험을 통하여 제시하였다. 공격 대상인 비밀키를 모르는 스마트 카드에서 암호 알고리듬 동작 시점부터 측정된 평균전력 신호와 비밀키 변경이 가능한 스마트 카드에서 측정된 평균 전력 신호를 차분함으로써 비밀키를 한 비트씩 순차적으로 알아낼 수 있다.

  • PDF

시점이 다른 다수의 거리 영상으로부터 3차원 물체의 형상 복원 (On Shape Recovery of 3D Object from Multiple Range Images)

  • 김준영;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제37권1호
    • /
    • pp.1-15
    • /
    • 2000
  • 3차원 형상의 복구를 위하여 일반적으로 다른 방향에서 취득한 거리 영상을 하나의 좌표계로 변환하는 과정이 필요하다. 본 논문에서는 이러한 과정 중 레지스트레이션과 인티그레이션에 관한 연구 결과를 제시한다 레지스트레이션에 대해서는 가존의 ICP 알고리듬의 수렴 속도 향상을 위해 높은 곡률을 갖는 데이터에 가중치를 주는 2 단계의 알고리듬을 제안한다 첫 번째 단계에서는 모든 거리 데이터 이용하여 적당한 정도의 레지스트레이션을 수행하고 두 번째 단계에서 높은 곡률을 가진 점들만을 이용하여 보다 정확한 레지스트레이션을 수행한다 인티그레이션 알고리듬으로는 가준 좌표계로 변환된 모든 거리 영상간의 전체 오차를 최소화하기 위해 2장간의 거리 영상에 대한 ICP 알고리듬을 임의의 N장의 거리 영상에 대하여 적용할 수 있도록 일반화하는 알고리듬을 제안하였다 제안하는 알고리듬을 통하여 2장간의 변환을 순차적으로 수행하여 기준 좌표계로의 변환을 얻었을 때 레지스트레이션 오차가 누적되는 문제점을 해결하였다 실험결과 레지스트레이션 알고리듬은 펜티움 150MHz PC 환경에서 l분정도의 수행시간을 나타내었다 실험 결과는 제안하는 기법이 적절한 시간내에 모든 거리 데이터들을 오차가 고르게 분포하는 모델을 형성할 수 있음을 보인다.

  • PDF

코호트 사망률을 이용한 장수채권 가격산출 (Longevity Bond Pricing by a Cohort-based Stochastic Mortality)

  • 조재훈;이강수
    • 응용통계연구
    • /
    • 제28권4호
    • /
    • pp.703-719
    • /
    • 2015
  • 본 논문은 평균회귀 2요인 사망률 모형에 코호트 효과를 반영한 개선된 확률론적 사망률 모형을 제시한다. 한국 남자의 사망률 자료를 바탕으로 가중평균최소제곱법과 메트로폴리스 알고리듬을 이용하여 사망률 모형을 추정한 결과 코호트 효과를 반영하는 것이 모형 적합도를 향상시킴을 발견하였다. 국민연금공단과 같은 연금사업자가 자신의 장수위험을 금융시장에 순차적으로 전가하는 수단으로서 옵션방식 이자지급 장수채권의 활용을 제안하고 발행채권의 가격 산출방법을 제시하는 것이 본 논문이 기여하는 점이다. 특히 생존지수에 의해 이자지급 현금흐름이 결정되는 장수채권 가격산출을 위하여 코호트 효과가 매우 중요한 요소임을 강조하였다.

2차 다항회귀 메타모델을 이용한 달착륙선 충격흡수 시스템의 순차적 근사 최적설계 (Sequential Approximate Optimization of Shock Absorption System for Lunar Lander by using Quadratic Polynomial Regression Meta-model)

  • 오민환;조영민;이희준;조진연;황도순
    • 한국항공우주학회지
    • /
    • 제39권4호
    • /
    • pp.314-320
    • /
    • 2011
  • 본 연구에서는 2단으로 구성된 달착륙선 충격 흡수 장치에 대한 최적화를 수행하였다. 충격 흡수 장치의 복잡한 충격거동을 모사하기 위해 1차원 구성방정식 모델을 제안하였으며, 이와 함께 상용해석 소프트웨어인 ABAQUS를 활용하여 최적화를 위한 2차 다항회귀 메타모델을 구성하였다. 구성된 메타모델을 순차적 근사 최적설계 기법에 적용하여 2단 충격 흡수 장치의 최적화를 수행하였으며, 이를 통해 허니컴 구조를 이용한 충격 흡수장치의 셀크기와 포일 두께를 변화시킴에 따라 달착륙선의 월면 착륙 시 충격하중을 크게 저감시킬 수 있음을 확인하였다.

KSLV-I 3차 비행시험에서의 비행안전통제실 운영 (The Operation of Flight Safety Center for KSLV-I Third Flight Test)

  • 최규성;심형석;고정환;노웅래
    • 항공우주기술
    • /
    • 제12권1호
    • /
    • pp.182-188
    • /
    • 2013
  • 본 논문에서는 비행안전통제실, 비행정보전시시스템 및 비행안전통제원의 임무 및 훈련을 순차적으로 기술하고 KSLV-I 3차 비행중 실시간으로 처리된 데이터 및 분석 결과를 제시하였다. 3차 비행시험의 비행안전통제실 운용에서, KSLV-I 비행 상황 감시가 정상적으로 이루어졌으며 순간낙하점 계산을 포함한 비행안전 알고리듬 계산도 정상적으로 수행되었다.

스칼라 경계선을 이용한 개선된 Optical Flow 계산 (An Enhanced Optical Flow Calculation Using Scalar Edges)

  • 윤상운;조석제;하영호
    • 대한전자공학회논문지
    • /
    • 제26권7호
    • /
    • pp.132-139
    • /
    • 1989
  • Optical flow는 물체의 속도 결정과 추적 뿐만 아니라 영상분할과 물체의 3차원 정보로서도 중요하다. 순차적인 영상으로부터 optical flow를 계산하기 위하여 경사법 알고리듬이 많이 사용된다. 본 논문에서는 경사법의 문제점인 영상전체에 대한 속도벡터의 평활화 현상을 국부적으로 한정시키기 위하여 스칼라 경계선을 이용하는 새로운 주위평균 계산방법을 제시하였으며, optical flow의 분산의 역치로 가중된 평균을 이용하여 이동경계 주위와 폐색영역에서 발생되는 속도오차를 감소시켰다.

  • PDF