• Proceedings of the Korea Contents Association Conference
• /
• 2015.05a
• /
• pp.61-62
• /
• 2015

밀리미터파 대역에서 사용하는 대형 안테나 해석 속도를 개선하기 위한 병렬형 행렬 연산법을 제안한다. 기존의 가우스 소거법을 병렬화하기 위해 행렬 분해와 반복법을 이용한다. 또한, 반복법의 수렴성을 높이기 위해 이전 행렬해를 부분적으로 사용하여 분해 행렬을 구성하는 방식도 제시한다. 본 제안법은 OpenMP, MPI, CUDA 등의 병렬법과 함께 사용할 수 있다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.363-369
• /
• 1995

본 연구에서는 선형계획법 프로그램의 수치오차보정과 행렬희소도 유지를 통하여 수행 속도를 향상시키는 방안에 대해 다룬다. 수치오차를 줄이기 위 해 규모화를 도입하였으며, 계산 과정에서의 상하삼각행렬의 수치오차를 근 사적으로 측정하는 방법을 고려하였다. 기저행렬의 상하분해에 널리 사용되 는 Markowitz 순서화의 효율적인 구현에 대해 연구하였으며, Reid의 기저수 정방법의 효율성에 대해 실험적으로 검토하였다. 또, 행렬의 희소도에 의한 재역산 기준을 수립하여 수행 속도를 개선하였다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.15 no.5
• /
• pp.1640-1648
• /
• 1991

본 연구에서는 이러한 편사 함수 최소화의 방법을 적용함에 있어 보다 안정된 수렴성과 계산 시간을 단축시키기 위하여 근접 위치 방법(near position method)을 개 발하여 적용하였다. 근접 위치 방법이란 이론적 해석법으로 풀기가 불가능한 기구학 을 갖는 6관절 로봇을 반복적 해석법을 사용한다는 것을 전제로 하여, 초기 위치를 목 표 위치에 가능한 근접하게 잡아서 반복 계산을 수행하는 방법으로써 로봇의 기구학적 자세에 따른 수렴의 불안정성을 방지하고, 계산 시간을 단축하는데 그 목적이 있다.

• Proceedings of the KIPE Conference
• /
• 2005.07a
• /
• pp.601-604
• /
• 2005

본 논문에서는 전방향 등극기하를 이용하여 이동로봇의 효과적인 표식대응에 대하여 기술한다. 전방향 영상에서 등극점과 등극선의 특성에 따라 추출된 특징의 영상내 위치를 추정한다. 예측된 특징의 영상위치정보를 통해 효과적인 특징 대응을 하며 본 연구에서는 두영상에서 8개의 대응점을 이용하여 기초행렬 F를 구하고 이것으로 특징의 공간정보를 계산한다. 따라서 기초행렬 F에서 계산된 기초행렬 E로부터 로봇은 자신의 위치와 운동정보(회전, 병진운동)를 알 수 있다. 또한 효과적인 특징대응을 위해 탐색범위를 축소함으로써 계산시간의 단축과 강인한 특징대응을 제시하였다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.35 no.7
• /
• pp.586-591
• /
• 2007

The effects of cancellation errors on the convergence characteristics of preconditioned Euler equations at low Mach numbers are analyzed. Flows in a two-dimensional channel with a circular bump are calculated at different Mach numbers. It is shown that the cancellation error in the energy equation grows faster than those in the other equations as the Mach number decreases. It is also shown that the cancellation problem of the energy equation can be alleviated by multiplying the inversion of the preconditioner.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.75-78
• /
• 2010

웹 검색에는 기존의 정보검색(Information Retrieval) 시스템에서와 다르게 문서 간 하이퍼링크 정보를 바탕으로 각 웹 문서의 고유 중요도를 추정하는 방식이 자주 이용된다. 링크 분석에 기반한 알고리즘 중 PageRank 알고리즘은 구글의 웹 검색 서비스에 적용된 것으로 알려져 있다. 이런 PageRank 알고리즘에 따라 중요도를 계산하는 경우 색인된 웹 문서수가 증가함에 따라 계산에 필요한 CPU 자원의 사용도 함께 증가하며, 문서 수가 수 억 페이지에 달하면 하나의 서버에서는 계산을 수행할 수 없다는 문제가 있다. 본 논문에서는 이런 문제점을 해소하기 위해 여러 대의 서버를 PageRank 계산 용 클러스터로 사용할 수 있는 방법을 제시한다. 제시된 방법은 고속의 LAN을 이용하여 여러 대의 서버를 연결하고 반복적인 행렬 계산을 병렬로 수행할 수 있어 계산 시간을 단축시킬 수 있다. 이런 서버 클러스터 구현을 위해 멀티 쓰레딩 프로그램이 작성되었으며, PageRank 계산에 사용되는 행렬 데이터를 적은 양의 메모리만으로 표현 가능하도록 하였다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.9 no.4
• /
• pp.487-496
• /
• 1985

