• 제목/요약/키워드: Iteration Algorithm

검색결과 666건 처리시간 0.026초

표준 MPI 환경에서의 무정지형 선형 시스템 해법 (A Fault-Tolerant Linear System Solver in a Standard MPI Environment)

  • 박필성
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.23-34
    • /
    • 2005
  • 대규모 병렬 연산에 있어서, 계산 노드 혹은 통신 네트워크의 장애는 연산 실패로 끝나 계산자원이 낭비된다. 이를 해결하는 무정지형 MPI 라이브러리들이 제안되어 있으나 이들은 MPI 표준을 따르지 않아 이식성의 문제가 있다. 본 논문에서는 응용 프로그램의 수준에서 비동기 연산과 표준 MPI 함수만 사용하여 이식성의 문제를 해결하고 장애 복구 메커니즘을 단순화하며 수렴속도를 높이는 무정지형 선형 시스템의 해법을 제안한다.

  • PDF

하알 함수를 이용한 비선형계의 계층별 최적제어 (Hierarchical Optimal Control of Nonlinear System using Haar Function)

  • 박정호;조영호;신승권;정제욱;심재선;안두수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.485-487
    • /
    • 1999
  • We propose the algorithm with which one can solve the problem of the two-level hierarchical optimal control of nonlinear systems by repeatedly updating the state vectors using the haar function and Picard's iteration methods. Using the simple operation of the coefficient vectors from the fast haar transformation in the upper level and applying that vectors to Picard iteration methods in the independently lower level allow us to obtain the another method except the inversion matrix operation of the high dimention and the kronecker product in the optimal control algorithm.

  • PDF

VARIATIONAL DECOMPOSITION METHOD FOR SOLVING SIXTH-ORDER BOUNDARY VALUE PROBLEMS

  • Noor, Muhammad Aslam;Mohyud-Din, Syed Tauseef
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1343-1359
    • /
    • 2009
  • In this paper, we implement a relatively new analytical technique by combining the traditional variational iteration method and the decomposition method which is called as the variational decomposition method (VDM) for solving the sixth-order boundary value problems. The proposed technique is in fact the modification of variatioanal iteration method by coupling it with the so-called Adomian's polynomials. The analytical results of the equations have been obtained in terms of convergent series with easily computable components. Comparisons are made to verify the reliability and accuracy of the proposed algorithm. Several examples are given to check the efficiency of the proposed algorithm. We have also considered an example where the VDM is not reliable.

  • PDF

Berlekamp-Massey 알고리즘을 이용한 소형 Reed-Solomon 디코우더의 아키텍쳐 설계 (Architecture design of small Reed-Solomon decoder by Berlekamp-Massey algorithm)

  • 전우형;송낙운
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.306-312
    • /
    • 2000
  • 본 논문에서는 소형 RS(Reed-Solomon) 디코우더의 효율적인 하드웨어 아키텍처를 제안하였다. 전체 아키텍쳐는 3단 파이프라인 구조를 택하였으며, 디코우딩 연산시, 에러위치다항식은 BMA(Berlekamp-Massey algortihm)에 의한 fast-iteration 방식으로 구하였으며, 계산의 복잡성이 요구도는 신드롬연산 부분은 ROM 테이블을 이용해서 병렬로 수행하고, 에러위치 다항식을 근을 구하는 부분은 Chein search 알고리즘을 응용한 방법을 ROM을 채택하여 계산하였다. 제안된 디코우더로 3심볼 랜덤에러정정을 수행하며, 시스템클록 25MHz를 사용하여 124Mbps의 디코우딩 데이터율을 가짐을 확인할 수 있었다.

  • PDF

Hermitian 행렬의 고유쌍을 계산하는 효율적인 알고리즘 (Efficient Algorithms for Computing Eigenpairs of Hermitian Matrices)

  • 전창완;김형중;이장규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.729-732
    • /
    • 1995
  • This paper presents a Generalized Iteration (GI) which includes power method, inverse power method, shifted inverse power method, and Rayleigh quotient iteration (RQI), and modified RQI (MRQI). Furthermore, we propose a GI-based algorithm to find arbitrary eigenpairs for Hermitian matrices. The proposed algorithm appears to be much faster and more accurate than the valuable generalized MRQI of Hu (GMRQI-Hu). The idea of GI is also employed to speed up the GMRQI-Hu and we propose a modified version of Hu's GMRQI (GMRQI-Hu-mod) which is improved in the convergence rate. Some numerical simulation results are presented to confirm our contributions

  • PDF

