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

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

ET 영상복원에서 클러스터 컴퓨팅에 의한 자코비안 계산의 속도 향상 기법 (A performance enhancement scheme for Jacobian matrix via cluster computing on ET image reconstruction procedure)

  • 이정훈;손수방
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.343-345
    • /
    • 2002
  • 본 논문은 차원이 큰 행렬 연산 때문에 많은 계산 시간을 필요로 하는 ET 영상 복원 응용의 속도를 개선하기 위하여 3 대의 PC로 구성된 클러스터를 구축하고 복원 과정 중 가장 많은 시간을 차지하는 자코비언 행렬 계산에 대해 병렬 계산 기법을 제시한다. 각 노드는 리눅스 운영체제, MPI, 산술 계산 라이브러리 등을 탑재하여 C 언어로 옹용이 작성될 수 있으며 자코비언 행렬은 각 계산 루프의 데이터 독립성이 강하므로 병렬 계산의 장점을 최대화 할 수 있다. 구현된 클러스터 자코비언 프로그램은 주어진 인자를 분석하여 MPI 프리미티브에 의해 각각의 노드에 분배시키고 각 노드들로 하여금 자신의 계산 라이브러리를 이용하여 계산하게 한 다음 이 부분 결과를 모아 최종적인 자코비언 행렬을 생성한다. 이 프로그램을 클러스터에서 수행시키고 그 수행시간을 측정한 결과 기존의 자코비언 프로그램에 비해 최대 40% 까지 수행시간을 단축시킬 수 있었으며 추후 행렬의 차원이 증가할 경우 클러스터 컴퓨팅에 의한 성능 개선을 기할 수 있다.

  • PDF

WSOLA 기반의 음성 시간축 변환을 위한 고속의 정규상호상관도 계산 (A Fast Normalized Cross-Correlation Computation for WSOLA-based Speech Time-Scale Modification)

  • 임상준;김형순
    • 한국음향학회지
    • /
    • 제31권7호
    • /
    • pp.427-434
    • /
    • 2012
  • WSOLA 방식은 음성 신호의 시간축 변환을 위한 고음질의 효율적인 알고리즘으로 알려져 있다. WSOLA의 계산량은 두 신호 파형 사이의 유사도를 평가하는 반복적인 정규상호상관도 계산에 집중되어 있다. 본 논문은 WSOLA 계산량 감축을 위해 고속의 정규상호상관도 계산 방법을 제안하며, 제안된 방법에서는 미리 계산된 합 테이블을 통해 인접한 구간에서의 반복적인 정규상호상관도 계산의 중복성을 제거한다. 정규상호상관도의 분모 부분은 시간축 변환 비율에 관계없이 높은 중복성을 가지는데 반해, 분자 부분은 보다 낮은 중복성을 가지며 중복 정도가 시간축 변환 비율과 최적 이동값에 의해 영향을 받기 때문에 고속 계산을 위해 보다 복잡한 알고리즘이 요구된다. 시뮬레이션 결과, 제안된 방법이 기존의 WSOLA와 완전히 동일한 음질을 유지하면서도 시간축 압축의 경우 약 40%, 그리고 1/2배속 및 1/3배속으로의 시간축 신장의 경우 각각 약 47% 및 52%의 실행시간을 감소시킴을 보인다.

성능 위주 설계를 위한 피난 시간 계산 (Evacuation Time for Performance Based Design)

  • 정수영;김태현
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2010년도 춘계학술논문발표회 논문집
    • /
    • pp.179-184
    • /
    • 2010
  • 성능 위주 피난 설계에 있어서 요구피난시간(RSET)을 위한 Simulex 등 피난 시뮬레이션 툴이 사용하고 있는 근본적인 데이터베이스, 즉, 시설 및 군중 조건에 따른 이동 변수, 최대 비유동률(Maximum Specific Flows) 및 경계폭(Boundary Layer Width)을 살펴보고, 트래픽 방정식(Traffic Equation)을 통한 계산 사례 즉, 피난자의 이동 속도 계산 사례, 최소 피난 시간 계산 사례 및 총 유동 용량(Flow Capacity) 수식과 계산 사례를 살펴본다.

  • PDF

