• International Journal of CAD/CAM
• /
• 제4권1호
• /
• pp.47-53
• /
• 2004

The subdivision surface is the limit of recursively refined polyhedral mesh. It is quite intuitive that the multi-resolution feature can be utilized to simplify generation of NC (Numerical Control) tool paths for rough machining. In this paper, a new method of parallel NC tool path generation for subdivision surfaces is presented. The basic idea of the method includes two steps: first, extending G-Buffer to a strip buffer (called S-Buffer) by dividing the working area into strips to generate NC tool paths for objects of large size; second, generating NC tool paths by parallel implementation of S-Buffer based on MPI (Message Passing Interface). Moreover, the recursion depth of the surface can be estimated for a user-specified error tolerance, so we substitute the polyhedral mesh for the limit surface during rough machining. Furthermore, we exploit the locality of S-Buffer and develop a dynamic division and load-balanced strategy to effectively parallelize S-Buffer.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.732-734
• /
• 1998

본 논문에서는 메시지 전달을 기반으로 하는 병렬 분산 시스템에 고장 감내 기능을 추가하기 위한 고장 감내 기법과, 고장 복구에 따른 프로세서들간의 일관성 유지방법을 제안하였다. 메시지 전달을 기반으로 하는 병렬 컴퓨터 시스템상에서 응용 프로그램들은 수많은 노드들에 분산 배치되어 수행이 되는데, 그중 어느 한 노드 또는 작업 중인 프로세서가 고장을 일으킨다면 이로 인하여 전체 응용 프로그램이 중단 될 것이다. 이러한 문제를 해결하기 위하여 고장 감내 기능 추가가 필요하며, 그 방법으로서 동일한 작업을 수행하는 프로세서를 서로 다른 노드상에 이중화하여 하나의 프로세서에 고장이 발생하더라도 계속 작업중인 예비 프로세서를 이용함으로써 전체 응용 프로그램이 아무런 영향을 받지 않도록 하였다. 그리고 이를 MPI상에 서브 모듈로써 설계하고 구현하였다.

• Journal of electromagnetic engineering and science
• /
• 제10권3호
• /
• pp.166-170
• /
• 2010

To numerically calculate electromagnetic scattering from the electrical-large three-dimensional(3D) objects, the high-frequency approaches have been usually applied, but the accuracy and feasibility of these geometrical and physical optics(GO-PO) approaches, to some extent, are remained to be improved. In this paper, a new framework is developed for calculation of the near-field scattering field of an electrical-large 3D target by using a multilevel fast multipole algorithm(MLFMA) and generation of radar images by using a fast back-projection(FBP) algorithm. The MPI(Message Passing Interface) parallel computing is carried out to multiply the calculation efficiency greatly. Finally, a simple example of perfectly electrical conducting(PEC) patch and a canonical case of Fighting Falcon F-16 are presented.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2004년도 춘계 학술대회논문집
• /
• pp.172-177
• /
• 2004

In the present work, we have interests on the modification of parallel implemented with MPI(Message Passing Interface) programming method, 3-Dimensional, unsteady, incompressible Navier-Stokes equation solver to analyze the low-Reynolds number flow In order to accurate calculation aerodynamic coefficients in low-Reynolds number flow field, we modified the two-equation turbulence model. This paper describes the development and validation of a new two-equation model for the prediction of flow transition. It is based on Mentor's low Reynolds $\kappa-\omega$ model with modifications to include Total Stresses Limitation (TSL) and Separation Transition Trigger (STT)

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.345-346
• /
• 2008

본 논문은 원자력 발전소내의 기기들 중 원자로 내부 기기의 초음파 비파괴 검사를 위한 로봇의 위치 제어를 위한 방법을 설명하였다. 기존에는 레일과 같은 보조 시설물을 설치하여 검사를 하는 것이 일반적이었다. 본 논문에서는 이러한 보조 시설물 없이 카메라 영상에 의한 위치제어에 관하여 기술하였다. 여러 가지 방법 중에 정합 필터를 이용하여 로봇의 현재위치를 추정하는 방법을 사용하였다. 본 논문에서 제안된 방법을 실험한 결과 로롯의 제어를 위한 샘플링 타임은 100msec 정도로 일반석인 로봇의 제어 주기로 사용하기에는 다소 길었다. 이를 해결하기 위하여 정합필터를 병렬 계산을 이용하여 계산하도록 하고 이를 병렬언어로 널리 사용되고 있는 MPI(Message Passing Interface) 언어로 구현하였다. 다수의 컴퓨터와 이더넷을 이용할 수 있으며 최근 일반화되고 있는 멀티코어 CPU도 응용이 가능하였다.

