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

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

CUDA를 사용한 병렬 컴퓨팅 기반 신경망 구현 및 수행 속도 측정 (Implementing Neural Network and measuring execution speed using CUDA based on Parallel Computing)

  • 장용석;전웅기;오병진;최흥국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.275-278
    • /
    • 2012
  • 신경망 이론은 그 특성상 각각의 뉴런과 신경들 사이의 병렬적인 처리에 의해 Input에 대한 Output을 계산해 낸다. 하지만, 현대 컴퓨터들은 CPU를 통한 순차처리 방식으로 정보를 취급하기에 그 근본 구조가 달라 병렬구조를 모사하기 위해 계산하는 과정에 많은 시간이 소요된다. 본 논문에서는 신경망 학습을 NVIDIA사에서 제공한 CUDA를 사용하여 병렬 컴퓨팅 구조로 수행함으로서 시간을 단축시키는 것을 확인하고자 한다.

  • PDF

디지탈 맵에서의 동적환경 적응형 차량 항법 알고리즘 (A Self-adjusting CN(Car Navigation) Algorithm on Digital Map using Traffic and Directional Information)

  • 이종헌;김영민;이상준
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.35-41
    • /
    • 2002
  • 차량항법 시스템에서는 디지털 맵을 대상으로 하기 때문에 많은 양의 메모리가 소요되며 계산시간도 많이 필요하게 된다. 또한 교통 상황은 실시간으로 변하기 때문에 이러한 정보를 차량항법 시스템에 반영한다면 좀더 실제적인 결과를 얻을 수 있을 것이다. 본 연구에서는 출발지와 목적지간의 방향정보를 이용하여 차량운행 중에 발생하는 실시간 교통정보를 반영하면서도 적은 계산시간과 메모리 사용으로도 효율적인 경로 탐색을 할 수 있는 알고리즘을 제안하였다.

  • PDF

부분적 미지 환경에서의 이동로보트 경로계획 (Path Planning for a Mobile Robot in a Partially Unknown Environment)

  • 정학영;김기용
    • 한국정밀공학회지
    • /
    • 제16권4호통권97호
    • /
    • pp.189-196
    • /
    • 1999
  • 환경지도를 갖고 있는 이동로봇은 정확한 경로계획에 의하여 주행하게 된다. 그러나 주행 중 예상하지 못한 장애물을 만나는 경우 새로운 경로정보가 요구된다. 본 논문에서는 부분적인 환경정보를 갖고 있는 이동로봇의 경로계획기법을 제시한다. 경로계획은 전체경로계획과 지역경로계획으로 구분되면 전체환경을 노드와 아크로 표시한 네트워크 모델을 이용하여 수행된다. 경로계획시간과 메모리 부담을 개선하기 위하여 네트워크 분할기법을 이용한 경로계획기법을 제안하였으며 지역경로계획에서는 정보가 변경된 부 네트워크에 대하여 경로계획을 수행하여 계산시간을 적게 소요하며 새로운 경로를 계산한다. 제안한 기법을 자동화 공장에서 주행하는 이동로봇에 적용하였으며 시뮬레이션과 실험을 통하여 제안한 기법의 성능을 보였다.

  • PDF

PC 클러스터 상에서 압축알고리즘을 이용한 Collective Function의 성능측정 (Performance Measurement of Collective Functions Using Compression Algorithm on PC Cluster)

  • 임동익;이효종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.121-124
    • /
    • 2003
  • 계산량이 매우 큰 작업의 경우는 단일 프로세서를 이용할 경우 많은 계산 시간이 소요된다 이러한 문제점을 극복하고자 저비용 고효율의 PC Clustering 기법을 사용하면 비용적인 절감의 효과를 얻을 수 있다. 본 논문은 PC Clustering을 이용한 병렬처리를 수행함으로써 시간의 단축을 도모하되 표준 MPI 함수 중 Collective Communication을 취급하는 함수들의 성능을 향상시켜 개선하고 그 성능을 측정하는데 목적이 있다. 또한 표준 MPI 함수를 사용하는 MPICH와 표준 MPI 함수 중 Collective Communication을 사용하는 함수들의 데이터를 압축하여 전송하도록 MPI를 개선하였다. 실험은 윈도우 2000을 탑재한 20개의 노드를 가지는 시스템을 이용하였다. 본 실험의 견과로써 데이터의 양과 노드 수를 증가시킬수록 압축 MPI의 성능이 표준 MPI의 성능을 능가함을 확인할 수 있었다.

  • PDF