Multi-Objective Optimal Design of a Single Phase AC Solenoid Actuator Used for Maximum Holding Force and Minimum Eddy Current Loss

  • Yoon, Hee-Sung;Eum, Young-Hwan;Zhang, Yanli;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권2호
    • /
    • pp.218-223
    • /
    • 2008
  • A new Pareto-optimal design algorithm, requiring least computational work, is proposed for a single phase AC solenoid actuator with multi-design-objectives: maximizing holding force and minimizing eddy current loss simultaneously. In the algorithm, the design space is successively reduced by a suitable factor, as iteration repeats, with the center of pseudo-optimal point. At each iteration, the objective functions are approximated to a simple second-order response surface with the CCD sampling points generated within the reduced design space, and Pareto-optimal solutions are obtained by applying($1+{\lambda}$) evolution strategy with the fitness values of Pareto strength.

Rayleigh Quotient와 Deflation을 이용한 대형다기(多機)전력계통의 고유치 해석 (Modal Analysis of Large Scale Multi-Machine Power System using Rayleigh Quotient and Deflation)

  • 심관식;남해곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.76-78
    • /
    • 1993
  • This paper describes an efficient method of computing any desired number of the most unstable eigenvalues and eigenvectors of a large scale multi-machine power system. Approximate eigenvalues obtained by Hessenberg process are refined using Rayleigh quotient iteration with cubic convergence property. If further eigenvalues and eigenvectors are needed, the procedure described above are repeated with deflation. The proposed algorithm can cover all the model types of synchronous machines, exciters, speed governing system and PSS defined in AESOPS. The proposed algorithm applied to New England test system with 10 machines and 39 buses produced the results same with AESOPS in faster computation time. Also eigenvectors computed in Rayleigh quotient iteration makes it possible to make eigen-analysis for improving unstable modes.

  • PDF

Seamless Mobility of Heterogeneous Networks Based on Markov Decision Process

  • Preethi, G.A.;Chandrasekar, C.
    • Journal of Information Processing Systems
    • /
    • 제11권4호
    • /
    • pp.616-629
    • /
    • 2015
  • A mobile terminal will expect a number of handoffs within its call duration. In the event of a mobile call, when a mobile node moves from one cell to another, it should connect to another access point within its range. In case there is a lack of support of its own network, it must changeover to another base station. In the event of moving on to another network, quality of service parameters need to be considered. In our study we have used the Markov decision process approach for a seamless handoff as it gives the optimum results for selecting a network when compared to other multiple attribute decision making processes. We have used the network cost function for selecting the network for handoff and the connection reward function, which is based on the values of the quality of service parameters. We have also examined the constant bit rate and transmission control protocol packet delivery ratio. We used the policy iteration algorithm for determining the optimal policy. Our enhanced handoff algorithm outperforms other previous multiple attribute decision making methods.

HSS기반의 고속 LDPC 복호기 연구 (A Study on High Speed LDPC Decoder Based on HSS)

  • 정지원
    • 한국정보전자통신기술학회논문지
    • /
    • 제5권3호
    • /
    • pp.164-168
    • /
    • 2012
  • 본 논문에서는 DVB-S2 표준안에서 권고되고 있는 irregular LDPC 부호의 고속화 방안에 대한 연구를 하였다. LDPC 복호기에서는 많은 반복횟수와 많은 연산량이 복호 속도 저하의 원인이 되고 있으며, 성능 저하 없이 반복횟수와 연산량을 감소하기 위해서 HSS 기반의 LDPC 복호 구조를 제시하였다. 결과 반복횟수를 성능 저하 없이 절반으로 줄일 수 있으며, 이를 효율적인 설계방안을 제시하였다. 결과 600Mbps급의 throughput을 갖는 LDPC 복호기를 구현 가능케 하였다.

3축 로드 시뮬레이터 개발 (Development of 3-axis Road Simulator)

  • 최경락;전승배;황성호
    • 유공압시스템학회논문집
    • /
    • 제5권3호
    • /
    • pp.15-22
    • /
    • 2008
  • The road simulators have become common tools within the automotive industry for evaluation of vehicle and vehicle system durability performance. These simulators need appropriate input signal generation algorithms to realize the actual driving conditions due to non-linear vehicle and test rig behaviour. Although somewhat unconventional from a control standpoint, the iteration approach has proven to be a very effective method for control of complex, multiple degree-of-freedom systems where the tracking parameter is known a priori. In this paper, the road profile replication algorithm is verified by applying Belgian road to the developed road simulator. The simulation and experimental results are included to evaluate the performance of this simulator. This road simulator provides considerable savings in cost, development time, and testing risk during developing automotive components.

  • PDF