• 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.

• Asian Pacific Journal of Cancer Prevention
• /
• 제15권15호
• /
• pp.6005-6008
• /
• 2014

Aim: To compare recurrence rates of large loop excision of the transformation zone (LLETZ) with those of contour-loop excision of the transformation zone (C-LETZ) in the management of cervical intraepithelial neoplasia (CIN). Materials and Methods: The medical records of 177 patients treated consecutively by LLETZ and C-LETZ for CIN at Rajavithi Hospital between 2006 and 2009 were retrospectively reviewed. Results: Of the 87 women in the C-LETZ group, 2 cases (2.30%) had recurrence compared with 13 cases (14.4%) of the 90 women in the LLETZ group, the higher recurrence rate in the latter being statistically significant (p<0.05). Median times of follow up in the C-LETZ and LLETZ groups were 12 months and 14 months respectively (p>0.05). The C-LETZ group showed less intraoperative bleeding compared to the LLETZ group, but the rate of achievement of single specimens and positive margins were similar in the two groups. Conclusions: The present study demonstrated the superiority of C-LETZ over LLETZ in terms of efficacy; C-LLETZ is associated with a lower recurrence rate and also carries a smaller risk of intraoperative bleeding than LLETZ. The rotating technique still has a potential role in treating precancerous lesions of the cervix.

• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.167-178
• /
• 2001

This paper presents a new methodology for specification and control of the motion of an articulated rigid body for the purposes of animation by coordinate transformations. The approach is to formulate the problem as a coordinate transformation from the joint space of the body to a user-defined animation space which is chosen for convenience in constraining the motion. Constraints are applied to the resulting coordinate transformation equations. It is sufficiently general so that it can be applied to all common types of control problems, including closed loop as well as open loop mechanisms. We also provided a new approach to simulate a closed loop mechanism, which is using animation space transformation technique. The method is formulated in detail and is demonstrated by animating the motion of an inchworm.

• 한국컴퓨터산업학회논문지
• /
• 제4권4호
• /
• pp.501-508
• /
• 2003

본 논문에서는 자료종속성제거와 관련해서 선형루프변환의 새로운 이론을 제안한다. 이는 선형루프변환이 병렬성 추출의 주요한 대상이 되기 때문이다. 이러한 이유 때문에 완전한 중첩루프에서 최대의 루프 병렬성을 추출하는 방법이 제안되었다. 제안된 이론은 거리와 방향에 관계없이 종속성을 갖는 일반적인 중첩루프에 적용할 수 있다.

• 정보처리학회논문지A
• /
• 제9A권1호
• /
• pp.37-44
• /
• 2002

기존의 순차 프로그램에서 병렬성을 추출하는 연구들은 하나의 프로시저 내 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저간 잠재된 병렬성을 가지고 있다. 본 논문에서는 자료 종속성 제거방법을 이용하여 프로시저 호출을 가진 루프에서 병렬성 추출 방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 자료종석거리가 uniform 형태의 코드에서만 연구되었다. 본 논문에서는 자료종속거리가 uniform 코드와 nonuniform 코드에 대해 모두 적용 가능한 프로시저 간 변환 방법을 제시하였으며, 제시된 알고리즘의 성능평가를 위하여 CRAY T3E에서 성능평가하였고, 제시된 방법이 효과적임을 보였다.

• ETRI Journal
• /
• 제36권1호
• /
• pp.124-133
• /
• 2014

To speed up data-intensive programs, two complementary techniques, namely nested loops parallelization and data locality optimization, should be considered. Effective parallelization techniques distribute the computation and necessary data across different processors, whereas data locality places data on the same processor. Therefore, locality and parallelization may demand different loop transformations. As such, an integrated approach that combines these two can generate much better results than each individual approach. This paper proposes a unified approach that integrates these two techniques to obtain an appropriate loop transformation. Applying this transformation results in coarse grain parallelism through exploiting the largest possible groups of outer permutable loops in addition to data locality through dependence satisfaction at inner loops. These groups can be further tiled to improve data locality through exploiting data reuse in multiple dimensions.

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

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

• 전자공학회논문지C
• /
• 제34C권6호
• /
• pp.1-10
• /
• 1997

By considering low power design at higher levels of abstraction rather than at lower levels of abstraction, we can apply various transformation techniques to a system design with wider view and obtain much more effective power reduction with less cost and effort. In this paper, a transformation technique, called power - conscious loop folding is proposed for high level synthesis of a low power system.Our work is focused on reducing the power consumed by functional units in adata path dominated circuit through the decrease of switching activity. Te transformation algorithm has been implemented and integrated into HYPER, a high level synthesis system for experiments. In our experiments, we could achieve a pwoer reduction of up to 50% for data path dominated circuits.

• Journal of Mechanical Science and Technology
• /
• 제19권spc1호
• /
• pp.237-254
• /
• 2005

The vast mechanical systems could be classified as closed loop system, open loop system and open & closed (switching) system. In the closed loop system, the kinematics and dynamics of 3-D mechanisms will be reviewed and closed form solutions using the direction cosine matrix method and reflection transformation method will be introduced. In the open loop system, kinematic & dynamic analysis methods regarding the redundant system which has more degrees of freedom in joint space than those of task space are reviewed and discussed. Finally, switching system which changes its phase between closed and open loop motion is investigated with the principle of dynamical balance. Among switching systems, the human gait in biomechanics and humanoid in robotics are presented.

• 제어로봇시스템학회논문지
• /
• 제9권4호
• /
• pp.320-328
• /
• 2003

This paper proposes a new nonlinear adaptive guidance law. Fourth order state equation for integrated guidance and control loop is formulated considering target uncertainties and control loop dynamics. The state equation is further changed into the normal form by nonlinear coordinate transformation. An adaptive nonlinear guidance law is proposed to compensate for the uncertainties In both target acceleration and control loop dynamics. The proposed law adopts the sliding mode control approach with adaptation fer unknown bound of uncertainties. The present approach can effectively solve the existing guidance problem of target maneuver and the limited performance of control loop. We provide the stability analyses and demonstrate the effectiveness of our scheme through simulations.