有限解析法에 의한 流動解析

  • 강신영
    • 기계저널
    • /
    • 제23권3호
    • /
    • pp.200-206
    • /
    • 1983
  • FAM의 기본적인 구상은 해석 하고자하는 선형 또는 비선형 편미분 방정식을 국부적으로 해석 적인 해를 구하여 이용하자는 것이다. 그러기 위하여 유한차분법(FDM)과 유한변분법(FEM)에 서와 같이 전체유동장을 작은 요소로 나누고 그 요소 내에서 국부해를 구한 다음 이들 요소를 중첩시킴으로써 각 요소의 미지수에 대한 대수식을 얻어서 수치해를 구하자는 것이다. 그러나 FDM에서와 같이 국부요소에서 미분항을 구하지 않고, FEM 에서와 같이 요소에서 형상함수를 도입하지 않는 상태에서 해석적인 해를 구하고 있기 때문에 수치해석에서 얻어지는 미분양들은 비교적 정확하게 구해진다. 따라서 Navier-Stokes 방정식이나 에너지 방정식에서 최고차항이 작은 파라메타, 즉 레이놀즈수나 피크리수의 역수로 곱하여서 있는 경우에도 안정된 해를 구할 수 있다고 알려져 있다. 요소자체의 계수를 구하는 데는 계산시간이 많이 소요되지만 수치해석 상의 안정성이나 수렴성이 좋기 때문에 전체계산시간은 오히려 적게 걸리는 경우도 있다고 한다.

  • PDF

ADCP 정지측정법을 이용한 유량측정 (Discharge Measurement Using ADCP Stationary Method)

  • 김용전;이찬주;유민욱;김동구
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.462-466
    • /
    • 2010
  • 하천을 횡단하며 유속을 측정하는 ADCP를 유속면적법과 같이 정해진 측선에 정지시켜 연직 유속을 측정하고 이를 단면적과 곱하여 유량을 산정하는 방법이 ADCP 정지측정법(Stationary Method)이다. 이 방법은 이미 괴산댐 하류에 적용되어 정지측정법 측정유량이 댐방류량 대비 평균 4%의 상대오차를 보여 효율성이 입증되었다. 본 연구에서는 일반 자연하천인 임진강 적성지점에 정지측정법을 적용하여 넓은 범위의 수위, 유량 변화에 대한 적용 가능성을 점검하였다. 또한 홍수기 널리 사용되는 측정방법인 부자법의 검증 수단으로서 적용 여부를 검토하였다. 2009년 7월부터 8월까지 총 26회 실시한 정지측정법은 1,046~9,663 $m^3/s$의 측정 유량 범위를 보였다. 측정기간 동안 단면평균 유속은 1.3~3.0m/s였으며, 측정 최대유속은 4.0m/s였다. 측정 소요시간은 23~46분으로 평균 35분 소요되었다. 같은 지점에서 실시한 봉부자법 측정이 평균 29분 소요한 것과 큰 차이가 없었다. ADCP를 이용한 정지측정법은 제조사에서 제공하는 전용 프로그램으로 측정과 동시에 수위, 단면 연직 유속 등의 확인이 가능하며, ISO 기준 불확실도 계산 기능을 포함한다. 대하천인 임진강 적성지점에서 실시한 ADCP 정지측정법은 봉부자법과 비슷한 측정시간이 소요되며 넓은 수위, 유량범위에서 측정이 가능한 방법으로 판단되었다. 기존의 유량측정이 수위, 유량에 따라 방법이 달라지고 측정 장비의 제약이 따르는 것에 반해 ADCP 정지측정법은 보다 넓은 수위, 유량 범위에서 적용이 가능하다. 즉, ADCP 정지 측정법은 평저수시뿐만 아니라 홍수시에도 유량 측정 가능한 방법이기 때문에 봉부자법 또는 초음파표면유속계와 같이 홍수시 사용되는 측정방법의 검증 수단으로서도 활용 가능할 것으로 판단된다.

  • PDF

성능위주설계자들의 화재실 범위 설정 방식에 따른 소요피난안전시간(RSET) 비교 및 오차산정에 관한 연구 (A Study on Required Safe Egress Time (RSET) Comparison and Error Calculation in Relation to Fire Room Range Set Conditions of Performance Based Fire Safety Designers)

  • 백소나;최준호;홍원화;정종진
    • 한국화재소방학회논문지
    • /
    • 제30권3호
    • /
    • pp.73-78
    • /
    • 2016
  • '화재예방, 소방시설 설치유지 및 안전관리에 관한 법률'에 의하면 지하층 포함 30층 이상 고층 건축물에 대해 화재발생에 따른 위험성을 사전에 과학적으로 평가하여 재난발생 시 인명피해 및 재산피해를 최소화시킬 수 있도록 성능위주 설계를 실시해야 한다. 이에 따라 설계자는 컴퓨터 시뮬레이션 모델링 등 과학적인 분석 기법을 활용하여 거주자의 화재 및 피난 안전성을 평가하고 있다. 이 때, 인명안전성 평가를 위해 가용피난안전시간(ASET)과 소요피난안전시간(RSET) 을 산정하게 되는데 RSET 중에서도 가장 중요한 '반응시간(Response Time)'을 산정함에 있어 우리나라 사람들에 대한 실측 데이터에 기반한 명확한 법적 기준이 제시되지 못하고 있는 것이 현실이다. 이에 '소방시설 등의 성능위주설계 방 법 및 기준, 별표1'을 토대로 설계자별로 각각 상이한 값을 선택, 입력하거나 일본건축센터의 '건축방재계획지침'에 따라 계산하고 있는 경향을 보이고 있다. 따라서 본 연구에서는 최근 5년간 부산지역에서 성능위주 설계대상으로 지정된 고층 특정소방대상물을 대상으로 총 6명의 설계자가 실시한 성능위주 설계안 13건을 중심으로 RSET의 계산방법에 대해 비교 분석하였고, 특히 RSET 계산 시 결과값에 가장 큰 영향을 미치는 반응시간의 계산방법에 대한 결과를 비교하여 오차값을 산정하였다.

