• 제목/요약/키워드: Iteration Method

검색결과 1,145건 처리시간 0.03초

Enhanced Region Partitioning Method of Non-perfect nested Loops with Non-uniform Dependences

  • Jeong Sam-Jin
    • International Journal of Contents
    • /
    • 제1권1호
    • /
    • pp.40-44
    • /
    • 2005
  • This paper introduces region partitioning method of non-perfect nested loops with non-uniform dependences. This kind of loop normally can't be parallelized by existing parallelizing compilers and transformations. Even when parallelized in rare instances, the performance is very poor. Based on the Convex Hull theory which has adequate information to handle non-uniform dependences, this paper proposes an enhanced region partitioning method which divides the iteration space into minimum parallel regions where all the iterations inside each parallel region can be executed in parallel by using variable renaming after copying.

  • PDF

초전도 벌크의 부상력 해석 프로그램 개발 (Development of the Program for levitation Force Analysis in a Superconducting Bulk)

  • 한승용;김우석;차귀수;한송엽
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제1권2호
    • /
    • pp.20-24
    • /
    • 1999
  • The study of HTS(High Temperature Superconducting) bulk in magnetic levitation system requires the calculation of currents distribution in HTS bulk is very important to determine this forces. We have made computer program to find this current distribution and levitation force. J-E relation in HTS bulk is extremely nonlinear, so iteration method must be used to determine the current distribution. We developed the method to determine the current distribution in the unifrom-field model and, using this method, calculated the levitation force in permanent-magnet-levitation model.

  • PDF

IMPROVING COMPARISON RESULTS ON PRECONDITIONED GENERALIZED ACCELERATED OVERRELAXATION METHODS

  • Wang, Guangbin;Sun, Deyu
    • Journal of applied mathematics & informatics
    • /
    • 제33권1_2호
    • /
    • pp.193-201
    • /
    • 2015
  • In this paper, we present preconditioned generalized accelerated overrelaxation (GAOR) methods for solving weighted linear least square problems. We compare the spectral radii of the iteration matrices of the preconditioned and the original methods. The comparison results show that the preconditioned GAOR methods converge faster than the GAOR method whenever the GAOR method is convergent. Finally, we give a numerical example to confirm our theoretical results.

터보코드의 복호화 기법 (A New Decoding Method of Turbo Code)

  • 박성준
    • 한국시뮬레이션학회논문지
    • /
    • 제14권4호
    • /
    • pp.87-93
    • /
    • 2005
  • In this paper we propose a new iterative decoding method of turbo code which computes the log-likelihood ratios at each MAP (maximum a posteriori) decoder in parallel in each iteration step and combines them with proper weights to produce better decisions. Our results indicate that the proposed decoding method is particularly useful for systems with limited number of iterations and low code rates.

  • PDF

경계요소법을 이용한 계면균열의 응력특이성에 관한 고찰 (Study on the Stress Singularity of Interface Crack by using Boundary Element Method)

  • 조종두;곽시형
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.837-842
    • /
    • 1994
  • The boundary element method was used for studying singularities of an interface crack with contact zones. Because the contact zone size was extremely small in a tention field, a large number of Gaussian points were is used for numerical integration of the Kernels. In order to estimate the contact zone size, iteration method was used. The interface crack tips with contact zones showed no oscillatory behavior and J-integral values across the interface were conserved.

  • PDF

Parallelism for Single Loops with Multiple Dependences

  • Jeong, Sam-Jin
    • 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.

PET/CT 3차원 영상 획득에서 부분용적효과 감소를 위한 재구성법의 최적화 (The Optimization of Reconstruction Method Reducing Partial Volume Effect in PET/CT 3D Image Acquisition)

  • 홍건철;박선명;곽인석;이혁;최춘기;석재동
    • 핵의학기술
    • /
    • 제14권1호
    • /
    • pp.13-17
    • /
    • 2010
  • PVE는 PET/CT 3D 영상 획득에서 발생되는 것으로 평가값이 저평가되어 영상의 정확도를 떨어뜨리는 현상이다. 특히 이는 병소의 크기가 작고 분해능이 저하될수록 더 큰 오차를 초래하여 검사 결과에 영향을 줄 수 있다. 본 연구는 PVE에 영향을 줄 수 있는 매개변수의 변화를 이용하여 최적의 영상 재구성법을 알아보고자 한다. GE Discovery STE16 장비에서 NEMA 2001 IEC phantom을 이용하여 각기 다른 크기의 구체(직경 37, 28, 22, 17, 13, 10 mm)에 $^{18}F$-FDG를 열소와 배후방사능비 4:1로 주입하여 10분간 영상을 획득하였다. 재구성은 반복재구성법(iterative reconstruction)을 사용하였으며, 반복 횟수(iteration) 2~50회, 부분집합 수(subset number) 1~56개로 변화를 주었다. 분석은 영상의 구체부분에 관심영역(ROI)을 설정하고 최대 표준섭취계수($SUV_{max}$)를 이용하여 백분율 차이(% difference)와 신호대잡음비(SNR)를 산출하였다. 반복 횟수 2, 6, 13, 30, 50회 변화를 준 10 mm 구체의 $SUV_{max}$는 2.32, 3.60, 3.88, 3.88, 3.90이고, SNR은 0.36, 0.49, 0.47, 0.43, 0.41이었으며, 백분율 차이는 58.9, 38.5, 34.8, 35.7, 35.4%로 측정되었다. 또한 6회로 고정한 반복 횟수에 2, 5, 8, 20, 56으로 부분집합 수를 변화시킨 평균 $SUV_{max}$는 10mm의 구체에서 1.46, 3.10, 3.10, 3.48, 3.78로 측정되었으며, SNR은 0.19, 0.30, 0.40, 0.48, 0.45로 나타났다. 또한 각 구체의 SNR의 합은 2.73, 3.38, 3.64, 3.63, 3.38로 측정되었다. 반복 횟수 6회부터 20회까지는 평균 백분율 차이($73{\pm}1%$)와 평균 SNR ($3.47{\pm}0.09$)은 비슷한 값을 나타내었으며, 20회 이상에서는 noise의 영향으로 SUV가 저평가되는 현상이 증가하였다. 또한 동일한 반복 횟수의 경우에 부분집합 값의 변화에서 SNR은 8회부터 20회가 높은 구간($3.63{\pm}0.002$)으로 나타났다. 따라서 작은 병소의 PVE를 줄이기 위해서는 재구성 시간을 고려하여 반복 횟수 6회, 부분집합 수 8~20회에서 PVE를 가장 저감할 수 있다.

  • PDF

