• 제목/요약/키워드: decomposition optimization

검색결과 214건 처리시간 0.021초

MPI 일방향통신을 이용한 축류 팬 주위 소음해석 병렬프로그램 최적화 (Optimization of Parallel Code for Noise Prediction in an Axial Fan Using MPI One-Sided Communication)

  • 권오경;박근태;최해천
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권3호
    • /
    • pp.67-72
    • /
    • 2018
  • 축류 팬(axial fan)은 팬이 회전하면서 작은 압력 상승을 만들어 다량의 공기를 불어주는 유체 기계로써 최근 축류 팬의 소음 저감이 중요하게 인식되고 있다. 본 연구는 팬 주위의 유동 소음을 해석하는 MPI 병렬프로그램 방법 및 최적화 기법에 대해 다룬다. 이때 수억 개 이상의 격자에서 수만 포인트의 소음원을 해석하기 위해서 2차원 도메인 분할 방법을 사용해서 MPI 병렬화를 하였다. 이때 대규모 계산 시 MPI 프로세스 간의 통신이 많이 발생하여 성능이 심각하게 느려지는 현상이 발생한다. 이를 극복하기 위해 MPI 일방향 통신을 적용하였다. 뿐만 아니라 통신 및 메모리 최적화 방법을 통해 최대 2.97배 향상시켰다. 마지막으로 KISTI 타키온2 슈퍼컴퓨터를 활용하여 전체 시뮬레이션 실험에서 유동 계산 시 6,144코어에서 최대 12배, 소음 계산 시 128코어에서 최대 6배의 성능향상을 달성하였다.

Basis pursuit denoising을 사용한 두 수신기 간 시간 지연 추정 알고리즘 (Time delay estimation between two receivers using basis pursuit denoising)

  • 임준석;정명준
    • 한국음향학회지
    • /
    • 제36권4호
    • /
    • pp.285-291
    • /
    • 2017
  • 두 개 수신기에 들어오는 신호 간의 시간 지연 값을 추정하기 위한 방법들이 연구되고 있다. 그중에서 채널 추정 기법을 기반으로 한 방법의 경우는 두 수신기의 입력 신호간의 상대적인 지연을 채널의 임펄스 응답처럼 추정하는 방법이다. 이 경우에는 해당 채널의 특성이 희소 채널의 특성을 가지고 있다. 기존의 방법들은 채널의 희소성을 이용하지 못하고 있는 방법이 대부분이다. 본 논문에서는 채널의 희소성을 이용하기 위하여 희소 신호 최적화 방법의 하나인 BPD(Basis Pursuit Denoising) 최적화 기법을 사용한 시간 지연 추정 방법을 제안한다. 제안한 방법을 기존의 일반 상호 상관(Generalized Cross Correlation, GCC) 방법과 적응 소유치 분해법 및 희소 신호 추정법의 일종인 RZA-LMS(Reweighted Zero-Attracting Least Mean Square)들과 비교하여, 백색 가우시안 신호원과 유색 신호원 및 해양 포유류 신호원에 대해서 비교 실험을 하였다. 그 결과 갑자기 추정성능이 열화되는 문턱 현상이 늦게 나타나거나 훨씬 줄어드는 것을 보였다.

70 N급 하이드라진 추력기의 촉매대 형상(L/D) 최적화 연구 (An Approach to the Optimization of Catalyst-bed L/D Configuration in 70 N-class Hydrazine Thruster)

  • 정훈;김종현;김정수
    • 한국추진공학회지
    • /
    • 제17권6호
    • /
    • pp.30-37
    • /
    • 2013
  • 우주비행체의 주 엔진 및 자세제어용 추력기로 적용 가능한 단일액체추진제 하이드라진 추력기의 촉매대 최적설계형상 도출을 위한 지상연소시험을 수행하였다. 추력, 비추력, 연소실 압력, 특성속도, 그리고 하이드라진 분해반응률 등을 추력실 길이변화에 따라 고찰하고, 추진제 공급압력과 성능변수가 갖는 상관관계를 제시한다. 성능평가결과, 시험조건 내에서의 촉매대 길이증가는 추력기의 성능저하를 야기하고, 공급압력 변이에 따른 추진제 소모 효율성 또한 떨어뜨리는 것이 확인되었다.

