• 제목/요약/키워드: Sequential Decomposition Method

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

분산컴퓨팅 환경에서 공력 설계최적화의 효율성 연구 (A STUDY ON THE EFFICIENCY OF AERODYNAMIC DESIGN OPTIMIZATION USING DISTRIBUTED COMPUTATION)

  • 김양준;정현주;김태승;조창열
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 추계 학술대회논문집
    • /
    • pp.163-167
    • /
    • 2005
  • A research to evaluate efficiency of design optimization was performed for aerodynamic design optimization problem in distributed computing environment. The aerodynamic analyses which take most of computational work during design optimization were divided into several jobs and allocated to associated PC clients through network. This is not a parallel process based on domain decomposition rather than a simultaneous distributed-analyses process using network-distributed computers. GBOM(gradient-based optimization method), SAO(Sequential Approximate Optimization) and RSM(Response Surface Method) were implemented to perform design optimization of transonic airfoil and to evaluate their efficiencies. One dimensional minimization followed by direction search involved in the GBOM was found an obstacle against improving efficiency of the design process in distributed computing environment. The SAO was found quite suitable for the distributed computing environment even it has a handicap of local search. The RSM is apparently the fittest for distributed computing environment, but additional trial and error works needed to enhance the reliability of the approximation model are annoying and time-consuming so that they often impair the automatic capability of design optimization and also deteriorate efficiency from the practical point of view.

  • PDF

분산컴퓨팅 환경에서 공력 설계최적화의 효율성 연구 (A STUDY ON THE EFFICIENCY OF AERODYNAMIC DESIGN OPTIMIZATION IN DISTRIBUTED COMPUTING ENVIRONMENT)

  • 김양준;정현주;김태승;손창호;조창열
    • 한국전산유체공학회지
    • /
    • 제11권2호
    • /
    • pp.19-24
    • /
    • 2006
  • A research to evaluate the efficiency of design optimization was carried out for aerodynamic design optimization problem in distributed computing environment. The aerodynamic analyses which take most of computational work during design optimization were divided into several jobs and allocated to associated PC clients through network. This is not a parallel process based on domain decomposition in a single analysis rather than a simultaneous distributed-analyses using network-distributed computers. GBOM(gradient-based optimization method), SAO(Sequential Approximate Optimization) and RSM(Response Surface Method) were implemented to perform design optimization of transonic airfoils and evaluate their efficiencies. dimensional minimization followed by direction search involved in the GBOM was found an obstacle against improving efficiency of the design process in the present distributed computing system. The SAO was found fairly suitable for the distributed computing environment even it has a handicap of local search. The RSM is apparently the most efficient algorithm in the present distributed computing environment, but additional trial and error works needed to enhance the reliability of the approximation model deteriorate its efficiency from the practical point of view.

Partitioned analysis of nonlinear soil-structure interaction using iterative coupling

  • Jahromi, H. Zolghadr;Izzuddin, B.A.;Zdravkovic, L.
    • Interaction and multiscale mechanics
    • /
    • 제1권1호
    • /
    • pp.33-51
    • /
    • 2008
  • This paper investigates the modelling of coupled soil-structure interaction problems by domain decomposition techniques. It is assumed that the soil-structure system is physically partitioned into soil and structure subdomains, which are independently modelled. Coupling of the separately modelled partitioned subdomains is undertaken with various algorithms based on the sequential iterative Dirichlet-Neumann sub-structuring method, which ensures compatibility and equilibrium at the interface boundaries of the subdomains. A number of mathematical and computational characteristics of the coupling algorithms, including the convergence conditions and choice of algorithmic parameters leading to enhanced convergence of the iterative method, are discussed. Based on the presented coupling algorithms a simulation environment, utilizing discipline-oriented solvers for nonlinear structural and geotechnical analysis, is developed which is used here to demonstrate the performance characteristics and benefits of various algorithms. Finally, the developed tool is used in a case study involving nonlinear soil-structure interaction analysis between a plane frame and soil subjected to ground excavation. This study highlights the relative performance of the various considered coupling algorithms in modelling real soil-structure interaction problems, in which nonlinearity arises in both the structure and the soil, and leads to important conclusions regarding their adequacy for such problems as well as the prospects for further enhancements.

