• 제목/요약/키워드: iteration scheme

검색결과 243건 처리시간 0.023초

세선화 알고리즘의 FPGA 구현 (An Implementation of a Thinning Algorithm using FPGA)

  • 정승민;여협구
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.719-721
    • /
    • 2013
  • 지문인식센서로부터 획득한 이미지를 처리하기 위한 알고리즘에서 세선화 단계가 차지하는 비율이 전체 마이크로프로세서 동작 사이클의 39%에 이른다. 세선화 단계는 가보필터와 달리 초월함수 등 복잡한 함수를 사용하는 동작이 아니므로 하드웨어로 구현하는 것이 전체 시스템의 소형화와 저전력에 도움이 된다. 본 논문에서는 반복작인 단순동작을 수행하는 세선화를 위한 $64{\times}64$ 픽셀이미지 처리기를 RTL 수준에서 설계하고 FPGA 환경에서 논리합성을 통하여 그 동작을 검증하고자 한다. 이를 통하여 향후 저성능 마이크로콘트롤러와 세선화 프로세서 내장형 지문인식 SoC 의 가능성을 보여준다.

  • PDF

Domain decomposition for GPU-Based continuous energy Monte Carlo power reactor calculation

  • Choi, Namjae;Joo, Han Gyu
    • Nuclear Engineering and Technology
    • /
    • 제52권11호
    • /
    • pp.2667-2677
    • /
    • 2020
  • A domain decomposition (DD) scheme for GPU-based Monte Carlo (MC) calculation which is essential for whole-core depletion is introduced within the framework of the modified history-based tracking algorithm. Since GPU-offloaded MC calculations suffer from limited memory capacity, employing DDMC is inevitable for the simulation of depleted cores which require large storage to save hundreds of newly generated isotopes. First, an automated domain decomposition algorithm named wheel clustering is devised such that each subdomain contains nearly the same number of fuel assemblies. Second, an innerouter iteration algorithm allowing overlapped computation and communication is introduced which enables boundary neutron transactions during the tracking of interior neutrons. Third, a bank update scheme which is to include the boundary sources in a way to be adequate to the peculiar data structures of the GPU-based neutron tracking algorithm is presented. The verification and demonstration of the DDMC method are done for 3D full-core problems: APR1400 fresh core and a mock-up depleted core. It is confirmed that the DDMC method performs comparably with the standard MC method, and that the domain decomposition scheme is essential to carry out full 3D MC depletion calculations with limited GPU memory capacities.

다중 위상 처리구조를 갖는 온실 복합환경제어 알고리즘 설계 (A Design of Greenhouse Control Algorithm with the Multiple-Phase Processing Scheme)

  • 방대욱
    • 서비스연구
    • /
    • 제11권2호
    • /
    • pp.118-130
    • /
    • 2021
  • 본 연구는 온실환경의 변화 정도에 따라 환경제어 구동기를 조합하고 제어할 수 있게 하는 다중 위상 처리구조를 갖는 온실 복합환경제어 알고리즘을 설계하고 검증한다. 복합환경제어 시스템은 온실 내외부에 설치된 센서들이 감지한 정보를 복합환경제어기가 분석하여 작물 생육 환경이 유지되도록 각종 구동기를 복합적으로 작동시키는 시스템이다. 복합환경제어기는 복합환경제어 알고리즘으로 제어를 지시하는데, 복합환경제어 알고리즘은 측정장치의 입력값, 구동장치의 상태값, 초기 설정값 등으로 구동기 제어장치 운영에 필요한 결과값을 산출한다. 기존의 알고리즘들은 대부분 반복주기별로 구동기 제어장치들의 제어절차를 단일 위상에서 수행하는데, 산출값의 오차로 인해 온실환경에 이상변화를 일으킬 수 있다. 제안한 알고리즘은 환경통제, 환경조절, 장치운영이라는 다중 위상에 제어절차를 분산하였다. 즉 매 반복주기 마다 먼저 환경통제 위상에서 환경변화를 감지하고, 다음으로 환경조절 위상에서 해당 환경을 조절할 수 있는 구동기 제어장치들을 조합하며, 마지막으로 장치운영 위상에서 구동기 제어장치가 제어하는데 필요한 제어값을 산출한다. 제안한 알고리즘은 온실 환경요소와 구동기 제어장치 간의 관계를 분석한 결과를 기반으로 하여 설계되었다. 검증 분석에 의하면, 다중 위상 처리구조는 구동기 제어장치의 설정값을 수정 또는 보완할 수 있는 여지를 제공하고, 관련된 환경요소의 변화를 한꺼번에 반영한 구동기 제어장치의 운영을 가능하게 한다. 또한 이 구조는 기존 조건 기반 복합환경제어 알고리즘 개선에 적용할 수 있어서 최적 온실환경 조성을 목표로 하는 복합환경제어 시스템의 개발에 기여할 것이다.