고속도로 통행료 수납자료의 특성을 반영한 통행시간 예측 모형 설계 (Design of Travel Time Forecasting Model Based on TCS Data Characteristics)

  • 김동근;최진우;김태민;박진웅;김효민;양영규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1595-1597
    • /
    • 2011
  • 과거에는 고속도로 상에 일정간격으로 설치하여 운영 중인 VDS(Vehicle Detection System)에서 주기적으로 검지되는 지점자료나 실제로 도로를 주행하면서 교통상황을 측정하는 프로브 차량(Probe Vehicle)들을 이용하여 통행시간을 추정해 왔으나 단순한 현시점에서의 통행시간을 나타내는 점이나 설치구간이 조밀하지 못한 곳에서의 정확성 등 많은 문제점이 있어왔다. 이에 본 연구에서는 고속도로 통행료 수납자료(Toll Collection System)를 출발시각 기준으로 정렬하고, 이를 Fuzzy c-means 클러스터링 기법을 사용하여 고속도로 통행료 수납자료의 특성에 따라 분류한 후 하나의 대푯값으로 추출하여 Kalman Filter 기법에 적용하는 고속도로 통행시간 예측 모형을 설계한다.

분산 감소 기법에 의한 몬테칼로 선량 계산 효율 평가 (Application of Variance Reduction Techniques for the Improvement of Monte Carlo Dose Calculation Efficiency)

  • 박창현;박성용;박달
    • 한국의학물리학회지:의학물리
    • /
    • 제14권4호
    • /
    • pp.240-248
    • /
    • 2003
  • 몬테칼로 계산은 다른 어떤 알고리즘보다 정확한 선량 계산 결과를 주지만 계산 시간이 오래 걸리는 단점이 있다. 본 연구에서는 Varian 600 C/D 선형가속기로부터지 6 MV 광자선에 대해 몬테칼로 계산을 사용하여 얻은 선량 분포가 측정에 의해 얻은 선량 분포와 2% 이내에서 서로 잘 일치하도록 하며 분산 감소 기법을 사용하여 계산 시간 단축 정도를 평가하였다. 그리고 연산 능력을 높여 계산 시간 단축 정도를 평가하여 분산 감소 기법을 사용한 경우와 연산 능력을 높인 경우 간에 계산 시간 단축 정도를 비교하였다. 몬테칼로 계산 코드로는 빔 모사를 위해 BEAMnrc 코드, 선량 계산을 위해 DOSXYZnrc 코트를 각각 사용하였는데 분산 감소 기법은 이 코드들에서 지원하는 방법들을 사용하였고 연산 능력을 높이는 방법으로는 컴퓨터 클러스터를 이용한 병렬 처리를 사용하였다. 비교 결과, 분산 감소 기법을 사용하여 계산 시간을 최대 1/25 이상 단축시킬 수 있었고 9대의 컴퓨터를 이용한 병렬 처리 결과 계산 시간을 1/9로 단축시킬 수 있었다. 계산 곁과의 정확성을 만족할 만한 수준으로 유지할 수 있다면 분산감소 기법을 포함한 간략화된 물리의 적용은 현 시점에서 몬테칼로 선량 계산 시간을 획기적으로 단축시킬 대안이 될 수 있다.

  • PDF