Shape optimization by the boundary element method with a reduced basis reanalysis technique

  • Leu, Liang-Jenq
    • Structural Engineering and Mechanics
    • /
    • 제8권1호
    • /
    • pp.73-84
    • /
    • 1999
  • This paper is concerned with shape optimization problems by the boundary element method (BEM) emphasizing the use of a reduced basis reanalysis technique proposed recently by the author. Problems of this class are conventionally carried out iteratively through an optimizer; a sequential quadratic programming-based optimizer is used in this study. The iterative process produces a succession of intermediate designs. Repeated analyses for the systems associated with these intermediate designs using an exact approach such as the LU decomposition method are time consuming if the order of the systems is large. The newly developed reanalysis technique devised for boundary element systems is utilized to enhance the computational efficiency in the repeated system solvings. Presented numerical examples on optimal shape design problems in electric potential distribution and elasticity show that the new reanalysis technique is capable of speeding up the design process without sacrificing the accuracy of the optimal solutions.

영상 부호화를 위한 DCT 계수의 시각적 분석 및 순차적 규에지 벡터 양자화 (Perceptual Decomposition and Sequential Principal Edge Vector Quantization of DCT Coefficients for Image Coding)

  • 강동욱;송준석;이충웅
    • 전자공학회논문지B
    • /
    • 제32B권1호
    • /
    • pp.64-72
    • /
    • 1995
  • We propose a new image coding method which takes into account both statistical redundancy and perceptual irrelevancy of the DCT coefficients so as to provide a high quality of the reconstructed images with a reduced transmission bit rate First, a block of DCT coefficients are decomposed into 16 subvectors so as for a subvector to convey key information about one of the low-pass or the dirctional filtered images. Then, the most significant subvector is selected as the principal edge of the block and then vector quantized. After that, the residuals of the block are computed and then sequentially quantized through aforementioned procedure until the quantization distortion is smaller than the target distortion. The proposed scheme is good at encoding images with a variety of transmission bit rates, especially at very low bit rate coding. In addition, it is another benifit of the proposed scheme that an image can be quantized with a wide range of the transmission bit rates by simply adapting the stopping criterion of the sequential vector quantizer according to the target distortion of the reconstructed image.

  • PDF

평판압연공정 유한요소해석의 분산병렬처리에 관한 연구 (Finite element analysis of strip rolling process using distributive parallel algorithm)

  • 권기찬;윤성기
    • 대한기계학회논문집A
    • /
    • 제21권12호
    • /
    • pp.2096-2105
    • /
    • 1997
  • A parallel approach using a network of engineering workstations is presented for the efficient computation in the elastoplastic analysis of strip rolling process. The domain decomposition method coupled with the frontal solver for elimination of internal degrees of freedom in each subdomain is used. PVM is used for message passing and synchronization between processors. A 2-D plane strain problem and the strip rolling process are analyzed to demonstrate the performance of the algorithm and factors that have a great effect on efficiency are discussed. In spite of much communication time on the network the result illustrates the advantages of this parallel algorithm over its corresponding sequential algorithm.

SAR Measurements of Surface Displacements at Augustine Volcano, Alaska, Associated with the 1986 and 2006 Eruption

  • Lee, C.W.;Jung, H.S.;Won, J.S.;Lu, Z.;Kwoun, O.I.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.401-404
    • /
    • 2007
  • Augustine volcano is an active stratovolcano located at the southwest of Anchorage, Alaska. Augustine volcano had experienced seven significantly explosive eruptions in 1812, 1883, 1908, 1935, 1963, 1976, and 1986, and a minor eruption in January 2006. We measured the surface displacements of the volcano by radar interferometry and GPS before and after the eruption in 2006. ERS-1/2, RADARSAT-1 and ENVISAT SAR data were used for the study. Multiple interferograms were stacked to reduce artifacts caused by different atmospheric conditions. Least square (LS) method was used to reduce atmospheric artifacts. Singular value decomposition (SVD) method was applied for retrieval of time sequential deformations. The observed surface displacements from satellite radar interferometry were compared with GPS data. Satellite radar interferometry helps to understand the surface displacements system of Augustine volcano.

  • PDF

