• Title/Summary/Keyword: 계산소요시간

Search Result 632, Processing Time 0.03 seconds

Effective Finite Element Modeling for a Large Mirror System Using Separated Node Connectivity (비공유 Node를 이용한 대구경 거울의 효율적인 유한요소 모델링)

  • Pyun, Jae-Won;Yang, Ho-Soon;Lee, Jong-Ung;Moon, Il Kweon
    • Korean Journal of Optics and Photonics
    • /
    • v.28 no.6
    • /
    • pp.304-313
    • /
    • 2017
  • The finite element analysis for optimizing a mirror system consisting of a large-diameter mirror and flexures requires numerous, repetitive calculations and corrections of the actual model to satisfy the given design conditions. In general, modification of this real model is conducted by reconfiguring nodes of the elements. The reconfiguration is very time-consuming work, to fix the continuity of each of the newly formed component nodes at the interfaces. But the process is a very important factor in determining the analysis time. To save time in modeling and actual computation, and to attain faster convergence, we present a new opto-mechanical analysis using non-shared node connections at each of the interfaces of the optical components. By comparing the results between the new element model and a conventional element model with shared node connections, we found that the opto-mechanical performance was almost the same, but the time to reach the given condition was drastically reduced.

The Transmission Line Modeling Method for Finite Element Analysis of Hysteretic Material (TLM법을 이용한 히스테리시스 자성체의 유한요소 해석)

  • Im, Chang-Hwan;Kim, Hong-Kyu;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.825-827
    • /
    • 2000
  • 자성체를 포함하는 자기 시스템을 해석하는데 있어 비선형과 히스테리시스(Hysteresis)는 매우 중요한 역할을 한다. 특히 재질의 히스테리시스 특성을 유한요소법(FEM)을 이용하여 계산하기 위해서 많은 방법들이 소개되었다. 단순 반복법이나 Fixed Point Technique(FPT), M-iteration 법. 뉴튼 랍슨 (Newton-Raphson) 법 등이 그 예이다. 이 방법들 중에서 뉴튼 랍슨법은 빠른 수렴 특성으로 가장 많이 사용되고 있다. 하지만 뉴튼-랍슨법을 이용하여 히스테리시스 재질을 해석할 때는 매 반복 계산 때마다 계 계수행렬(System Stiffness matrix)이 변화하기 때문에 요소의 수가 매우 많을 경우 역행렬을 계산하기 위한 시간이 많이 소요되는 단점이 있다. 특히 히스테리시스 해석의 경우에는 주로 time-step법을 이용하여 계산하므로 가장 시간이 많이 소요되는 행렬 계산 시간을 단축함으로써 전체 계산 시간을 크게 줄일 수 있다. 최근 비선형 해석에서 TLM(Transmission Line Modeling)법이 도입되어 비선형 해석 시의 계산 시간을 크게 단축할 수 있게 되었다. 본 논문에서는 비선형 해석에 적용된 TLM법을 히스테리시스 해석에 적용하는 방법을 새로 제안한다. TLM법은 뉴튼-랍슨법과 달리 각 반복 계산 때마다 계수행렬식이 변화하지 않고 단지 구동항만 변하기 때문에 행렬의 LU를 한 번 저장해 두면 forward와 backward substitution만 시행하면 된다. 따라서 요소의 수가 증가할 경우 TLM법을 사용하면 뉴튼-랍슨법에 비해 매우 큰 계산 이득을 얻을 수 있다. 본 논문에서는 TLM법을 히스테리시스에 적용하는 방법을 기술하고 간단한 모델에 이 방법을 적용하여 뉴튼-랍슨법과의 비교를 통해 TLM법의 효용성을 보인다.

  • PDF

TS-FVTD Techniques for Electromagnetic Field Computation by Dielectric Boundary with Rough Surface (굴곡 표면을 가진 유전체 경계면에서의 전자계 계산을 위한 TS-FVTD 기법)

  • Yoon, Kwang-Yeol
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.4
    • /
    • pp.345-351
    • /
    • 2010
  • The finite volume time domain (FVTD) method gives accurate results for the calculation of electromagnetic wave propagation but it requires large amount of computer memory. In this paper we propose a modified FVTD that employs a time subdivision. The time-subdivided FVTD (TS-FVTD) method is enough to divide the space domain grid with a large step size. This method can reduce computation time and memory resources. We check the effectiveness of the proposed method in order to apply to the analysis of electromagnetic field from rough surface with dielectric waveguide.

