• 제목/요약/키워드: 계산 소요시간

검색결과 632건 처리시간 0.028초

인라인 타입 마그네트론 스퍼터링 장치에서 증착 두께 분포 병렬 계산

  • 주정훈
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.225-225
    • /
    • 2014
  • 일반적인 Cosine law를 이용한 증착 두께의 분포에 대한 계산은 적분의 형태로 이루어져있다. LCD 8G 급의 경우 마그네트론 스퍼터링 타겟의 크기가 깊이 3 m, 폭 25 cm정도인데 대략 6~8개를 설치하여 공정 시간을 줄이고 있다. 이 때 한 쪽 방향으로 이동하는 기판이 타겟 표면과 이루는 각도는 아주 작은 각에서 수직으로 다시 음의 각도로 변화한다. 이 때 발생하는 박막의 미세 조직 변화는 박막 특성에 많은 영향을 준다. 이에 대한 연구를 위한 1단계로 타겟 표면과 기판 표면을 모두 미소 면적소로 구분하고 각각의 면적소 간에 이루어지는 증착 원자의 비행을 충돌이 없다는 가정하에 direct flux 알고리즘으로 처리하였다. 이 때 소요되는 계산 시간은 매우 길어서 single core CPU에서 serial job으로 처리하는 경우 여러 시간이 소요된다. 이에 대한 대안으로 OpenMP를 이용한 작업의 병렬화를 시도하였다. 4 core machine에서 최대 96%의 병렬 효율을 달성하였다.

  • PDF

검색구간의 순서와 해상도 조절을 통한 LSP 계산량 감소에 관한 연구 (A Study on the Reduction of LSPComputation Using Adjustment of Search Band Sequence and Interval)

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

  • PDF

일반화 경사처짐법에 의한 선체의 횡강도 해석 (Structural Analysis of Ship Structures by Generalized Slope Deflection Method)

  • 장창두;나승수
    • 대한조선학회논문집
    • /
    • 제33권2호
    • /
    • pp.65-74
    • /
    • 1996
  • 선체의 횡강도 해석을 하기 위해서는 유한요소법 등을 이용하는 것이 일반적이지만 설계 관점에서 볼 때 기존의 유한요소법을 이용하는 경우 작업 시간 및 계산 시간이 대단히 많이 소요되고 있는 실정이다. 따라서, 다양한 반복 설계 및 최적 설계를 수행하기 위해서는 막대한 계산 시간이 소요되는 유한요소법보다는 계산 시간이 빠르며 정도도 좋은 새로운 횡강도 해석 방법을 이용하는 것이 바람직하다. 본 연구에서는 이를 위해 우선 일차적으로 횡강도 해석 측면에서 기 개발한 일반화 경사처짐법 및 신 등가 곡선보 이론의 유용성을 확인하고자 유조선의 횡강도 해석을 수행하였으며, 기존의 방법과 계산 시간 및 정도를 비교하여 그 우수성을 입증하였다.

  • PDF

투영변환과 시공간영상을 이용한 실용적인 표면영상유속계 시스템 개발 (Development of a Practical Surface Image Velocimetry using the Projective Transform and Spatio-Temporal Images)

  • 류권규;김서준;이남주
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.14-14
    • /
    • 2022
  • 홍수시 하천의 유량측정은 매우 어렵고 위험하며 많은 노력과 비용이 드는 작업이다. 이러한 홍수시 유량측정을 위해 영상을 이용하여 하천의 표면유속을 측정하고 여기서 유량을 산정하는 기술은 하천 유량 측정의 자동화와 안전한 유량 측정을 위한 대안으로 크게 주목받고 있다. 그런데, 유속측정을 위해 20~40초 정도의 영상의 평균유속을 구하고자 하면, 방대한 양의 영상처리에 많은 시간이 소요되어 실시간 측정이나 분석이 어렵게 된다. 본 연구는 영상을 이용하여 홍수시 하천의 유량을 실시간으로 측정하기 위해 투영변환과 시공간영상 분석법을 적용하여 실용적인 표면영상유속계를 개발하기 위한 것이다. 이를 위해, 3차원 투영변환(11변수 변환)을 적용하여 측정선과 유속측정점의 위치를 영상내에 특정하고 이 부분만을 추출하여 시공간 영상(spatio-temporal images)으로 구성하고, 이 시공간 영상을 분석하여 유속과 유량을 산출하는 기법을 개발하였다. 즉, 하천의 주흐름 방향의 유속만을 산정하도록 하여 영상의 분석에 소요되는 계산량과 계산시간을 단축하였다. 또한, 시공간 분석과정도 기존의 CASTI (Correlation Analysis of Spatio-Temporal Images)를 훨씬 간단하고 빠르게 계산할 수 있도록 개량하였다. 그 결과 영상의 유속분석 및 유량산정에 소요되는 시간을 획기적으로 줄일 수 있었으며, 실시간으로 유량 측정이 가능하게 되었다.

  • PDF

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

  • 편재원;양호순;이종웅;문일권
    • 한국광학회지
    • /
    • 제28권6호
    • /
    • pp.304-313
    • /
    • 2017
  • 대구경 거울과 이를 지지하는 flexure로 구성된 반사경 시스템의 최적화를 위하여 수행하는 유한요소 해석은 주어진 설계 조건을 만족하기 위하여 수많은 반복적인 계산과 실제 모델의 수정 작업이 필수적이다. 일반적으로 실제 모델의 수정은 node의 재설정과 새로이 구성된 각 부품의 경계면에서 node의 연속성을 맞추는 작업에 많은 시간이 소요되며 이는 유한요소 해석에 소요되는 시간 결정에 매우 중요한 요소가 된다. 모델링과 계산에 소요되는 시간을 절약하기 위하여 각 광학적 구성요소의 경계면에서 비공유 node 연결을 활용하는 새로운 광기계 해석을 제안하고자 한다. 새 모델링 기법에 의하여 계산된 광기계 해석과 경계면에서의 공유 node를 사용하는 기존의 광기계 해석을 비교하여, 계산에 의하여 얻어진 광기계적 성능은 거의 같았고, 주어진 조건에 도달하기 위한 계산 시간은 획기적으로 줄어드는 것을 확인할 수 있었다.

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

  • 임창환;김홍규;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • 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