MPI 기반의 병렬 성층${\cdot}$회전 난류 시뮬레이션 (Parallel Stratified and Rotating Turbulence Simulation based on MPI)

  • 김병욱;양성봉
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.57-64
    • /
    • 2000
  • 본 논문에서는 MPI 기반이 성층${\cdot}$회전 난류 시뮬레이션을 위한 LES코드의 기법에 대해 연구하며 그 결과를 실험한다. 본 논문에서는 병렬화 기법을 위해서 순차 LES코드에 내재되어 있는 Tridiagonal solver의 제거를 통한 병렬화의 성능 향상과 포아선 방정식의 병렬화를 위한 영역 분할 방법을 소개한다. 또한 본 논문에서 연구되어진 병렬 LES 코드를 슈퍼컴퓨터에서 다양한 영역 분할에 대한 실험을 수행하며 그 결과에 대해 나타낸다. 실험 환경은 CRAY-T3E에서 수행하였으며, 다양한 영역 분할에 대해 프로세서의 개수를 변화시키며 수행속도와 그에 따른 속도의 향상을 측정하였다. 그 결과 단일 프로세서에서 순차 LES를 수행하는 것보다 병렬 LES코드에서 최고 16배에 해당되는 속도의 향상의 결과를 얻을 수 있었다.

  • PDF

다중블록/다중영역분할 기법을 이용한 유동해석 코드 병렬화 (Parallelization of Multi-Block Flow Solver with Multi-Block/Multi-Partitioning Method)

  • 주완돈;이보성;이동호;홍승규
    • 한국항공우주학회지
    • /
    • 제31권7호
    • /
    • pp.9-14
    • /
    • 2003
  • 본 연구에서는 다중블록 격자를 병렬화 하기 위해서 다중블록/다중영역분할 기법을 제안하였다. 이 방법은 각 블록을 사용하고자 하는 프로세서의 개수만큼 나눔으로써 전체 프로세서에 대해서 균일한 로드 밸런싱을 유지할 수 있는 장점이 있다. 영역분할 기법에 따른 병렬화 효율 및 속도 향상률을 비교하기 위해서 다중블록/단일 영역분할 기법과 다중블록/다중 영역분할 기법을 서로 비교 하였으며, 블록간의 격자수가 크게 다른 경우 다중영역 분할 기법이 로드 밸런싱에 있어서 보다 안정적임을 확인 할 수 있었다. 또한 이를 CFDS에 적용함으로써 다중블록 다중영역분할 기법의 효용성을 검증하였다. 3차원 계산의 경우 프로세서 16개를 사용하는 경우 약 12배의 속도 향상률을 보였으며, 다중블록을 병렬화 하는데 있어서 다중블록/다중영역 분할 기법이 효율적인 도구가 될 수 있음을 보였다.

An Improved Control Strategy Using a PI-Resonant Controller for an Unbalanced Stand-Alone Doubly-Fed Induction Generator

  • Phan, Van-Tung;Lee, Hong-Hee;Chun, Tae-Won
    • Journal of Power Electronics
    • /
    • 제10권2호
    • /
    • pp.194-202
    • /
    • 2010
  • The main cause of degradation in an unbalanced stand-alone doubly-fed induction generator (DFIG) system is negative sequence components that exist in the generated stator voltages. To eliminate these components, a hybrid current controller composed of a proportional-integral controller and a resonant regulator is developed in this paper. The proposed controller is applied to the rotor-side converter of a DFIG system for the purpose of compensating the negative stator voltage sequences. The proposed current controller is implemented in a single positive rotating reference frame and therefore the controller can directly regulate both the positive and negative sequence components without the need for sequential decomposition of the measured rotor currents. In terms of compensation capability and accuracy, simulations and experimental results demonstrated the excellent performance of the proposed control method when compared to conventional vector control schemes.