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

검색결과 7,120건 처리시간 0.035초

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

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

  • PDF

반복 계산법 및 계산 가속기법에 의한 다물체 동역학 해법 (An Accelerated Iterative Method for the Dynamic Analysis of Multibody Systems)

  • 이기수;임철호
    • 대한기계학회논문집
    • /
    • 제16권5호
    • /
    • pp.899-909
    • /
    • 1992
  • 본 연구에서는 대수 미분 방정식을 풀기위한 새로운 방법을 소개한다. 본 작업에서는 Lagrange multiplier의 값이 사전에 주어졌다고 생각하여, 즉 대수 미분 방정식을 순수한 상미분 방정식으로 변환하여, 잘 알려진 시간 적분법을 적용한다. 또 정확한 Lagrange Multiplier값은 반복 계산법(iterative scheme)에 의하여 계산한 다. 시간 적분의 정확도와 제한 조건의 정확도는 모두 보장된다. 특히 제한 조건 의 경우, 위치, 속도 및 가속도의 제한 조건이 모두 만족된다. 또 정확한 Lagrange multiplier의 값을 계산 가속기법(acceleration technique)에 의하여 대단히 빨리 계 산한다. 독립 좌표를 구할 필요가 없으므로 거대한 행열을 decomposition하는 등의 복잡한 절차가 불필요하며 N-R 반복법 역시 불필요하다. 이러한 사항들 및 Jacobian 행열의 sparsity로 인하여 경제적인 계산이 가능하게 된다.

Karmarkar법의 속도 제고에 관한 연구

  • 우병오;박순달
    • 경영과학
    • /
    • 제8권1호
    • /
    • pp.127-133
    • /
    • 1991
  • 본 연구에서는 Karmarkar법의 변형인 Todd&Burrell 알고리즘을 분석하고 이 알고리즘의 수행속도를 증가시키기 위한 몇가지 방안을 제시하였다. 또한, 몇가지 실험을 통하여 제안된 방안들을 비교 분석하였다. 사영행렬의 계산에 QR 분해법과 Cholesky 분해법을 도입함으로써 계산 시간을 줄일 수 있었고, 구내최적화를 위한 개선폭의 결정에 비율검정법과 선형탐색법을 사용함으로써 수행횟수 및 총 수행시간을 줄일 수 있었다. 수행실험을 통하여 알고리즘을 분석한 결과, 수행시간의 대부분을 사영행렬의 계산이 차지하는 것으로 나타나 이론적으로 계산복잡도를 분석한 결과와 일치하였다. 또한, 사영행렬과 개선폭의 결정에 사용된 각 방법들을 실험을 통해 비교 분석한 바로는 사영행렬의 계산에 있어서 Cholesky 분해법이 Gauss소거법이나 QR 분해법을 쓰는 경우보다 우수했으며, 개선폭을 결정하는 데 있어서는 비율검정법이 속도면에서 가장 우수했다.

  • PDF

TRAC-PF1을 이용한 FLECHT-SEASET 평가계산

  • 이재훈;최동수;이걸우;황태석;박병서;조창석
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 추계학술발표회논문집(1)
    • /
    • pp.627-632
    • /
    • 1997
  • FLECHT-SEASET 실험을 이용하여 냉각재상실사고시 Reflood에 대한 TRAC-PF1 전산코드의 예측 능력을 평가하였다. FLECHT-SEASET 실험 장치는 3.657m(12 ft) 높이 161개 전열 봉으로 이루어 져 있으며, 다양한 재관수율, 계통압력, 초기 피복재온도, 재관수온도 노심내 반경방향 출력분포 둥의 조건에 따라 수행된 실험이다. TRAC-PF1은 비균질 비평형 이상유동 열수력(Nonhomogeneous Non-equilibrium Two-Fluid Hydrodynamic)모델을 사용하고 원자로 압력용기는 3차원으로 모델할 수 있는 최적전산코드로서, 이 평가 계산에는 HP Version이 사용되었다. 본 연구에서는 재관수율 변화에 따라 달라지는 연료봉 최대 피복재온도와 Quench 시간에 대한 TRAC-PF1 전산코드의 예측 능력을 중점적으로 평가하였다. 계산 결과 TRAC-PF1은 최대 피복재온도는 약 20-100$^{\circ}$K 낮게, Quench 시간은 실험치와 비교하여 약 40-150초 정도 늦게 예측하는 것으로 나타났는데, 재관수율이 낮을수록 최대피복재 온도는 낮게, Quench 시간은 늦게 예측하는 경향을 보이고 있다. 또한 재관수율이 3 in/sec 이상에서 노심 상부가 일찍 Quenching 되는 것으로 계산되는데, 이는 노심상부 열전달 Regime의 부적절한 계산이 원인으로 보인다.

  • PDF