• 정보처리학회논문지A
• /
• 제11A권1호
• /
• pp.67-74
• /
• 2004

대부분의 병렬 알고리즘은 동기 알고리즘으로, 올바른 계산을 위해 작업을 일찍 끝낸 빠른 프로세서들은 동기점에서 느린 프로세서를 기다려야 하는데, 프로세서들의 성능이 다를 경우 연산 속도는 가장 느린 프로세서에 의해 결정된다. 본 논문에서는 거대 고유치 문제의 주요 고유쌍을 구하는 문제에 있어서 빠른 프로세서의 유휴 시간을 줄여 수렴 속도를 가속한 수 있는 동기/비동기 혼합 알고리즘을 고안하고 이를 MPMD 프로그래밍 방식을 사용하여 구현하였다.

• 한국연소학회지
• /
• 제6권2호
• /
• pp.29-35
• /
• 2001

Unsteady numerical study has been conducted on combustion dynamics of a lean-premixed swirl-stabilized gas turbine swirl injector. A three-dimensional computation method utilizing the message passing interface (MPI) parallel architecture, large eddy simulation(LES), and proper orthogonal decomposition (POD) technique was applied. The unsteady turbulent flame dynamics are simulated so that the turbulent flame structure can be characterized in detail. It was observed that some fuel lumps escape from the primary combustion zone, and move downstream and consequently produce hot spots. Those flame dynamics coincides with experimental data. In addition, basis modes of the unsteady turbulent flame are characterized using proper orthogonal decomposition (POD) analysis. The flame structure based on odd basis modes is apparently larger than that of even ones. The flame structure can be extracted from the summation of the basis modes and eigenvectors at any moment.

• Korea-Australia Rheology Journal
• /
• 제21권1호
• /
• pp.1-12
• /
• 2009

This paper reports the suitability of a domain decomposition technique for the hybrid simulation of dilute polymer solution flows using Eulerian Brownian dynamics and Radial Basis Function Networks (RBFN) based methods. The Brownian Configuration Fields (BCF) and RBFN method incorporates the features of the BCF scheme (which render both closed form constitutive equations and a particle tracking process unnecessary) and a mesh-less method (which eliminates element-based discretisation of domains). However, when dealing with large scale problems, there appear several difficulties: the high computational time associated with the Stochastic Simulation Technique (SST), and the ill-condition of the system matrix associated with the RBFN. One way to overcome these disadvantages is to use parallel domain decomposition (DD) techniques. This approach makes the BCF-RBFN method more suitable for large scale problems.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집A
• /
• pp.252-257
• /
• 2001

With the help of newly arrived technology such as PC clustering, molecular dynamics (MD) seems to be promising for large-scale materials simulations. A cost-effective cluster is set up using commodity PCs connected over Ethernet with fast switching devices and free software Linux. Executing MD simulations in the parallel sessions makes it possible to carry out large-scale materials simulations at acceptable computation time and costs. In this study, the MD computer code for fracture simulation is modified to comply with MPI (Message Passing Interface) specification, and runs on the PC cluster in parallel mode flawlessly. It is noted that PC clusters can provide a rather inexpensive high-performance computing environment comparing to supercomputers, if properly arranged.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
• /
• pp.45-48
• /
• 2003

We can easily buy network system for high performance micro-processor, progress computer architecture is caused of high bandwidth and low delay time. Coupling PC-based commodity technology with distributed computing methodologies provides an important advance in the development of single-user dedicated systems. Lately Network is joined PC or workstation by computers of high performance and low cost. Than it make intensive that Cluster system is resembled supercomputer. Unix, Linux, BSD, NT(Windows series) can use Cluster system OS(operating system). I'm chosen linux gain low cost, high performance and open technical documentation. This paper is benchmark performance of Beowulf clustering by UltraSPARC-1K(64bit-RISC processor). Benchmark tools use MPI(Message Passing Interface) and NetPIPE. Beowulf is a class of experimental parallel workstations developed to evaluate and characterize the design space of this new operating point in price-performance.