Two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호의 성능분석 (PERFORMANCE ANALYSIS OF DPSK SIGNAL ON THE TWO-RAY TIME-SELECTIVE RAYLEIGH FADING CHANNEL)

  • 이종열;정영모;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.9-13
    • /
    • 1997
  • 본 논문에서는 two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호를 차동검출 (differential detection)할 때 심볼에러율을 분석한다. 현재까지 수행된 많은 연구는 주파수 선택성 페이딩 채널 및 단일 경로 시간선택성 페이딩 채널을 대상으로 하였고, 다경로 시간선택성 페이딩 채널을 대상으로 한 예는 극히 드물다. 또한 다경로 시간선택성 페이딩 채널을 가장 간단히 모델링 할 수 있는 two-ray 페이딩 채널에 대한 연구도 지금까지 수행된 예가 극히 적다. 본 논문에서는 심볼열의 형태에 따라 수신신호들간의 관계를 세가지 그룹으로 나눈 후 각각의 경우에 대하여 위상 옵셋값을 계산하는 방식을 취하였다. 이와 같이 계산된 위상옵셋과 신호대 잡음비를 인자로 하여 차동검출된 신호가 가지는 위상의 확률밀도 함수를 계산하고 이 함수를 이용하여 심볼에러율을 계산하였다. 결과로부터 two-ray 페이딩 채널의 특성을 결정짓는 지연시간과 지연신호의 전력이 증가함에 따라 위상 옵셋값 및 에러율이 모두 증가하는 것을 확인하였다.

  • PDF

난류유동의 계산모형 (Computational Turbulent Models)

  • 정명균
    • 기계저널
    • /
    • 제34권9호
    • /
    • pp.688-697
    • /
    • 1994
  • 유체유동이나 열전달 그리고 물질전달 (물질의 혼합 및 확산) 또는 이들 현상이 복합적으로 나 타나는 각종 기계의 설계와 성능 해석을 하기 위해서는 그 현상을 지배하는 편미분 방정식들의 해를 수치적으로 구해야 한다. 유동 상태가 충류 유동인 경우는 지배 방정식의 수가 알고자 하는 미지변수 즉 속도, 압력, 온도, 농도 등의 개수와 같고 또한 이들 변수들의 변동이 그리 심하지 않기 때문에 적절한 수치 해법을 사용하면 그 해를 구할 수 있다. 그러나 난류유동의 경우에는 변수들이 시간상으로 또한 공간적으로 대단히 심하게 변동(fluctuation)하기 때문에 공 학적으로 우리가 원하는 정보들, 즉, 표면 마찰저항이나 양력, 얼전달 계수, 물질 확산계수 등을 현재 수준의 전자계산기로 계산하는 데는 계산시간이 엄청나게 소요될 뿐만 아니라 변수 저장 메모리도 과도하게 차지하기 때문에 실제적인 계산 방법이 되지 못하고 있다. 이러한 이유로 변수들의 순간 변화 상태를 나타내는 지배 방정식들을 해석하는 대신에 이들 지배 방정식의 시 간평균을 취하여 유도한 난류 방정식들을 사용하게 된다. 그러나 이 시간 평균 과정에서 파생 되는 또 다른 미지의 난류 변수들 때문에 난류 지배 방정식에 있어서는 그 지배 방정식의 개수 보다 미지 변수의 개수가 많아져서 난류 지배 방정식을 풀기 위해서는 시간평균 과정에서 나타난 난류 변수들을 원래 있던 미지 변수들의 함수나 방정식의 형태로 가정할 필요가 있게 되는데 이 가정되는 함수 관계들을 난류 계산 모형이라고 한다. 난류 계산 모형은 물리적인 통찰과 직관에 의해서 실용적인 형태로 가정되기도 하지만 최근에는 논리적으로 엄격한 모형 원칙에 따른 수 학적인 방법으로 유도되고 있는데 이 글에서는 일반 독자들이 쉽게 이해할 수 있도록 마하수가 낮은 2차원 비압축성 난류 유동을 예로 들어 x-y 직교 좌표계에서 표현되는 난류 계산 모형들을 소개하고 앞으로듸 발전 방향을 개관하며 현재의 응용 사례들을 예로 들어 모형의 성능을 비교 하여 보기로 한다.

  • PDF