유연성 반복과정과 비선형유한요소법에 의한 케이블 구조물의 형태탐색 (A Shape Finding of the Cable Structures by Flexibility Iteration Procedure and Nonlinear FEM)

  • 황보석;서삼열;진권태
    • 전산구조공학
    • /
    • 제3권3호
    • /
    • pp.133-140
    • /
    • 1990
  • 케이블 구조물은 응력-변형도관계에서 비선형성이 강하고 대변위에 의해 기하학적 비선형이 도입되므로 해석이 복잡하다. 그러므로 케이블 구조물의 평형형태 탐색과 해석에 앞서 기하학적 비선형을 고려해야만 한다. 본 논문에서는 이러한 문제를 해결하기 위해 케이블, 네트, 전선, 현수케이블 지붕등에 적용될 수 있는 수치해석과정이 소개된다. 이 과정은 두 부분으로 나눌 수 있는데, 하나는 유연성반복과정에의해 등분포하중을 받는 케이블 구조물의 응력과 평형형태를 구하는 것이고, 다른 한 부분은 비선형 유한요소법에 의해 절점외력을 받는 평형형태를 해석하는 것이다.

  • PDF

EGM96 모델을 이용한 Bessel 지오이드고의 계산 (Calculation of Geoidal Height refered to Bessel Ellipsoid From EGM96 Model)

  • 최경재;최윤수
    • 한국측량학회지
    • /
    • 제17권1호
    • /
    • pp.33-39
    • /
    • 1999
  • 정보화 시대를 맞이하여 정확하고 신속한 지형정보의 취득이 점차로 중요해짐에 따라서 현재 GPS를 이용하여 삼차원의 측지정보를 취득하기 위한 연구가 활발히 진행되고 있다. 그러나 현재 실용적으로 사용되고 있는 높이정보의 기준면은 물리적인 특성을 가지는 지오이드면에 기초하기 때문에 기하학적인 특성이 강조되는 GPS로부터 취득되는 높이정보는 그 정확도가 실용적으로 미흡하다는 평가를 받고 있다. 본 연구에서는 이를 개선하기 위하여 미국 국방부에서 공개한 지오이드 모델인 EGM96 모델로부터 반복계산법에 의하여 베셀 지오이드고를 계산하고 이를 우리나라 1등 삼각점에 대하여 측정이 이루어진 36점의 GPS성과와 실용성과를 사용하여 좌표변환 매개변수를 계산하여 이의 변환정확도를 평가하였으며, 또한 56점의 수준점에 대한 GPS성과를 좌표변환과 GPS/Leveling을 통하여 계산한 정표고를 수준점 성과와 비교하여 EGM96 모델로부터 계산된 Bessel 지오이드고의 실용성을 평가하였다.

  • PDF

Short-Channel Intrinsic-Body SDG SOI MOSFET의 문턱전압 도출을 위한 해석적 모델 (An Analytical Model for Deriving The Threshold Voltage of A Short-channel Intrinsic-body SDG SOI MOSFET)

  • 장은성;오영해;서정하
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.1-7
    • /
    • 2009
  • 본 논문에서는 short-channel intrinsic-body SDG SOI MOSFET의 문턱전압 도출을 위한 간단한 해석적 모델을 제시하였다. Intrinsic silicon 채널 영역 및 gate oxide 내에서의 2차원 Laplace 방정식을 반복법(iteration method)으로 풀어 각 영역 내에서의 전위 분포를 채널에 수직한 방향의 좌표에 대해 4차 및 5차 다항식으로 표현하였으며 이로부터 표면전위를 도출하였다. 표면전위의 최소치가 0이 되는 게이트 전압을 문턱전압으로 제안하여 closed-form의 문턱전압 식을 도출하였다. 도출된 문턱전압 표현식을 모의 실험한 결과, 소자의 parameter와 가해진 bias 전압에 대한 정확한 의존성을 확인할 수 있었다.