• Title/Summary/Keyword: 순차적 알고리듬

Search Result 55, Processing Time 0.033 seconds

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

  • Li, Hai-Long;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1167-1175
    • /
    • 2016
  • This paper proposes an efficient page-level mapping algorithm that reduces the erase count in the FTL for flash memory systems. By maintaining the weight for each write request in the request buffer, the proposed algorithm estimates the degree of temporal locality for each incoming write request. To exploit temporal locality deliberately for determination of hot request, the degree of temporal locality should be much higher than the reference point determined experimentally. While previous LRU algorithm treats a new write request to have high temporal locality, the proposed algorithm allows write requests that are estimated to have high temporal locality to access hot blocks to store hot data intensively. The pages are more frequently updated in hot blocks than warm blocks. A hot block that has most of invalid pages is always selected as victim block at Garbage Collection, which results in delayed erase operation and in reduced erase count. Experimental results show that erase count is reduced by 9.3% for real I/O workloads, when compared to the previous LRU algorithm.

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

  • 홍성훈
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1993.06a
    • /
    • 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 (메타모델 기반 다단계 해석을 이용한 순차적 최적설계 알고리듬)

  • Baek, Seok-Heum;Kim, Kang-Min;Cho, Seok-Swoo;Jang, Deuk-Yul;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.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 (순차 회로를 위한 효율적인 혼합 고장 진단 알고리듬)

  • 김지혜;이주환;강성호
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.5
    • /
    • pp.51-60
    • /
    • 2004
  • Due to the improvements in circuit design and manufacturing technique, the complexity of a circuit is growing. Since the complexity of a circuit causes high frequency of faults, it is very important to locate faults for improvement of yield and reduction of production cost. But unfortunately it takes a long time to find sites of defects by e-beam proving if the physical level. A fault diagnosis algorithm in the Sate level has meaning to reduce diagnosis time by limiting fault sites. In this paper, we propose an efficient fault diagnosis algorithm in the logical level. Our method is hybrid fault diagnosis algorithm using a new fault dictionary and additional fault simulation which minimizes memory consumption and simulation time.

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

  • Ahn Mahn-Ki;Ha Jae-Cheol;Lee Hoon-Jae;Moon Sang-Jae
    • Journal of Internet Computing and Services
    • /
    • v.4 no.3
    • /
    • pp.1-8
    • /
    • 2003
  • The power analysis attack is a physical attack which can be applied to the cryptosystems such as smartcard. We try to experimental attack to a smart card which implemented Elliptic Curve Cryptosystem adopting NAF algorithm as a secret key recording method. Our differential power analysis attack is a potential threat to that implementation. The attacker measures the power traces during the multiplication with secret key bits in a target smart card and the multiplication with the guessed bits in other experimental one. The comparison of these two traces gives a secret bit, which means that attacker can find all secret key bits successively.

  • PDF

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

  • Kim, Jun-Young;Yun, Il-Dong;Lee, Sang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.1
    • /
    • pp.1-15
    • /
    • 2000
  • To reconstruct 3- D shape, It is a common strategy to acquire multiple range Images from different viewpoints and integrate them into a common coordinates In this paper, we particularly focus on the registration and integration processes for combining all range Images into one surface model. For the registration, we propose the 2-step registration algorithm, which consists of 2 steps the rough registration step using all data points and the fine registration step using the high-curved data points For the integration, we propose a new algorithm, referred to as ‘multi-registration’ technique, to alleviate the error accumulation problem, which occurs during applying the pair-wise registration to each range image sequentially, in order to transform them into a common reference frame Intensive experiments are performed on the various real range data In experiments, all range images were registered within 1 minutes on Pentium 150MHz PC The results show that the proposed algorithms registrate and integrate multiple range Images within a tolerable error bound in a reasonable computation time, and the total error between all range Images are equalized with our proposed algorithms.

  • PDF

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

  • Jho, Jae Hoon;Lee, Kangsoo
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.4
    • /
    • pp.703-719
    • /
    • 2015
  • We propose an extension of the Lee and Jho (2015) mean reverting the two factor mortality model by incorporating a period-specific cohort effect. We found that the consideration of cohort effect improves the mortality fit of Korea male data above age 65. Parameters are estimated by the weighted least squares method and Metropolis algorithm. We also emphasize that the cohort effect is necessary to choose the base survival index to calculate longevity bond issue price. A key contribution of the article is the proposal and development of a method to calculate the longevity bond price to hedge the longevity risk exposed to Korea National Pension Services.

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

  • Oh, Min-Hwan;Cho, Young-Min;Lee, Hee-Jun;Cho, Jin-Yeon;Hwang, Do-Soon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.4
    • /
    • pp.314-320
    • /
    • 2011
  • In this work, optimization of two-stage shock absorption system for lunar lander has been carried out. Because of complexity of impact phenomena of shock absorption system, a 1-D constitutive model is proposed to describe the behavior of shock absorption system. Quadratic polynomial regression meta-model is constructed by using a commercial software ABAQUS with the proposed 1-D constitutive model, and sequential approximate optimization of two-stage shock absorption system has been carried out along with the constructed meta-model. Through the optimization, it is verified that landing impact force on lunar lander can be considerably reduced by changing the cell size and foil thickness of honeycomb structure in two-stage shock absorption system.

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

  • Choi, Kyu-Sung;Sim, Hyung-Seok;Ko, Jeong-Hwan;Rho, Woong-Rae
    • Aerospace Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.182-188
    • /
    • 2013
  • This paper described flight safety center, flight safety information system(FSIS) and flight safety officer's mission and training in sequence and presented analysis's results and data processed in real-time during KSLV-I 3rd flight test. During flight safety center's operation for the 3rd flight test, monitoring of KSLV-I flight status was normally performed and the algorithms for flight safety calculations including the one for instantaneous impact point computations are also executed normally.

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

  • Yoon, Sang-Oon;Cho Seok-Je;Ha, Yeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.7
    • /
    • pp.132-139
    • /
    • 1989
  • Optical flow is important not only for determining velocity and trajectory of the object but also for image segmentation and 3D information. The gradient-based method is mostly used to compute optical flow form image sequences, but it accomanies smoothing effect of velocity vectors. In this paper, an enhanced algorithm for computing optical flow using scalar edge to restrict is also applied to reduce errors both around motion boundary and in the occlusion region.

  • PDF