• International Journal of Contents
• /
• 제2권4호
• /
• pp.8-11
• /
• 2006

This paper describes several loop partitioning techniques such as loop splitting method by thresholds and Polychronopoulos' loop splitting method for exploiting parallelism from single loop which already developed. We propose improved loop splitting method for maximizing parallelism of single loops with non-constant dependence distances. By using the distance for the source of the first dependence, and by our defined theorems, we present generalized and optimal algorithms for single loops with non-uniform dependences. The algorithms generalize how to transform general single loops into parallel loops.

• International Journal of Contents
• /
• 제3권3호
• /
• pp.15-19
• /
• 2007

We review some loop partitioning techniques such as loop splitting method by thresholds and Polychronopoulos' loop splitting method for exploiting parallelism from single loop which already developed. We propose improved loop splitting method for maximizing parallelism of single loops with non-constant dependence distances. By using the iteration and distance for the source of the first dependence, and by our defined theorems, we present generalized and optimal algorithms for single loops with non-uniform dependences. The algorithms generalize how to transform general single loops with one dependence as well as with multiple dependences into parallel loops.

• 한국콘텐츠학회논문지
• /
• 제5권4호
• /
• pp.204-211
• /
• 2005

본 논문은 비균일 단일루프의 병렬성을 향상시키기 위해서 지금까지 개발된 최소 종속 거리 분할 방법, Polychronopoulous 분할 방법, 그리고 최초 종속 분할 방법과 같은 세 가지 루프 분할 방법을 소개하며, 기존의 분할 방법의 문제점들을 제시한다. 그리고, 기존의 세 가지 루프 분할 방법 중에서 가장 효과적인 최초 종속 분할 방법을 확장하여 병렬성을 향상시킨 보다 강력한 루프 분할 방법을 제안한다 제안된 알고리즘은 역 종속성일 경우와 gcd(최대공약수)값이 1보다 클 경우와 같이 최초 종속 분할 방법에서 해결하지 못한 문제점들을 해결하였다.

• 한국정보통신학회논문지
• /
• 제16권3호
• /
• pp.391-398
• /
• 2012

병렬 프로그램은 의도되지 않은 비결정적인 수행을 야기하므로 공유 메모리를 사용하는 병렬 프로그램에서는 경합을 탐지하는 것은 매우 중요하다. 수행 중 기법에서 경합을 탐지하기 위해서 요구되는 기억장소의 부담은 매우크다. 특히 동기화가 있는 병렬 프로그램에서 경합 탐지에 필요한 기억 공간의 문제는 더욱 심각하다. 그래서, 본 논문에서는 원시 프로그램의 시멘틱을 유지하면서 동기화를 가지는 공유 메모리 병렬 프로그램의 디버깅을 위한 루프 분리 기법을 제시한다. 이것은 동기화를 가지는 병렬 프로그램의 수행 중 경합 탐지에 필요로 하는 기억공간의 복잡성을 줄일 수 있고, 루프 분리된 프로그램을 수행 중에 감시하여 최초 경합들을 탐지할 수 있다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.565-569
• /
• 2006

본 논문은 비균일 단일루프의 병렬성을 향상시키기 위해서 지금까지 개발된 Threshold 분할 방법, Polpchronopoulous 분할 방법과 같은 루프 분할 방법을 소개한다. 그리고, 비균일 단일 루프에서의 병렬화를 최대화 할 수 있는 향상된 루프 분할 방법을 제시한다. 최초로 존재하는 종속성과 본 논문에서 제안한 정의들을 이용하여 비균일 단일 루프를 위한 일반적이면서 최적의 알고리즘들을 제안한다. 제안한 알고리즘들은 일반적인 단일 루프를 병렬화된 루프로 변환하는 방법을 적용한다.

• International Journal of Contents
• /
• 제4권4호
• /
• pp.1-6
• /
• 2008

In this paper, we propose improved loop splitting method for maximizing parallelism of single loops with non-constant dependence distances. By using the iteration and distance for the source of the first dependence, and by our defined theorems, we present generalized and optimal algorithms for single loops with non-uniform dependences (MPSL). By the extension of the MPSL method, we also apply to exploit parallelism from nested loops with simple subscripts, based on cycle shrinking and loop interchanging method. The algorithms generalize how to transform general single loops with non-uniform dependences as well as nested loops with simple subscripts into parallel loops.

• 대한기계학회논문집
• /
• 제17권12호
• /
• pp.2995-3006
• /
• 1993

An automatic mesh generation scheme has been developed for finite element analysis with two-dimensional, quadrilateral elements. The basic strategies of the method are to transform the analysis domain into loops with key nodes and the loops are recursively subdivided into subloops with the use of best split lines. Finally by using the basic loop operators, the meshes are completed. In this algorithm an eight-node loop operator is proposed, which is useful in the area where the change of element size is large and the splitting criteria for subdividing the loops have also been modified to the existing algorithms. Lines, arcs, and cubic spline curves are used to define the boundaries of analysis domain. Sample meshes for several geometries are presented to demonstrate the robustness of the algorithm.

• International Journal of CAD/CAM
• /
• 제3권1_2호
• /
• pp.85-95
• /
• 2003

During the design of dies and molds, the cavity of the object is obtained by subtracting it from a surrounding rectangular block. This box is subsequently split into two halves by the parting surface. Similar problems also occur in some RP processes such as LOM, SGC, SLS and 3DP where the machine produces a block inside which the prototype is buried. Determining the orientation of the object inside the box and the corresponding parting surface taking appropriate constraints into account have been addressed by several researchers. However, given the parting surface, the problem of splitting the box development of a software package called OptiLOM (now a module of an RP software Magics 8.0), the authors realized non-triviality of this problem since the loop can spread over as many as 5 faces of the box. In this paper, the authors have tried to bring out the importance of this problem and have presented their algorithm to solve it.

• 한국항공우주학회지
• /
• 제40권5호
• /
• pp.405-412
• /
• 2012

높은 효율의 풍력터빈 블레이드을 위해 와류 셀이 장착된 에어포일의 정지상태 및 동실 속 상태에서의 유동제어 특성을 수치적으로 연구하였다. 수치기법은 Roe의 flux-difference-splitting을 사용한 격자점 중심 유한체적법과 이중시간 전진 기법을 사용하는 내재적 시간적분법을 사용하였다. 계산결과 와류 셀을 장착한 경우 셀 내부의 부압으로 인해 양항비증가를 얻을 수 있음을 확인하였다. 동실속의 경우 셀 내부의 와류에 의해 hysterisis 현상을 상당히 감소시킬 수 있음을 확인하였다.

• 한국초전도ㆍ저온공학회논문지
• /
• 제5권1호
• /
• pp.103-106
• /
• 2003

The short circuit current problem is one of the operational problems that need to be solved by power system engineers in Korea. It is an important issue in the Seoul metropolitan area especially because of highly meshed configuration. Currently, it is regulated by changing 154 kV system configuration from loop connection to radial system, by splitting of the bus where load balance can be achieved, and by upgrading circuit breaker rating. A development project for 154 kV/2 KA SFCL application to 154 kV transmission system after 2010 is proceeding. In this paper, a feasibility study of superconducting fault current limiter (SFCL) is carried out in Seoul metropolitan area to find out the effects of its application and feasibility. This study shows that it can reduce fault current considerably, and as it can minimize the upgrading of circuit breaker rating, the economic potential of SFCL is evaluated positively.