• 한국정보과학회논문지:시스템및이론
• /
• 제36권6호
• /
• pp.543-556
• /
• 2009

최근 NAND 플래시메모리를 모바일시스템의 파일저장용 뿐 아니라 가상메모리의 스왑장치용으로 사용하려는 시도가 늘고 있다. 가상메모리의 페이지 참조는 시간지역성이 지배적이어서 LRU 및 이를 근사시킨 CLOCK 알고리즘이 널리 사용된다. 한편, NAND 플래시메모리는 읽기 연산에 비해 쓰기 연산의 비용이 높아 이를 고려한 페이지 교체 알고리즘이 필요하다. 본 논문에서는 가살메모리의 읽기/쓰기 참조 패턴을 독립적으로 분석하여 시간지역성이 강한 읽기 참조와 달리 쓰기 참조의 경우 시간지역성의 순위 역전 현상이 발생함을 발견하였다. 이에 근거하여 본 논문은 쓰기의 재참조 성향 예측을 위해 시간지역성뿐 아니라 쓰기 연산의 빈도를 함께 고려하는 페이지 교체 알고리즘을 제안한다. 새로운 알고리즘은 연산별 I/O 비용을 고려해서 메모리 공간을 읽기 연산과 쓰기 연산에 독립적으로 할당하고 참조 패턴의 변화에 적응해 할당 공간을 동적으로 변화시킨다. 알고리즘의 시간 오버헤드가 매우 적어 가상메모리 시스템에서 사용될 최적의 조건을 갖추고 있으며 파라미터 설정이 필요 없음에도 CLOCK, CAR, CFLRU 알고리즘에 비해 20-66% 정도의 I/O 성능을 향상시킴을 보였다.

• Journal of Power Electronics
• /
• 제12권1호
• /
• pp.172-180
• /
• 2012

Z-source inverters (ZSI) are used to realize both DC voltage boost and DC-AC inversion in single stage with a reduced number of power switching devices. A traditional MPPT control algorithm provides a shoot-through interval which should be inserted in the switching waveforms of the inverter to output the maximum power to the Z-network. At this instant, the voltage across the Z-source capacitor is equal to the output voltage of a PV array at the maximum power point (MPP). The control of the Z-source capacitor voltage beyond the MPP voltage of a PV array is not facilitated in traditional MPPT algorithms. This paper presents a unified MPPT control algorithm to simultaneously achieve MPPT as well as Z-source capacitor voltage control. Development and implementation of the proposed algorithm and a comparison with traditional results are discussed. The effectiveness of the proposed unified MPPT control strategy is implemented in Matlab/Simulink software and verified by experimental results.

• 한국해양공학회지
• /
• 제18권2호
• /
• pp.77-82
• /
• 2004

The purpose of this study is to develop a nesting algorithm, using a genetic algorithm to optimize nesting order, and modified No Fit Polygon(NFP) methodology to place parts with the order generated from the previous genetic algorithm. Various genetic algorithm techniques, which have thus far been applied to the Travelling Salesman Problem, were tested. The partially mapped crossover method, the inversion method for mutation, the elitist strategy, and the linear scaling method of fitness value were selected to optimize the nesting order. A modified NFP methodology, with improved searching capability for non-convex polygon, was applied repeatedly to the placement of parts according to the order generated from previous genetic algorithm. Modified NFP, combined with the genetic algorithms that have been proven in TSP, were applied to the nesting problem. For two example cases, the combined nesting algorithm, proposed in this study, shows better results than that from previous studies.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1996년도 추계학술대회 논문집 학회본부
• /
• pp.130-132
• /
• 1996

The power flow calculations(PFc) are the most important and powerful tools in power systems engineering. The conventional power now problem is solved generally with numerical methods such as Newton-Raphson. The conventional numerical method generally have some convergency problem, which is sensitive to initial value, and numerical stability problem concerned with matrix inversion. This paper presents a new power flow calculation algorithm based on the genetic algorithm(GA) which can overcome the disadvantages mentioned above. Some case studies with IEEE 6 bus system also presented to show the performance of proposed algorithm.

• Journal of applied mathematics & informatics
• /
• 제37권5_6호
• /
• pp.507-519
• /
• 2019