형상 추론과 기하학적 검색 기반의 다단계 경로 계획 (Multi-Stage Path Planning Based on Shape Reasoning and Geometric Search)

  • 황용구;조경래
    • 한국지능시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.493-498
    • /
    • 2004
  • 전통적인 경로 계획기는 로봇의 최적 경로를 찾기 위해 광대한 기하학적 검색을 수행한다. 완전성이 있는 경로계획기는 만약 해가 존재하면 반드시 찾아야 한다. 때문에 많은 검색 시간을 소요하여 해를 찾든지, 아니면 해가 없는 경우에는 없다고 증명을 하여야 함으로 역시 많은 시간을 소요한다. 그러나 인간의 경우는 대부분의 경우에 충돌 회피 경로가 있는지 없는지 빨리 파악할 수 있는 능력을 가지고 있으며, 극단적으로 어려운 문제들을 제외하고는 무둔 경우의 수를 나열하지 않고도 쉽게 해를 찾는다. 본 연구의 목표는 이러한 인간의 사고 능력을 알고리즘화하여, 이동로봇의 운동 경로를 보다 빠르게 찾거나, 아니면 컴퓨터의 계산자원을 낭비하지 않고 일찍이 포기하게 한다. 다각형 환경과 다각형 로봇에 대한 경로계획에, 정량적인 형상 추론과 광대한 기하학적 검색을 결합한 새로운 경로 계획 방법을 제시한다. 제시되어진 알고리즘은 울타리 검증을 통해 해가 없는지를 먼저 검색하고, 만약에 해가 있으면, 정량적인 추론을 통해서 해를 찾고, 그래서 해가 존재하지만 해를 찾을 수 없으면, 완전 검색 알고리즘으로 해를 찾게 된다. 본 연구의 기여는 여러 개의 능률적인 기하학적 검사를 통해, 많은 계산량의 완전 알고리즘을 가능하면 사용하지 않고 해를 찾거나 해가 없음 증명하여, 운동 계획기의 평균 계산량을 최소화한다.

정적 공탄성 해석과 최적화 문제에서의 동적 격자의 효용성 (Efficiency of Dynamic Mesh in Static Aeroelastic Analysis and Design Optimization Problem)

  • 김병곤;전상욱;전용희;김정화;이동호
    • 한국항공우주학회지
    • /
    • 제35권2호
    • /
    • pp.87-93
    • /
    • 2007
  • 항공기 설계를 할 때에는 CFD를 이용한 해석 과정을 수반하는 것이 일반적이다. 그러나 CFD 해석은 많은 계산 시간과 비용이 소요되는데 동적 격자를 이용하면 다양한 모델의 해석 시 격자의 재구성 과정에 소요되는 시간을 줄일 수 있다. 뿐만 아니라 공탄성 해석처럼 격자를 갱신하면서 해석을 수행하는 경우, 설계 모델의 최적화 과정과 같이 다양한 격자를 구성해야 하는 경우에 동적 격자를 사용하면 전체 해석 시간을 줄일 수 있으므로 효율적인 해석이 가능하다.

철도차량 피난모델링을 위한 유동계수에 관한 분석 (Analysis of Flow Rate for Egress Modeling of Passenger Car)

  • 김종훈;김운형;노삼규;이덕희;정우성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 춘계학술대회 논문집
    • /
    • pp.2120-2124
    • /
    • 2008
  • 차량과 바퀴하단까지의 높이가 국내 차량의 경우 0.625m와 1.15m였으며, 외국의 경우는 지면까지의 거리를 1.3m 높이로 한 경우도 있다. 이 높이는 정상 성인의 경우에는 뛰어내리는 것이 가능하지만, 아동, 노인, 장애인에게는 어려우며 추가적인 시간 소요가 발생하게 된다. 일본 신건축방재지침에서 제안된 피난계산식을 통해 분석해본 결과 CAR A의 경우 유동계수 0.5에서는 123.1초, 1.0에서는 61.5초, 1.5에서는 41초를 나타내고 있다. 정상상태의 유동계수 1.5로 한 후 추가적인 시간을 더하면 298.6초의 시간이 소요되는 것으로 예측되었다.

  • PDF