반도체용 마그네트론 스퍼터링 음극 전산 모사 소프트웨어 개발 (Software development for magnetron sputtering cathode for wafers)

  • 주정훈
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2016년도 추계학술대회 논문집
    • /
    • pp.108-108
    • /
    • 2016
  • 마그네트론 스퍼터링은 박막의 증착에 널리 사용되는 기술로 음극의 설계가 핵심적이다. 영구 자석과 전자석을 겸용하는 경우도 있고 고주파 코일을 추가하여 2차 플라즈마 발생을 유도하여 공정의 유연성을 한층 높인 방법도 오랫동안 사용되어 왔다. 전자의 자기장 하에서의 운동은 Lorentz force를 적분하여 예측할 수 있으며 가장 중요한 전자 - 중성간의 충돌 과정인 탄성 충돌, 여기 충돌, 이온화 충돌을 고려하면 보다 실질적인 마그네트론 플라즈마의 거동을 이해하고 그 결과를 기반으로 자석 배치를 설계할 수 있다. PIC (particle-in-cell) code를 이용하면 플라즈마 내의 전자기장 효과를 상세히 검증해볼 수 있지만 계산 시간의 부담 때문에 고성능 병렬 컴퓨터를 사용하여야 한다. 그 이유는 하전입자(전자, 이온)의 공간적인 분포에 변화가 발생하면 전위가 영향을 받고 전자의 가속이 발생하는 쉬스(sheath)의 두께가 따라서 변화하기 때문이다. 여기서 계산 시간의 단축을 위한 가정, 즉, 쉬스의 두께가 일정하다는 사실을 적용하면 계산시간을 획기적으로 단축 시킬 수 있으며 병렬 계산의 효율성도 향상시킬 수 있다. 본 연구에서는 이와 같은 원리에 입각한 코드를 개발하고 평판 디스플레이용 사각형 음극에 대해서 적용했던 경험을 바탕으로 원형의 스캔형 마그네트론 음극 구조의 이해와 설계에 적용하고자 코드를 개발하였다.

  • PDF

시간에 따라 변화하는 CGH의 공간 재구현 (Spatial realization of a time-varying CGH)

  • 김상혁;정성락;조재철;최상삼;조규만;고성재
    • 한국광학회지
    • /
    • 제8권3호
    • /
    • pp.194-198
    • /
    • 1997
  • 본 연구는 움직이는 물체의 컴퓨터 합성 홀로그래피(CGH)의 동영상 디스프레이를 액정형 공간광변조기(OASLM)에 의하여 시도하였다. CGH는 계산하는 시간을 줄이기 위해서 horizontal parallex 방법을 사용하였고, 또한 계산하는데 시간이 오래 걸리는 삼각함수 계산과 자승근 계산부분을 미리 lookup table로 만들어 놓음으로써 계산속도를 향상시키고 저해상도 SLM에 맞춰 lookup table을 적용시키는 방법을 개발하였다. 그리고 이미 성공한 정지영상을 연속 디스프레이하여 동영상으로 표현하였고 스캐너를 이용하여 3개의 동영상을 분리하여 동시에 디스프레이하는 데 성공하였다.

  • 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

ECDLP 병렬 계산에서 특정점 비율에 대한 분석 (An Analysis for the Distinguished Points in the Parallel Computing of ECDLP)

  • 김병관;이창우;강주성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1409-1412
    • /
    • 2008
  • 특정점 개념을 적용한 ECDLP 병렬 계산 방법은 현재까지 가장 효율적인 것으로 알려져 있다. 이론상으로는 특정점에 대한 비율이 증가할수록 충돌쌍을 발견할 때까지의 계산량 및 수행시간은 점진적으로 감소한다. 하지만 우리의 실험적 결과는 특정점 비율이 일정 수준 이상 증가할 경우 오히려 계산량 및 수행시간도 증가함을 보여준다. 클러스터 환경 실험에서 얻은 이러한 결과를 바탕으로 본 논문에서는 통신부하를 고려한 실질적 수행시간을 이론적으로 분석함으로써 실험적 결과가 합리적임을 밝힌다. 더욱이 계산 환경에 맞는 특정점 비율을 축소 모델링을 통하여 결정할 수 있는 메커니즘을 제안한다.

PmP파의 주행시간을 이용한 한반도 남부지역의 지각두께 연구

  • 박종찬;함인경;김우한;최광선
    • IUGG한국위원회:학술대회논문집
    • /
    • IUGG한국위원회 2003년도 정기총회 및 학술발표회
    • /
    • pp.21-21
    • /
    • 2003
  • 국내 지진관측망에 기록된 지진기록으로부터 관측한 PmP파의 주행시간을 이용하여 한반도 남부지역에서의 지각두께를 추정한다. 모호면으로부터 반사된 파형인 PmP파의 주행시간은 지각두께와 속도구조에 의존한다. 만약 실제 지각의 평균속도와 모델속도 사이의 차이가 작다고 가정하면, 계산한 주행시간과 실제 지진기록으로부터 관측한 주행시간의 상대적인 차이는 반사점에서 지각의 상대적인 두께차이에만 의존한다. 따라서 PmP파가 반사된 지점에서의 지각두께는 주행시간의 상대적인 차이가 표본추출간격보다 작은 값을 가질 때까지 지각두께를 변화시켜줌으로서 계산되어진다. 계산결과 한반도 남부지역에서의 지각두께는 지리산 부근 지역이 가장 두껍고 경상분지 지역이 가장 얇으며 호남지역은 중간 두께를 나타낸다.

  • PDF

사용후연료 건식 저장용기의 전복 응력해석

  • 신동필;서기석;최병일;이홍영
    • 한국방사성폐기물학회:학술대회논문집
    • /
    • 한국방사성폐기물학회 2004년도 학술논문집
    • /
    • pp.436-436
    • /
    • 2004
  • 사용후 연료 건식 저장 용기가 낙하, 토네이도, 미사일, 홍수 및 지진으로 인한 사고에 대하여 전복이 발생되었을 때 강체 평면과 충돌에 의한 충돌 하중시의 구조 응력 평가하였다. 이를 위해 저장 용기의 무게 중심이 한계를 넘었을 때의 초기 전복 시작각을 무게 중심을 계산을 통해 구하였다. 상용 코드를 사용하여 전복 응력 해석 수행시 저장 용기의 강체 운동에 의하여 계산 시간이 길어지는 데, 이런 계산 시간을 줄이기 위해 일차 충돌 직전까지의 모델의 속도와 각속도 계산식을 이론적인 방법으로 구하여 해석 초기 조건으로 사용하는 방법에 대하여 제안하였다.(중략)

  • PDF