The ground for this paper is to examine the generalized Stokes' first and second issues for an incompressible couple pressure liquid under isothermal conditions. Exact solutions for each problem are acquired by using the Laplace transform (LT) with respect to the time variable t and the sine Fourier transform (FT) with respect to the y-variable. Further, a comparison is given of the obtained results and the results of Devakar and Lyengar [1] and by using the four inverse Laplace transform algorithms (Stehfest's, Tzou's, Talbot, Fourier series) in the space time domain utilizing a numerical methodology. Moreover, velocity profiles are plotted and considered for various occasions and distinctive estimations of couple stress parameters. At the end, the outcomes are exhibited by graphs and in tabular forms.

• 한국통신학회논문지
• /
• 제30권1C호
• /
• pp.82-91
• /
• 2005

본 논문은 iterative hyperplane projection 을 이용한 효율적인 APA(affine projection algorithm)을 소개한다. 다양한 적응 알고리즘들 중 APA는 랭크 부족 문제를 해결하며 고속 수렴의 특성 때문에 다양한 응용분야에 적용되고 있다. SIMO(Single-Input-Multiple-Output) 시스템을 위한 STDE(Space-Time Decision- directed Equalizer) 적용 시 흔히 단일 채널 환경에서 발생하는 "shifting invariance property"를 이용할 수 없으므로 인해 FTF(Fast Transversal Filter)와 같이 저 복잡도를 갖는 고속 적응 알고리즘을 사용할 수 없다. 따라서 APA 기반의 STDE 기능을 수행하는 과정에서 SMI(Sample Matrix Inversion) 처리가 불가피하며, 계산상의 복잡도가 증가하게 된다. 이러한 문제점을 해결하고자 본 논문에서는 APA 기법 고유의 우수한 추적 특성 및 고속 수렴 성질을 유지하면서, 낮은 복잡도를 갖는 IHP(Iterative Hyperplane Projection) 알고리즘 기반의 효율적인 수정 APA 기법을 소개한다. 제안된 IHP 기반 APA 기법의 성능을 확인하기 위하여, 무선 SIMO 채널 환경 하에서 제안된 IHP-APA 알고리즘을 적용한 STED에 대한 비트 에러 오률 (BER) 특성과 계산량 분석을 통해서 우수성을 입증하였다.

• 대한원격탐사학회지
• /
• 제29권4호
• /
• pp.415-421
• /
• 2013

본 연구에서는 다파장 라만 라이다 시스템을 이용하여 대기 중의 비구형 순수 황사입자와 구형 오염 입자가 혼합된 황사 입자의 단산란 알베도를 산출할 수 있는 방법론을 제시하고, 실제 대기 관측 사례 분석 자료로부터 정확도를 검증하고자 하였다. 편광소멸도는 황사와 비황사와의 혼합정도에 반비례함을 응용하여 편광소멸도 값으로부터 황사비를 산출하고 이를 이용하여 황사와 비황사로 황사층을 구분하였다. 산출된 비황사의 두 파장(355, 532 nm)의 소산계수와 세 파장(355, 532, 1064 nm)의 후방산란계수를 이용하여 역행렬 분석을 수행하여 비황사의 고도별 단산란알베도를 도출하였다. 황사와 비황사의 가중치를 소산계수값으로부터 산출하고 각 가중치를 황사와 비황사에 적용하여 황사 층 전체의 고도별 단산란알베도를 산출하였다. 단, 황사의 단산란알베도는 순수황사로 가정하여 발원지에서 측정된 순수황사가 나타내는 0.96의 값을 적용하였다. 본 연구로부터 개발된 분석방법은 기존의 원격탐사 기술의 한계점을 극복하여 황사의 이동시 타 오염입자와의 혼합에 따른 광학적 특성의 변화에 대한 정밀한 자료를 제공할 수 있을 것으로 기대된다.

• 지구물리와물리탐사
• /
• 제19권3호
• /
• pp.136-144
• /
• 2016