회전하는 축대칭 얇은 셸구조물의 진동 특성을 유한요소법에 의하여 해석하였다. 2개의 절점을 가진 Conical Frustrm 형태의 축대칭 요소를 사용하였으며 원주방향의 변위는 Fourier Series로 분해하여서 방정식의 수를 상당히 줄일 수 있었다. Sanders-Koiter의 셸이론을 사용하였으며 진 동 모우드는 회전의 영향을 설명하기 위하여 대칭 및 비대칭 모우드를 모두 고려하였다. Coriolis 행렬을 포함하는 운동방정식에서 고유 진동수를 계산하기 위해서 질량, 강성 및 Coriolis 행렬로 이루어지는 Hermitian 행렬의 Sturm Sequence Property를 이용하였으며, 좁은 밴드를 갖는 대형 행렬에 알맞는 Determinant Search 방법을 확장하여 고유진동수 및 벡터를 구하였다. 원통형 셸에 대하여 정지한 경우 계산한 고유진동수를 실험치 및 이론치와 비교한 결과 잘 일치됨을 알 수 있었다. 여러 가지 회전 속도에 대해서 얻어진 고유진동스를 이론치와 비교한 결과 잘 일치 됨을 알 수 있어\ulcorner며 회전의 영향으로 traveling wave진동의 현상이 나타남을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.537-541
• /
• 2006

최근 특정 주제의 지적 구조를 파악하기 위한 저자 동시인용분석, 동시단어분석, 서지결합법 등 계량정보분석에 대한 연구가 활발히 진행되고 있다. 그러나 국내의 경우 계량정보분석 기법을 활용한 정보 유통 프레임웍을 갖추고 있는 연구기관이나 대학이 아직 없는 실정이다. 그 이유는 특허나 과학문헌에 대한 인용정보를 보유한 곳이 없고, 거대 인용정보 행렬을 계산하기 위한 컴퓨팅 자원을 확보하지 못하고 있기 때문이다. 본 연구는 미국 특허 데이터베이스를 대상으로 인용 피인용 행렬을 생성한 후, 클러스터 컴퓨터를 사용하여 동시인용과 서지결합빈도를 계산하고 그 결과를 이용자에게 제공하는 정보 유통 서비스 모델을 제시하고자 한다.

• Geophysics and Geophysical Exploration
• /
• v.10 no.2
• /
• pp.147-153
• /
• 2007

The conjugate gradient (CG) method is one of the most efficient algorithms for solving a linear system of equations. In addition to being used as a linear equation solver, it can be applied to a least-squares problem. When the CG method is applied to large-scale three-dimensional inversion of magnetotelluric data, two approaches have been pursued; one is the linear CG inversion in which each step of the Gauss-Newton iteration is incompletely solved using a truncated CG technique, and the other is referred to as the nonlinear CG inversion in which CG is directly applied to the minimization of objective functional for a nonlinear inverse problem. In each procedure we only need to compute the effect of the sensitivity matrix or its transpose multiplying an arbitrary vector, significantly reducing the computational requirements needed to do large-scale inversion.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.26 no.1
• /
• pp.85-91
• /
• 2008

When a large sparse matrix is calculated for a horizontal geodetic network adjustment, it needs to go through the process of matrix reordering for the efficiency of time and space. In this study, several reordering methods for sparse matrix were tested, using Sparse Matrix Manipulation System(SMMS) program, total processing time and Fill-in number produced in factorization process were measured and compared. As a result, Minimum Degree(MD) and Mutiple Minimum Degree(MMD), which are based on Minimum Degree are better than Gibbs-Poole-Stockmeyer(GPS) and Reverse Cuthill-Mckee(RCM), which are based on Minimum Bandwidth. However, the method of the best efficiency can be changed dependent on distribution of non-zero elements in a matrix. This finding could be applied to heighten the efficiency of time and storage space for national datum readjustment and other large geodetic network adjustment.