A Study on the Reduction of LSP(Line Spectrum Pair) Transformation Time Using the Voice Characteristic (음성특성을 이용한 LSP 변환시간 단축에 관한 연구)

  • 강은영;민소연;배명진
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.557-560
    • /
    • 2000
  • LSP 파라미터는 일정한 ,스펙트럼 민감도와 낮은 스펙트럼 왜곡을 보이고 선형보간이 용이하다는 장점을 갖는다. 피러나 LPC 계수를 LSP 파라미터로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다. 기존의 LSP 변환 방법 중 음성 부호화기에 주로 사용되는 Real Root 방법은 근을 구하기 위해 주파수 역을 순차적으로 검색하기 때문에 계산시간이 많이 소요된다. 본 논문에서 제안하는 방법은 음성 특성을 이용하는 것으로, 묵음의 경우는 묵음 구간에서 일정하게 나타나는 LSP 파라미터의 분포 특성을 이용하여 검색하고 유/무성음에 대해서는 LSP 파라미터의 분포도에 따라 검색구간의 순서와 검색간격을 달리한다. 또한, 모음에 대해서는 제1 포만트와 제2 포만트의 연관성을 고려하여 검색구간을 조절한다. 기존의 Real Root 방법과 제안한 방법을 비교한 결과 검색시간이 평균 46.5% 단축되었다.

  • PDF

A Study on the Reduction of LSP Transformation Time by Adjustment of Search Band (검색구간 조절에 의한 LSP 변환시간 감소에 관한 연구)

  • Min, So-Yeon;Bae, Myung-Jin
    • Proceedings of the KAIS Fall Conference
    • /
    • 2006.11a
    • /
    • pp.208-211
    • /
    • 2006
  • 일정한 스펙트럼 민감도와 낮은 스펙트럼 왜곡을 보이고 선형 보간이 용이하다는 장점을 갖는 LSP 파라미터는 음성코덱(codec)이나 인식기에서 음성신호를 분석하여 전송형이나 저장형 파라미터로 변환되어, 주로 저전송률 음성부호화기에 사용된다. 그러나 LPC 계수를 LSP로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다는 단점이 있다. 기존의 LSP 변환 방법 중 음성 부호화기에서 주로 사용하는 real root 방법은 근을 구하기 위해 주파수 영역을 순차적으로 검색하기 때문에 계산시간이 많이 소요되는 단점을 갖는다. 본 논문에서 제안하는 알고리즘은 LSP 분포 특성에 따라 검색구간의 순서와 검색간격을 달리하며, 제1 포만트와 제2 포만트의 연관성을 고려하여 검색구간을 조절한다. 기존의 real root 방법과 제안한 방법을 비교한 결과 검색시간이 평균 48.13% 단축되었다.

  • PDF

Massive Parallel Processing Algorithm for Semiconductor Process Simulation (반도체 공정 시뮬레이션을 위한 초고속 병렬 연산 알고리즘)

  • 이제희;반용찬;원태영
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.36D no.3
    • /
    • pp.48-58
    • /
    • 1999
  • In this paper, a new parallel computation method, which fully utilize the parallel processors both in mesh generation and FEM calculation for 2D/3D process simulation, is presented. High performance parallel FEM and parallel linear algebra solving technique was showed that excessive computational requirement of memory size and CPU time for the three-dimensional simulation could be treated successively. Our parallelized numerical solver successfully interpreted the transient enhanced diffusion (TED) phenomena of dopant diffusion and irregular shape of R-LOCOS within 15 minutes. Monte Carlo technique requires excessive computational requirement of CPU time. Therefore high performance parallel solving technique were employed to our cascade sputter simulation. The simulation results of Our sputter simulator allowed the calculation time of 520 sec and speedup of 25 using 30 processors. We found the optimized number of ion injection of our MC sputter simulation is 30,000.

  • PDF

A study on seam tracking for robotic arc welding using snapshot visual data (비젼 데이타를 이용한 아크 용접로보트의 용접선 추적에 관한 연구)

  • 김은엽;김광수
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1992.04b
    • /
    • pp.91-101
    • /
    • 1992
  • 본 연구에서는 용접선 추출의 방법으로 현재 많이 사용되고 있는 용접선을 따라 연속적으로 이미지를 얻어 처리하는 사전관찰(preview)기법을 개선하여 용접모재를 한번에 촬영(snapshot)하여 화상처리를 거친 후 용접정보가 들어 있는 CAD database와 비교, 매칭시켜 필요한 용접정보를 획득하는 새로운 방법을 제시한다. 또한 정확한 꼭지점을 추출하기 위해서는 정확한 직선식이 필요한데 이의 계산에는 허프변환(Hough Transform)이 이용되고 있지만 계산시간이 많이 소요되며 부정확하다. 계산시간의 감소 및 정확도의 향상을 위해 기존의 허프변환(Hough Transform)을 개선한 수정된 허프변환(Modified HoughTranform)을 개발하였다.

  • PDF