전자빔 공정에서 실험계획법을 이용한 살균제 Benomyl의 제거특성 및 독성평가 (Decomposition Characteristics of Fungicides(Benomyl) using a Design of Experiment(DOE) in an E-beam Process and Acute Toxicity Assessment)

  • 유승호;조일형;장순웅;이시진;천석영;김한래
    • 대한환경공학회지
    • /
    • 제30권9호
    • /
    • pp.955-960
    • /
    • 2008
  • 본 연구는 전자빔 공정에서 실험계획법(design of experiment: DOE) 중 일반요인배치법(general factorial design)을 이용하여 2개 인자(X$_1$: benomyl concentration(mg/L), X$_2$: E-beam irradiation(Gy))를 토대로 요인(X$_1$: benomyl concentration) 1에서 3개 수준(3 level: 0.5, 1 및 1.5 mg/L)와 요인(X$_2$: E-beam irradiation) 2에서 6개 수준(6 level: 100, 800, 600, 400, 200 및 100 Gy)으로 구성된 3블록(block) 실험조합에 따라 Benomyl의 분해(Y$_1$: the % of decomposition), 무기화(Y$_2$: the % of materialization) 및 독성평가(acute toxicity assessment)를 수행하였다. 우선 HPCL 분석에 의한 Benomyl에 분해특성은 처리조합(treatment combination) 3 블록(block)의 17 및 18번을 제외한 모든 실험조건에서 100% 분해되었고 등분산(equal variance) 조건에서 일원분산분석(one-way ANOVA)결과 수준 간 유의한 차이가 없었다(p > 0.05). 전자빔 조사에 의한 Benomyl에 무기화(materialization) 특성은 각 3개의 처리조합에서 평균 46%, 36.7% 및 22%의 제거효율을 나타났고 각 조합에서 처리수준 간 예측식은 block 1(Y$_1$ = 0.024X$_1$ + 34.1(R$^2$ = 0.929)), block 2(Y$_2$ = 0.026X$_2$ + 23.1(R$^2$ = 0.976)) 및 block 3(Y$_3$ = 0.034X$_3$ + 6.2(R$^2$ = 0.98)) 등의 1차 선형 회귀식을 만족하였다. 또한 Benomyl에 무기화(materialization)에 대한 Anderson-Darling 검정을 이용한 정규성(normality)을 만족하였다(p > 0.05). 또한 무기화에 대한 반응에 대한 선형 및 비선형을 포함한 다중회귀분석(multi regression analysis)을 도출한 결과 다음과 같은 예측식 Y = 39.96 - 9.36X$_1$ + 0.03X$_2$ - 10.67X$_1{^2}$ - 0.001X$_2{^2}$ + 0.011X$_1$X$_2$(R$^2$ = 96.3%, Adjusted R$^2$ = 94.8%)을 도출하였다. 2가지 반응변수(X$_1$: benomyl concentration(mg/L), X$_2$: E-beam irradiation(Gy))에 의한 2차 반응표면 모형식 추정으로부터 정준분석을 통해 최적조건을 도출한 결과 Benomyl 초기농도(X$_1$) 0.55 mg/L, 전자빔 조사량 950 Gy에서 TOC 제거율 57.3%으로 나타났다. 마지막으로 V. fischeri를 이용한 MicrotoxTM modified 81.9% test을 이용하여 전자빔에 의한 Benomyl에 대한 급성 독성을 평가한 결과 전자빔 조사전 block 1의 0.5 mg/L에서 10.25%, block 2의 1 mg/L에서 20.14% 및 block 3의 1.5 mg/L에서 26.2%의 생물학적 방해(inhibition)작용이 발생하였으나 전자빔 조사 후 모든 조건에서 생물학적 방해영향을 나타나지 않았다.

등제한조건 함수를 이용한 구조물의 호몰로지 설계 (Structural Homology Design Using Equality Constraints)

  • 이권희;박경진
    • 대한기계학회논문집A
    • /
    • 제20권3호
    • /
    • pp.872-881
    • /
    • 1996
  • The concept of homology design has been devised for the application to large telescope structure by S.v.Hoerner. It is defined that the deformation of a structure shall be called homologous, if a given geometrical relation holds, for a given number of structural points, before, during, and after the deformation. Recently, the need of homology design in the structural design has been increase due to the required precision in the structure. Some researchers have utilized the theory on the structural design with finite element method in the late 1980s In the present investigation, a simple method using geometrical equality constraints is suggested to gain homologous deformation. The previous method is improved in that the decomposition of FEM eqation, which is very expensive, is not necessary. The basic formulations of the homology design with the optimization concept are described and several practical examples are solved to verify the usefulness and validity. Especially, a back-up structure of a satellite antenna is designed by the suggested method. The results are compared with those of existing researches.

수직이착륙 무인항공기 자동 착륙을 위한 영상기반 항법 (Vision-based Navigation for VTOL Unmanned Aerial Vehicle Landing)

  • 이상훈;송진모;배종수
    • 한국군사과학기술학회지
    • /
    • 제18권3호
    • /
    • pp.226-233
    • /
    • 2015
  • Pose estimation is an important operation for many vision tasks. This paper presents a method of estimating the camera pose, using a known landmark for the purpose of autonomous vertical takeoff and landing(VTOL) unmanned aerial vehicle(UAV) landing. The proposed method uses a distinctive methodology to solve the pose estimation problem. We propose to combine extrinsic parameters from known and unknown 3-D(three-dimensional) feature points, and inertial estimation of camera 6-DOF(Degree Of Freedom) into one linear inhomogeneous equation. This allows us to use singular value decomposition(SVD) to neatly solve the given optimization problem. We present experimental results that demonstrate the ability of the proposed method to estimate camera 6DOF with the ease of implementation.

