• 한국전산구조공학회논문집
• /
• 제23권5호
• /
• pp.475-482
• /
• 2010

본 논문에서는 대규모 자유도 시스템의 병렬처리를 위하여 2단계로 이루어진 영역분할법(Domain Decomposition Method) 기반의 병렬 알고리즘을 제안하였다. 분할된 영역의 내부 및 외부 경계를 상위영역문제로 정의하고 국부영역문제는 변위 경계조건이 모두 주어지는 분할영역에서의 Dirichlet 문제로 구성한다. 상위영역에서는 전체 상위영역에 대한 강성 행렬의 어셈블이 필요없는 반복법을 통하여 변위를 구하고, 이를 바탕으로 국부영역에서 Multi-Frontal Sparse Solver (MFSS)를 이용하여 변위를 계산한다. 상위영역문제의 연산에서 프로세서 간의 데이터 교환을 최소화하여 계산효율을 유지하며, 동시에 해석 가능한 자유도를 증대시키는 병렬 PCG(Preconditioned Conjugate Gradient)법 기반의 알고리즘을 개발하였다. 제안된 알고리즘을 적용하여 수치해석을 수행한 결과, 프로세서 수가 증가할수록 계산성능의 손실없이 해석 가능한 자유도가 비례하여 증가하는 선형 확장성을 관찰할 수 있었으며, 대규모 자유도 문제에 효과적으로 사용 가능함을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.864-865
• /
• 2015

웹페이지와 같은 스크린 콘텐츠는 카메라로부터 획득할 수 있는 자연영상과 달리 텍스트, 로고, 아이콘 및 하위 영상과 같은 여러 가지 요소들을 포함하고 있고, 각 요소들은 서로 다른 형식의 정보를 사용자에게 전달한다. 본 논문에서는 윈도우 영상을 지역적인 특성에 따라 다수의 블록으로 분할한 후, 분할된 각 영역을 배경, 텍스트, 하위영상으로 분류하였고, 기계학습 기반의 알고리즘이 하위 영상 검출에도 좋은 접근법이 될 수 있음을 증명하기 위해 AdaBoost를 이용하였다. 실험결과로부터 93.4%의 검출률, 13%의 거짓 긍정률을 보임으로서, 제안방법이 효과적임을 입증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 추계학술대회 논문집 학회본부 B
• /
• pp.244-246
• /
• 2000

x,y평면 위를 자유롭게 구동할 수 있는 서피스 모터(평면 모터)의 디텐트력을 3차원 유한요소 해석을 이용하여 해석한다. 고정자와 이동자를 분리하여 모델링을 하고 접하는 면을 주기 경계조건으로 처리하여 실제로 이동하지 않고도 이동을 고려할 수 있도록 하였다. 고정자와 이동자의 계수 행렬을 분리하여 영역 분할법을 적용하여 계산 시간을 단축하였다.

• 한국전산구조공학회논문집
• /
• 제18권2호
• /
• pp.133-140
• /
• 2005

탄성지반위에 놓여진 평판은 일반적으로 유한요소법을 이용하여 해석할 수 있다. 그러나 Boussinesq의 이론에 근거한 지반의 유연도 행렬을 계산하는 것에 약간의 어려움이 있다. 본 연구에서는 원형 면적에 등분포하는 하중으로 인해 발생하는 수직 처짐에 대한 해석 결과를 이용하는 효과적인 수치해석과정을 제시한다 예제를 통하여 수치적분기법에 의한 결과 또는 소영역분할기법에 의한 방법보다 개선된 결과가 얻어짐을 제시한다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1995년도 추계학술대회 논문집
• /
• pp.625-628
• /
• 1995

A static/implicit finite element code for sheet forming (ITAS3D) is parallelized on IBM SP 6000 multi-processor computer. Computing-load-balanced domain decomposition method and the direct solution method at each subdomain (and interface) equation are developed. The system of equations for each subdomain are constructed by condensation and calculated on each processor. Approximated operation counts are calculated to set up the nonlinear equation system for balancing the compute load on each subdomain. Th esquare cup tests with several numbers of elements are used in demonstrating the performance of this parallel implementation. This procedure are proved to be efficient for moderate number of processors, especially for large number of elements.

• 연구논문집
• /
• 통권28호
• /
• pp.123-135
• /
• 1998

A shape function for element free Galerkin method is carved from Shepard interpolant of singular weight and consistency condition. Thus present shape function is an interpolation and has no singularities. The shape function is applied to cantilever bending problems and gives good results in comparison with beam theory. Finally it is shown that the coupling with finite element method is made easily without any additional treaties.

• 한국항공우주학회지
• /
• 제50권12호
• /
• pp.889-898
• /
• 2022