분산 컴퓨터 시스템에 있어서의 화일 할당 알고리듬에 관한 연구 (A Study on File Allocation Algorithm in Distributed Computer Systems)

  • 홍진표;임제탁
    • 대한전자공학회논문지
    • /
    • 제27권2호
    • /
    • pp.118-125
    • /
    • 1990
  • 분산 컴퓨터 시스템에서 정보 화일을 효율적으로 관리, 운용하기 위한 화일 할당 문제의 최적해를 구하는 화일 할당 알고리듬을 제안한다. 컴퓨터 노드(site)가 많은 경우 화일 할당에 많은 시간이 소요되므로 선 할당(preassignment)을 수행하여 문제의 규모를 축소하고 계산시간을 개선한다. 할당이 진행중인 상태의 표시치(representative value)를 정확하게 나타내기 위해 기대값을 이용한 평가치 계산기법을 제안하고 빠른 시간에 최적 할당이 이루어지도록 후보 노드(candidate node)에 대한 선택기준(selection criteria)을 설정한다. 선택기준에 의해 각 노드의 화일 할당 여부를 결정하고 최종 평가치가 할당 상태의 전체 비용을 나타낸다. 제안한 알고리듬은 다항식 시간(polynomial time)알고리듬이며 여러 예제에 실현한 결과 할당 소요시간이 개선되고 기존의 할당 알고리듬과 비교하여 최적해를 구하는데 있어 우수함을 나타냈다.

  • PDF

수도권 도심항공 모빌리티 수직이착륙장 위치 선정, 경로 설정 및 운행 소요시간 분석 (Selection of Vertiport Location, Route Setting and Operating Time Analysis of Urban Air Mobility in Metropolitan Area)

  • 오재석;황호연
    • 한국항행학회논문지
    • /
    • 제24권5호
    • /
    • pp.358-367
    • /
    • 2020
  • 수도권 지역 직장인들의 평균 출퇴근 시간이 증가하고 도로의 교통혼잡비용이 증가함에 따라 새로운 교통수단의 필요성이 증가하고 있고, 도심항공 모빌리티(UAM)가 그 대안으로 떠오르고 있다. 따라서 본 논문에서는 인구, 교통량, 출퇴근 데이터를 이용하여 서울, 경기 지역에 UAM 수직 이착륙장 위치를 선정하고 운행 경로를 설정하였다. 전기 수직 이착륙 항공기(eVTOL)의 유형을 분석해 UAM에 적합한 추력편향형과 멀티콥터형 eVTOL을 선정하여 설정된 경로를 운행하였을 때 소요시간을 계산하였다. 또한 타 교통수단을 이용하였을 때 소요시간을 UAM 이용 시와 비교 분석하였다. 결과적으로 UAM을 이용한다면 출퇴근 시간이 대폭 줄어들 수 있음을 확인하였다.

저속 네트웍 PC 클러스터상에서 NOW-Sort의 성능향상 (Enhanced NOW-Sort on a PC Cluster with a Low-Speed Network)

  • 김지형;김동승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권10호
    • /
    • pp.550-560
    • /
    • 2002
  • 병렬 외부정렬을 클러스터형 분산 컴퓨터에서 실행하는 경우에는 순수하게 주메모리에서 부분적인 정렬과 머지를 위해 실행되는 과정(순수 계산)뿐만 아니라 디스크로부터의 입출력 과정 및 각 노드들간의 데이타 교환에 따르는 통신과정을 적절히 배치, 설계함이 필요하다. 그 주된 이유는 전체 수행시간이 순수 계산시판보다는 디스크 입출력에 소요되는 시간 및 통신의 소요시간의 비중이 크기 때문이다. 본 연구에서는 저속 네트웍 PC 클러스터를 계산도구로 하여 단위시간당 정렬 자료규모를 최대화함을 목표로 하여, 알고리즘적인 최적화를 통해서, 즉, 정렬 도중 통신과정에서 발생하는 지체시간을 최소화하여 전체적인 통신 성능을 높이고, 디스크 입출력 작업은 전송 규모와 횟수를 조절하여 계산과 통신작업등과의 중첩정도를 극대화시켜 외부정렬의 성능을 개선하였다. 실험 결과 새 알고리즘이 기존의 NOW-sort 알고리즘[1]에 비해서 동일한 PC 클러스터 경에서 최대 45% 정도까지 실행시간을 단축시킬 수 있고, 확장성 면에 있어서도 더 우수한 것을 확인하였다.

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

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

  • PDF