무선 랜 규격에서의 고속 알고리즘을 이용한 LDPC 복호기 구현 (Implementation of LDPC Decoder using High-speed Algorithms in Standard of Wireless LAN)

  • 김철승;김민혁;박태두;정지원
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2783-2790
    • /
    • 2010
  • 본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기 시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다. 위 세가지 알고리즘을 적용하여 FPGA 칩에 구현한 결과 N=648, R=1/2일 때, 복호 속도는 알고리즘을 적용하지 않았을 때 보다 거의 두배에 가까운 110Mbps이고, 약 45%의 디바이스 사용량이 감소하였다.

손실 매질에 대한 Isotropic-Dispersion 유한 차분식의 2D Crank-Nicolson FDTD 기법 (2D Crank-Nicolson FDTD Method Based on Isotropic-Dispersion Finite Difference Equation for Lossy Media)

  • 김현;고일석;육종관
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.805-814
    • /
    • 2010
  • 기존 Crank-Nicolson FDTD 기법(CN FDTD 기법)의 비등방성 분산 특성을 개선하기 위한 CN ID-FDTD 기법을 제안하였다. 제안한 CN ID-FDTD 기법은 공간 미분 연산을 위해 기존 CN FDTD 기법의 centered 유한 차분식 (Finite Difference equation: FD 연산식)이 아닌 isotropic-dispersion 유한 차분식(ID-FD 연산식)$^{[1],[2]}$을 이용한다. 본 논문에서는 손실 매질에 대한 CN ID-FDTD 기법의 분산 관계식을 유도하였고, 이 분산 관계식을 이용해 ID-FD 연산식에서 분산 오차(dispersion error)를 줄이는 가중치(weighting factor)와 보정값(scaling factor)을 제시하였다. 그리고 해석 결과의 정확성 비교를 통해 CN ID-FDTD 기법에서는 기존 CN FDTD 기법의 단점이었던 비등방성 분산 오차가 확연하게 감소하는 것을 확인하였다.

실제적인 분산 비디오 부호화를 위한 분산 소스 부호화 시스템의 피드백 지연 문제 개선 방안 (Improvement of Feedback Delay for Practical Distributed Source Coding)

  • 신승식;신상윤;장민;임대운;김상효
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.122-128
    • /
    • 2012
  • 본 논문에서는 실제적으로 사용 가능한 분산 비디오 부호화 (Distributed Vedio Coding, DVC) 시스템을 구현하기 위하여 기존의 문제였던 높은 피드백 재전송 횟수에 의한 복원 지연문제를 개선하는 방법을 제안한다. 이는 각 압축률 영역에 맞추어 설계된 저밀도 패리티 검사 (Low-Density Parity-Check, LDPC) 부호를 사용함으로써 복원 성능을 높이고 각 부호가 복호에 실패할 경우 다른 부호율의 LDPC 부호를 구성하기 위한 소스 공개 (Source Revealing) 기법을 사용하여 피드백 전송 수를 줄임으로써 문제를 해결한다. 모의 실험 결과, 제안된 방법에 따른 DVC 방법은 기존 방법에 비해 57%의 복호 성능 개선 효과를 얻어 피드백 재전송 횟수를 50% 이상 감소시켰다.