본 논문에서는 3차원 전자기장의 병렬 해석 기법을 제안하였다. 시간 조화 벡터 파동 방정식 및 유한요소 기법에 기반한 전자기장 산란 해석이 수행되었으며, 모서리 기반 요소 및 2차 흡수 경계 조건이 도입되었다. 개발한 알고리즘은 유한요소망을 분할한 뒤 각 프로세서에 할당함으로써 요소별 수치적분 및 행렬 조립 과정의 병렬화를 달성하였다. 이때 부영역 생성을 위해 그래프 분할 라이브러리인 METIS가 도입되었다. 대형 희박행렬 방정식의 계산은 다중 프론탈 기법 기반 병렬 연산 라이브러리인 MUMPS를 통해 수행되었다. 개발된 프로그램의 정확도는 Mie 이론해 및 ANSYS HFSS 결과와의 비교를 통해 검증되었다. 또한 사용된 프로세서 수에 따른 가속 지표를 측정하여 확장성을 확인하였다. 완전 전기 도체 구, 등·이방성 유전체 구 및 유도탄 예제 형상에 대한 전자기장 산란 해석이 수행되었다. 개발된 프로그램의 알고리즘은 추후 유한요소 분할 및 합성법에 활용될 예정이며, 더욱 확장된 병렬 연산 성능을 목표하고자 한다.

• 전산구조공학
• /
• 제4권2호
• /
• pp.77-85
• /
• 1991

선형탄성파괴역학에서 특히 균열 쉘의 응력집중계수 산정을 위해 p-version 유한요소법에 기초한 선진유한요소기법이 제안되었다. 세가지 균열된 쉘 예제를 통해 응력집중계수 산정은 종래의 h-version 유한요소모델에 비하여 p-version 유한요소 모델이 수렴성과 정확도 면에서 훨씬 더 적합함을 보여주고 있다. 이 기법의 주요 이점은 근사해의 정확도가 요소분할이나 균열선단요소 또는 혼합형 변분원리등의 특별고려가 없이 확보될 수 있다는데 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권2호
• /
• pp.273-283
• /
• 1999

래스터 지도에서 직선 또는 곡선과 중첩되어 있는 경우의 문자는 추출하기가 쉽지 않다. 따라서 본 논문에서는 고립되어 있는 문자뿐만 아니라 문자이외의 요소와 중첩되어 있는 문자도 효과적으로 추출할수 있는 분할 정복(divide and conquer) 개념에 기반한 문자 추출방법을 제시한다. 이를 위해 먼저 이미지의 연결 요소로부터 볼록다각형(convex hull)을 생성한다. 그리고 이 다각형이 충분한게 문자영역만을 포함할때가지 볼록 다각형을 이등분하면서 가장 긴 선분(투사 선분)을 기준으로 두 영역으로 분할한다. 다음으로 문자를 추출하기 위해서 이 선분을 기준으로 연결 요소상의 픽셀의 밀집도를 계산하는 알고리즘(프로파일링)을 적용한다. 또한 지도상에서 추출된 개별적인 문자들을 의미있는 단어들로 묶기(grouping)한 새로운 알고리즘을 소개한다. 특히 지도상에 나타나는 문자의 종류는 매우 다양하고 또한 이 문자들이 놓여있는 방향 역시 일정하지 않기 때문에 이러한 단어를 찾는 kd법은 쉽지 않다. 이를 위해 본 논문에서는 3차원 인접 그래프(3-D neighborhood graph)G를 소개한다. 이 그래프 G에서 각 노드는 하나의 분리된 문자를 나타내며 자신의 크기와 위치에 따라서 3차원 공간상에서 위치하게된다. 따라서, 크기가 큰 (작은)문자들은 보다 큰 (작은) z값을 가지고 되며 이 그래프 G에서 서로 인접한 노드들을 연결함으로써 지도상에 존재하는 서로 다른 종류의 문자 스트링을 추출할수 있다. 실험결과는 서로 다른 지도 이미지에 대해서 약 95% 이상의 단어 추출율을 보여준다.

• Journal of Radiation Protection and Research
• /
• 제17권1호
• /
• pp.43-56
• /
• 1992

입자 수송방정식에서 각변수(angular variable)를 각분할근사법으로 해석할 때 나타나는 이상 현상인 ray effect를 치유할 수 있는 방법의 하나로써, 유한 분할각(discrete angle quadrature)을 입자속의 공간적 분포로써 조종하는 방법인 각분할요소법 (discrete elements method)을 근거로 하여 2차원 직각좌표계에서의 입자 수송 해석 프로그램(TWODET)을 개발하였다. 평판형 등방적 고정선원이 존재하는 균질 사각형 흡수체에 대해 TWODET로 해석한 결과, 각 요소가 K-2, L인 경우에도 DOT 4.3(S-10)에서보다 ray effect 치유에 더 효과가 있음을 확인하였다. 그러나, 계산시간은 기존의 각분할법에서보다 약 4배 더 소비되었다. 선원에서 바로 진공(vacuum boundary)으로 떨어지는 구조의 경우, TWODET의 결과에서도 심한 왜곡을 보이고 있는데 선원과 바로 이웃한 진공간의 급격한 불연속성으로 인함으로 추측된다 고정선원이 있는 매질에 강한 흡수체가 추가된 구조의 경우에서도 TWODET(K-3, L-4)로 DOT 4.3(S-10)보다 좋은 결과를 보였다.