3 자유도 물고기 로봇의 동적해석 및 운동파라미터 최적화에 관한 연구 (A Study on Optimization of Motion Parameters and Dynamic Analysis for 3-D.O.F Fish Robot)

  • 김형석;;이병룡;유호영
    • 대한기계학회논문집A
    • /
    • 제33권10호
    • /
    • pp.1029-1037
    • /
    • 2009
  • Recently, the technologies of mobile robots have been growing rapidly in the fields such as cleaning robot, explosive ordnance disposal robot, patrol robot, etc. However, the researches about the autonomous underwater robots have not been done so much, and they still remain at the low level of technology. This paper describes a model of 3-joint (4 links) fish robot type. Then we calculate the dynamic motion equation of this fish robot and use Singular Value Decomposition (SVD) method to reduce the divergence of fish robot's motion when it operates in the underwater environment. And also, we analysis response characteristic of fish robot according to the parameters of input torque function and compare characteristic of fish robot with 3 joint and fish robot with 2 joint. Next, fish robot's maximum velocity is optimized by using the combination of Hill Climbing Algorithm (HCA) and Genetic Algorithm (GA). HCA is used to generate the good initial population for GA and then use GA is used to find the optimal parameters set that give maximum propulsion power in order to make fish robot swim at the fastest velocity.

전문가 시스템을 이용한 공업용 재봉기 기구 메커니즘 구성설계 (The Configuration Design of Industrial Sewing Machine Kinematic Mechanism with Expert System)

  • 이장용
    • 한국산학기술학회논문지
    • /
    • 제2권1호
    • /
    • pp.13-17
    • /
    • 2001
  • 본 논문에서는 공업용 재봉기의 구성설계를 기능적 접근법을 이용하여 수행하였다. 구성설계 방법을 설계에 이용하면 제품의 개발시간을 줄일 수 있고, 기존의 기구 메커니즘 데이터를 효율적으로 이용할 수 있는데 이러한 구성설계를 구현하기 위해 전문가 시스템을 이용 하였다. 설계 구속조건은 전문가 시스템의 추론기능과 CBR(Case Based Reasoning) 방법을 사용하여 만족되도록 하였으며 전문가 시스템의 API 기능을 이용하여 기구해석과 최적설계가 외부 프로그램을 이용하여 수행됨으로서, 공업용 재봉기의 개념설계가 효율적으로 수행될 수 있도록 하였다.

  • PDF

유전자 알고리즘을 이용한 OPKFDD의 최적화 (Optimization of OPKDDs using Genetic Algorithms)

  • 정미경;신윤정;이귀상;장준영;배영환;조한진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권12호
    • /
    • pp.941-950
    • /
    • 2000
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 확장방법(decomposition)을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류로서 각 노드마다 Shannon, positive Davio, negative Davio 확장중의 하나를 사용하도록 하며 다른 종류의 DD와 비교해서 작은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방법과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 최소의 노드 수를 갖는 OPKFDD의 구성은 매우 어려운 문제로 알려져 있다. 즉, OPKFDD에서의 입력변수와 각 노드의 확장 방법을 병행해서 최적의 해를 구하기 위해서는 η개의 입력변수에 대해서 η!.3$^2$$^n$$^{-1}$의 경우의 수를 고려해야 한다. 따라서 본 논문에서는 주어진 불리안 함수를 OPKFDD의 최적화 표현을 위해 노드 수를 기준으로 하여 입력변수 순서와 각 노드의 확장 방법을 함께 고려하는 혼용 유전자 알고리즘을 제안하며 최소의 노드 수를 갖는 OPKFDD를 생성하기 위해서 다양한 파라미터 값에 따른 실험결과를 제시한다.

  • PDF

Delay-Margin based Traffic Engineering for MPLS-DiffServ Networks

  • Ashour, Mohamed;Le-Ngoc, Tho
    • Journal of Communications and Networks
    • /
    • 제10권3호
    • /
    • pp.351-361
    • /
    • 2008
  • This paper presents a delay-margin based traffic engineering (TE) approach to provide end-to-end quality of service (QoS) in multi-protocol label switching (MPLS) networks using differentiated services (DiffServ) at the link level. The TE, including delay, class, and route assignments, is formulated as a nonlinear optimization problem reflecting the inter-class and inter-link dependency introduced by DiffServ and end-to-end QoS requirements. Three algorithms are used to provide a solution to the problem: The first two, centralized offline route configuration and link-class delay assignment, operate in the convex areas of the feasible region to consecutively reduce the objective function using a per-link per-class decomposition of the objective function gradient. The third one is a heuristic that promotes/demotes connections at different links in order to deal with concave areas that may be produced by a trunk route usage of more than one class on a given link. Approximations of the three algorithms suitable for on-line distributed TE operation are also derived. Simulation is used to show that proposed approach can increase the number of users while maintaining end-to-end QoS requirements.