탄성파 자료의 역산은 파동방정식에 기초하고 있으므로 파동방정식의 해를 정확하게 구하는 것이 가장 중요하다. 특히, 전파형역산은 파동장 전체를 이용하기 때문에 정문제에 해당하는 모델링이 정확하게 이루어져야 신뢰할 수 있는 결과를 얻게 된다. 파동방정식의 수치해를 구하는 대표적인 기법인 유한차분법과 유한요소법은 해의 수렴성을 보장할 수 있어야 하는데, 해의 수렴성은 이론적으로 일반화된 증명이 되어 있으나 실제 문제에 적용할 경우 일관성과 안정성을 분석해야 한다. 모델링 결과의 일관성은 송신원 함수의 구현이 매우 중요한 부분인데, 유한차분법은 디랙 델타 함수(Dirac delta function)를 나타낼 때 격자 간격으로 표준화된 싱크 함수(sinc function)를 사용해야 하는 반면 유한요소법은 격자 간격에 관계없이 기저함수 값을 사용하면 된다. 주파수 영역 파동방정식을 사용할 경우 송신 파형 함수의 스펙트럼을 정확하게 표현하기 위해 샘플링 이론으로 정의되는 시간 간격보다 더 조밀한 샘플링 간격을 사용하고 나이퀴스트(Nyquist) 주파수보다 더 높은 주파수를 최대 주파수로 사용해야 한다. 또한, 복소 각주파수를 사용하는 경우 감쇠 파동방정식을 만족하기 위해서는 송신 파형 함수를 먼저 감쇠한 후 사용해야 한다. 이러한 요건들이 모두 만족되었을 때 신뢰할 수 있는 역산 알고리즘 개발이 가능하다.

• 지구물리와물리탐사
• /
• 제18권1호
• /
• pp.1-8
• /
• 2015

뉴질랜드 Ngauruhoe 화산에 설치된 OTVZ 지진관측소 하부의 S파속도(${\nu}_s$)를 규명하기 위해, 2011년 11월 11일에서 2013년 9월 11일까지 기록된 원거리 지진자료($Mw{\geq}5.5$) 중에서 신호 대 잡음비가 높은 127개의 자료만을 이용하여 수신함수를 계산하였다. 수신함수는 시간영역에서 반복적 곱풀기 방법으로 계산되었으며, 21개의 수신함수에 유전자 알고리즘을 적용하여 역산을 실시하였다. 역산으로부터 구한 관측소 하부의 1차원 속도모델은 ${\nu}_s$가 3.7 km/s에서 4.7 km/s로 급격히 변하는 모호면이 14 km 깊이에 존재하며, 지각의 평균 ${\nu}_s$는 3.4 km/s임을 보인다. 하부지각에는 평균 ${\bar}{\nu}_s$ 가 3.1 km/s인 저속도층이 두께 9 km 이내로 존재하며, 관측소에서 멀어질수록 두께가 얇아지는 것으로 분석된다. 또한, 상부맨틀에도 ${\nu}_s$가 4.3 km/s 이하인 저속도층이 10 km 이상의 두께로 존재하며, 이러한 하부지각과 상부맨틀 내에 존재하는 저속도층과 상대적으로 얇은 지각은 태평양판의 섭입에 따른 마그마 활동과 관련이 있을 것으로 추정된다.

• 지구물리와물리탐사
• /
• 제25권4호
• /
• pp.214-216
• /
• 2022

분포형 음향 센싱(distributed acoustic sensing, DAS)은 광섬유 케이블을 수신기로 활용하는 탐사기술로서, 석유탐사 및 지진분야에서 모니터링 목적으로 활발히 적용되고 있다. 최근에는 지하매질의 물성정보를 도출하기 위해 분포형 음향 센싱 자료를 활용한 전파형역산 연구가 수행되고 있다. 분포형 음향 센싱은 광섬유 케이블 상의 두 점 간의 위상 차이에 의한 변형률을 측정하기 때문에, 기존 전파형역산 알고리즘에 직접 활용하기 어렵다. 분포형 음향 센싱 자료를 전파형역산에 활용하기 위해, 본 연구에서는 평면파 가정에서의 변형률과 수평입자속도의 관계식을 이용한 평면파 전파형역산 알고리즘을 개발하였다. 수치실험을 통해 평면파 가정에서의 변형률과 입자속도 간의 관계식이 성립함을 확인하였다. 다양한 탐사환경에서 분포형 음향 센싱 자료에 대한 전파형역산의 적용 가능성을 확인하기 위해, 육상 및 해저면 탄성파 탐사 환경을 모사한 4층 및 수정된 Marmousi-2 속도모델을 이용하였다. 제안된 전파형역산을 통해 육상 및 해저면 탄성파 탐사 환경하에서 P파 및 S파 속도구조를 정확히 도출할 수 있었다.