A Hierarchical Clustering for Browsing Retrieval Results (검색결과의 브라우징을 위한 계층적 클러스터링)

  • 윤보현;김현기;노대식;강현규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.342-344
    • /
    • 2000
  • 대부분 웹 검색엔진들의 검색결과로 수십 혹은 수백만건의 문서가 제시되어 사용자가 원하는 문서를 찾는데 어려움이 있다. 이러한 문제를 해결하기 위해 본 논문에서는 검색 결과의 브라우징을 위한 검색 결과 문서에 대한 자동 클러스터링 방법을 제안한다. 문서간 유사도를 계산하기 위해 공통 키워드 빈도를 이용하고, 클러스터링 방법은 계층적 클러스터링을 사용하고, 각 클러스터에 대한 디스트립터를 추출하기 위해 빈도를 이용한다. 실험 결과, 완전 연결 방법이 가장 나은 정확도를 보였지만 계산시간이 많이 소요되어 동적 환경에 부적합하다는 것을 보였다. 아울러 집단 평균 연결이 정확도나 계산 시간 측면에서 우수함을 알수 있었다.

  • PDF

A Study on the Fitting of LSP(Line Spectrum Pairs) Parameter using Frequency Scaling (Frequency Scaling을 통한 LSP 파라미터 Fitting에 관한 연구)

  • 민소연;배명진
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.801-804
    • /
    • 2001
  • LSP 파라미터는 음성코덱(codec)이나 인식기에서 음성 신호를 분석하여 전송형이나 저장형 파라미터로 변환되어, 주로 저전송률 음성부호화기에 사용된다. 그러나 LPC 계수를 LSP로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다는 단점이 있다[1]. 기존의 LSP 변환 방법 중 음성 부호화기에서 주로 사용하는 real root 방법은 근을 구하기 위해 주파수 영역을 순차적으로 검색하기 때문에 계산시간이 많이 소요되는 단점을 갖는다. 본 논문에서 비교 평가한 알고리즘은 첫 번째, 기존의 real root 알고리즘, 두 번째는, LSP 파라미터의 분포 특성을 조사하여 이를 토대로 검객구간의 순서와 검색간격을 달리한 경우, 세 번째는 검색 시 mel scale을 사용한 알고리즘이다. 실험결과, 기존의 real root 방식에 비하여 두 가지 방식 모두가 변환시간의 40% 이상이 감소되는데 반하여 통일한 관을 찾음을 알 수가 있었고, 특히 분포특성을 이용하여 검색순서와 간격조절을 한 경우에 있어서, 기존의 방식보다 40%이상이 감소되었다.

  • PDF

R명령어들의 속도 평가

  • Lee, Jin-A;Heo, Mun-Yeol
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2003.10a
    • /
    • pp.301-305
    • /
    • 2003
  • 최근에 R은 여러 분야에서 많이 사용되고 있다. 특히 모의실험(simulation)이나 통계학 관련 연구에 많이 사용되고 있다. 모의실험을 하는 경우에는 많은 반복으로 인해 R 프로그램의 수행 속도가 매우 중요하다. 또한 데이터마이닝 분야에서도 R을 많이 사용하고 있다. 우리는 데이터 마이닝에서 데이터의 전처리 과정 중 Fayyad & Irani 방법을 사용하여 연속형 변수를 이산화하는 실험을 하였으며, 이를 위해 R을 사용하였다. 이 프로그램은 재귀 함수를 이용하고 이런 과정에서 빈도표 작성, information계산, 빈도표의 분할, 정지 규칙 등의 여러 함수를 사용하게 되어있다. 우리가 작성한 R 로드를 사용하여 UCI DB의 Iono 자료를 (속성이 35개, 사례수가 약 1000개정도) 이산화 하였을 때 7초 이상의 상당한 시간이 소요된다. 반면에 JAVA로 만들어진 Weka에서 똑같은 Fayyad & Irani 방법을 수행했을 때 위와 같은 큰 자료를 이산화하는 속도가 매우 빨라 수행시간은 거의 무시할 만하였다. 이런 차이점을 보고 R 프로그램의 수행 속도를 늘이는 방법을 찾게 되었다. 이 본 발표에서는 R 코드 중 시간이 많이 소요되는 것들을 몇 가지 선정하고 이들을 더 효율적으로 만들 수 있는 코드를 작성하여 이들 코드의 수행속도를 비교하였다. 또한 몇 가지 명령에 대해서는SAS와도 비교하였다.

  • PDF