ANSI/IEEE 기술규격 분석 및 RTDS에 의한 고장전류 계산 비교 (Analysis of ANSI/IEEE Standard & Short-Circuit Calculations according to RTDS)

  • 차승태;추진부;윤용범;김재철;김세경
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.231-233
    • /
    • 2002
  • 본 논문에서는 국제기술규격인 ANSI/IEEE의 고장전류 계산기준을 분석하였고, 외국 전력사의 고장전류 계산 기준을 정리하였다. 계통에서의 차단기 용량 선정은 고장전류 크기가 시간 경과에 따라 다르게 됨으로 차단기 차단시간(interrupting time)특성을 복합적으로 고려하여야 한다. 그러나, 현재 한전에서 사용하고 있는 고장전류 계산은 별도의 차단기 차단시간을 고려한 배수(multiplying factor)를 고려하지 않고 동기발전기 차과도 임피던스만 고장전류 공급원으로 취급하여 계산하고 있다. 이에 본 논문에서는 ANSI/IEEE규격에서 권장하는 내용과 외국 전력사의 고장전류 계산 기준을 종합 정리하였고, 고장전류 계산 예를 한전사용(PSS/E) 및 RTDS를 이용한 경우로 나누어 수행하고 모의 결과를 제시하고자 한다.

  • PDF

중.소하천 유역의 홍수량산정 영향 인자 분석 - 경기도 하천을 중심으로 - (Analysis of the Influence Parameters for Flood Discharge Computation in Small to Medium Sized Watershed in Gyeonggi-Do)

  • 박선희;원진영;송주일;윤세의
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1401-1405
    • /
    • 2009
  • 현재 하천기본계획은 10년 주기로 수립되고 있다. 일반적으로 실무에서는 과거에 계산된 홍수량과 최근에 계산된 홍수량을 비교하여 큰 값을 설계홍수량으로 채택하는 경향이 있다. 동일한 유역에 대해서는 도시화와 산업화로 인하여 과거에 계산된 홍수량보다 최근에 계산된 홍수량이 대부분 클 것으로 예측되었으나, 실제로는 증가뿐만 아니라 감소하는 결과도 발견되고 있다. 따라서 본 연구에서는 이 증감의 원인을 분석하여 합리적인 설계홍수량의 채택에 기초자료를 제공하고자 한다. 이를 위하여 경기도 중 소하천 6개 유역을 대상으로하여 수립된 하천기본계획 보고서를 기초자료로 강우자료의 채택방법(임의시간), 면적감소계수(ARF) 적용, 강우의 시간분포형 변화(Huff 4분위법), 유출곡선지수(CN) 변화, 도달시간공식의 변화, 임계지속시간의 적용에 따른 홍수량의 변화를 분석하였다. 분석 결과 홍수량 산정 시 임계지속시간 적용은 평균 60%, 유출곡선지수(CN)의 증가는 평균 10%, 강우자료 임의시간 채택은 평균 21%정도 홍수량을 증가시키는 것으로 나타났다. 반면에 홍수량을 감소시키는 인자는 강우의 시간분포형을 Huff의 4분위법으로 하였을 때 평균 62%, ARF를 적용 했을 경우 평균 5%정도 감소하는 것으로 분석되었다. 도달시간의 변화는 홍수량 증감에 큰 영향이 없는 것으로 나타났다. 홍수량 증가에 가장 크게 영향을 미치는 인자는 임계지속시간의 적용여부였고, 가장 큰 감소원인으로는 강우 시간분포형의 변화였다.

  • PDF

완화시간분포를 계산하는 간단한 수치해법 (A Simple Numerical Method for the Calculation of Relaxation Time Distribution)

  • 조광수;안경현;이승종
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 2003년도 봄 학술발표회 논문집
    • /
    • pp.101-102
    • /
    • 2003
  • 선형점탄성에서 완화시간분포를 알면 완화탄성율, 동적 점탄성율 등 다양한 정보를 알 수 있기 때문에 중요한 정보이지만 실험으로 직접 측정되는 물리량이 아니며 완화탄성율이나 동적 점탄성율의 실험 결과로부터 얻는 것도 많은 수학적인 어려움이 있다. 최근에 Regularization을 이용한 방법으로 연속함수로써 완화시간분포를 계산하는 방법들이 개발되어진 바 있다. 동적점탄성율 실험결과로부터 완화시간분포를 연속함수로써 계산할 수 있는 간단한 수치해법을 연구하였다. (중략)

  • PDF