선택적 감쇄환경에서 분산안테나 간 주파수 오차 환경에 강인한 알라무티부호화 직교주파수분할다중방식 기반 간섭 제거기법 (Multiple Frequency Offsets Cancellation Scheme Based on Alamouti Coded OFDM for Distributed Antenna Systems in Selective Fading Channel)

  • 김봉석;최권휴
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1039-1044
    • /
    • 2013
  • 선택적 감쇄채널 환경에서 분산안테나 간 주파수 오차에 의한 부반송파 간 간섭을 효율적으로 제거하는 알라무티부호화 직교주파수분할다중방식(Alamouti coded OFDM) 기반 간섭제거 기법을 제안한다. 일반적으로 간섭제거 방식에서는 초기검출 심볼로부터 간섭신호를 추정하고 추정한 간섭신호를 원래 수신 신호에서 제거함으로써 성능을 개선시킨다. 이때 초기 검출 심볼의 정확도가 높을수록 제거되는 부반송파간 간섭량 또한 증가하므로 간섭제거 방식에서 초기 검출심볼의 정확도는 매우 중요하다. 제안하는 방식은 초기 검출심볼을 얻는 과정에서 주파수 오차에 의한 부반송파간 간섭의 일부를 자체제거하는 알라무티부호화 직교주파수분할다중방식을 사용함으로써 그 정확도를 높인다. 따라서, 제안하는 방식은 단 1회의 제거과정을 수행함에도 수회의 반복연산을 필요로 하는 기존의 알라무티부호화 직교주파수분할다중방식을 사용한 간섭제거 방식에 비해 개선된 성능을 가진다.

반복적 설계 방식을 사용한 다중입출력 자기베어링 시스템의 식별 및 제어기 성능 향상 (Iterative Control-Relevant Identification and Controller Enhancement of MIMO Magnetic Bearing Rigid Rotor)

  • 한동철;이상욱;안형준;이상호
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.493-498
    • /
    • 2000
  • The magnetic bearing systems are intrinsically unstable, and need the feedback control of electromagnetic forces with measured displacements. So the controller design plays an important role in constructing high performance magnetic bearing system. In case of magnetic bearing systems, the order of identified model is high because of unknown dynamics included in closed loop systems - such as sensor dynamics, actuator dynamics-and non-linearity of magnetic bearings itself. "Identification for control" - joint optimization of system identification and controller design- is proposed to get the limited-order model which is suited for the design of high-performance controller. We applied the joint identification/controller design scheme to MIMO rigid rotor system supported by magnetic bearings. Firs, we designed controller of a nonlinear simulation model of MIMO magnetic bearing system with this scheme and proved its feasibility. Then, we performed experiments on MIMO rigid rotor system supported by magnetic bearings, and the performance of closed-loop system is improved gradually during the iteration.

  • PDF

An artificial neural network residual kriging based surrogate model for curvilinearly stiffened panel optimization

  • Sunny, Mohammed R.;Mulani, Sameer B.;Sanyal, Subrata;Kapania, Rakesh K.
    • Advances in Computational Design
    • /
    • 제1권3호
    • /
    • pp.235-251
    • /
    • 2016
  • We have performed a design optimization of a stiffened panel with curvilinear stiffeners using an artificial neural network (ANN) residual kriging based surrogate modeling approach. The ANN residual kriging based surrogate modeling involves two steps. In the first step, we approximate the objective function using ANN. In the next step we use kriging to model the residue. We optimize the panel in an iterative way. Each iteration involves two steps-shape optimization and size optimization. For both shape and size optimization, we use ANN residual kriging based surrogate model. At each optimization step, we do an initial sampling and fit an ANN residual kriging model for the objective function. Then we keep updating this surrogate model using an adaptive sampling algorithm until the minimum value of the objective function converges. The comparison of the design obtained using our optimization scheme with that obtained using a traditional genetic algorithm (GA) based optimization scheme shows satisfactory agreement. However, with this surrogate model based approach we reach optimum design with less computation effort as compared to the GA based approach which does not use any surrogate model.

Virtual Resource Allocation in Virtualized Small Cell Networks with Physical-Layer Network Coding Aided Self-Backhauls

  • Cheng, Yulun;Yang, Longxiang;Zhu, Hongbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권8호
    • /
    • pp.3841-3861
    • /
    • 2017
  • Virtualized small cell network is a promising architecture which can realize efficient utilization of the network resource. However, conventional full duplex self-backhauls lead to residual self-interference, which limits the network performance. To handle this issue, this paper proposes a virtual resource allocation, in which the residual self-interference is fully exploited by employing a physical-layer network coding (PNC) aided self-backhaul scheme. We formulate the features of PNC as time slot and information rate constraints, and based on that, the virtual resource allocation is formulated as a mixed combinatorial optimization problem. To solve the problem efficiently, it is decomposed into two sub problems, and a two-phase iteration algorithm is developed accordingly. In the algorithm, the first sub problem is approximated and transferred into a convex problem by utilizing the upper bound of the PNC rate constraint. On the basis of that, the convexity of the second sub problem is also proved. Simulation results show the advantages of the proposed scheme over conventional solution in both the profits of self-backhauls and utility of the network resource.