• Title/Summary/Keyword: 계산시간 비교

검색결과 2,446건 처리시간 0.035초

HEVC 복호기의 연산 복잡도 감소를 위한 화면내 예측 하드웨어 구조 설계 (An Intra Prediction Hardware Architecture Design for Computational Complexity Reduction of HEVC Decoder)

  • 정홍균;류광기
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1203-1212
    • /
    • 2013
  • 본 논문에서는 HEVC 복호기내 화면내 예측의 연산 복잡도를 감소시키기 위해 공유 연산기, 공통 연산기, 고속 smoothing 결정 알고리즘, 고속 필터계수 생성 알고리즘을 적용한 하드웨어 구조를 제안한다. 공유 연산기는 공통수식을 공유하여 smoothing 과정의 연산 중복성을 제거하고, DC모드의 평균값을 미리 계산하여 수행 사이클 수를 감소시킨다. 공통 연산기는 모든 예측모드의 예측픽셀 생성과 필터링 과정을 하나의 연산기로 처리하기 때문에 연산기의 개수를 감소시킨다. 고속 smoothing 결정 알고리즘은 비트 비교기만을 사용하고, 고속 필터계수 생성 알고리즘은 곱셈연산 대신 LUT를 사용하여 연산 개수, 하드웨어 면적과 처리 시간을 감소시킨다. 또한 제안하는 구조는 2개의 공유 연산기와 8개의 공통 연산기를 사용하여 병렬처리함으로써 화면내 예측의 수행 사이클 수를 감소시킨다. 제안하는 구조를 TSMC 0.13um CMOS 공정 라이브러리를 이용하여 합성한 결과 게이트 수는 40.5k, 최대 동작 주파수는 164MHz이다. HEVC 참조 소프트웨어 HM 7.1에서 추출한 데이터를 이용하여 성능을 측정한 결과 제안하는 구조의 수행 사이클 수가 기존 구조 대비 93.7% 감소하였다.

매립지반의 화학적 불균질성이 침출수 이동에 미치는 영향 (Impacts of Chemical Heterogeneities in Landfill Subsurface Formations on the Transport of Leachate)

  • 이근상
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제11권5호
    • /
    • pp.1-8
    • /
    • 2006
  • 본 연구에서는 매립장에서 하부 지반으로 누출된 침출수의 이동에 흡착 불균질성이 미치는 영향을 평가하고자 하였다. 이를 위하여 차수막이 설치되어 있지 않은 매립장을 대상으로 일련의 Monte-Carlo 시뮬레이션을 수행하고 그 결과를 검토하였다. 균질한 지층에서 강불균질 지층에 이르는 다양한 불균질도를 가진 랜덤 분배계수 장에 대하여 포화 유동 모델과 오염물 이동 모델을 연결시켜 침출수의 이동을 계산하였다. 100회에 걸쳐 수행된 Monte-Carlo 시뮬레이션의 결과치로부터 얻은 평균, 표준편차, 변이계수와 같은 점기반 통계치들을 이용하여 화학적 불균질도의 영향을 평가하였다. 통계치 결과에 따르면 매립지반의 분배계수 분포가 지반 내 침출수 농도를 결정하는데 매우 중요한 인자로 나타났다. 균질 흡착의 경우와 비교할 때 불균질 분배계수 장에서는 실현 간 침출수 농도 분포의 변동성이 나타났다. 분배계수 장의 분산 및 오염원과 감시정 간의 이동 시간이 커질수록 농도의 변동성이 증가하였다. 이러한 결과는 화학적 변동성이 큰 지반 내에서의 침출수 이동을 예측할 때 단일 분배계수 값을 사용하면 상당한 오차를 유발할 수 있음을 나타낸다.

도시홍수예보 골든타임확보를 위한 SWMM유출모형 단순화 연구 -대림배수분구를 중심으로- (A study on simplification of SWMM for prime time of urban flood forecasting -a case study of Daerim basin-)

  • 이정환;김민석;육지문;문영일
    • 한국수자원학회논문집
    • /
    • 제51권1호
    • /
    • pp.81-88
    • /
    • 2018
  • 도시지역의 모든 하수관망을 사용하여 구축된 강우-유출모형은 그 규모가 방대하고 복잡하여 실시간 도시홍수예보에 적합하지 않다. 따라서 본 연구에서는 상대적으로 도시화가 많이 진행된 서울시의 상습침수지역인 도림천 대림배수분구의 하수관망도를 이용하여 강우-유출모형을 구축하고 이를 단순화하였다. 하수관망 단순화는 노드의 누가유역면적을 단순화의 범위 산정을 위한 기준으로 설정하고 총 5단계의 과정으로 나누었으며 단순화 과정에서 SWMM의 모든 매개변수들을 면적가중치를 적용하여 계산하였다. 또한 하수관망의 적정 단순화 범위를 산정하기 위하여 유출모형에 5가지 단순화 범위를 설정하고 유출분석과 침수분석을 실시하였다. 그 결과, 유출모형의 노드와 관망의 개수 그리고 모의시간 모두 단순화 범위에 따라 50~90%까지 일정하게 감소하였으며 단순화 이전과 동일한 유출량 결과를 나타내었다. 2차원 침수분석의 경우, 누가유역면적별로 단순화의 범위가 커질수록 월류지점의 개수가 크게 감소하고 위치가 바뀌었으나 비슷한 침수양상을 나타내었다. 다만 누가유역면적을 기준으로 6 ha 이상에서는 상류부터 삭제되는 노드에 의해 나타내지 못하는 침수지역이 발생하였다. 2차원 침수면적, 주요침수구간, 침수심 등을 비교 분석한 결과, 누가유역면적을 기준으로 1 ha의 단순화 범위가 단순화 이전의 분석결과와 가장 유사함을 나타내었다. 본 연구는 SWMM 매개변수를 모두 고려한 하수관망 단순화를 실시함으로써 실시간 도시홍수예보를 위한 신속하고 정확한 유출자료 생성에 활용될 수 있을 것으로 기대한다.

교차로 신호기 위치 조정과 딜레마존 특성 분석 (Analysis on Intersection Traffic Signal Locations Change and Characteristics of Dilemma Zone)

  • 임삼진;이영인;김경희
    • 대한교통학회지
    • /
    • 제31권1호
    • /
    • pp.3-13
    • /
    • 2013
  • 본 연구는 신호기 위치 조정이 도시지역의 교차로 신호등에 접근하는 운전자들의 운전행태에 미치는 영향을 분석하여 딜레마 존의 특성을 분석하였다. 접근속도의 분석은 신호등의 위치 조정이 이루어진 3개 지점에서 측정된 사전-사후 비교를 통해 이루어졌다. 본 연구에서는 황색신호시 정지차량의 경우 지점속도를 낮춰, 딜레마존 시작점을 앞당김으로써 딜레마존의 크기를 작게 하는 반면에 통과차량의 경우 교차로에 근접하여 지점속도를 높임으로써 딜레마존 끝점을 뒤로 이동시키게 됨을 발견하였다. 결국 신호기 위치조정은 딜레마존의 크기를 줄임으로써 교차로 안전성을 증진하는 데 기여한다고 볼 수 있다. 동일한 속도로 진입한 차량군의 운행특성을 볼 때, 감속을 하기 위한 감속도가 반영되어 지점별 속도가 상당히 크게 변화했는데 이것은 딜레마존에서 사용되는 접근속도의 개념에 대한 보다 엄밀한 규정이 필요하며, 일반적으로 사용되는 접근속도의 개념이 접근구간속도임을 고려할 때 딜레마존의 계산식은 접근속도 보다 지점속도를 사용하는 것이 더 정확할 수 있음을 보여준다.

도시 초기 강우유출수 처리를 위한 수직흐름습지에서 여재별 폐색 잠재성 분석 (Clogging Potential in Constructed Vertical Flow Wetlands Employing Different Filter Materials for First-flush Urban Stormwater Runoff Treatment)

  • 진요평;게라 하이디;김영철
    • 한국습지학회지
    • /
    • 제20권3호
    • /
    • pp.235-242
    • /
    • 2018
  • 운전시간이 경과함에 따라 공극폐색 문제로 인하여 수직 흐름형 습지의 기능은 저하되는데 이와 같은 문제는 폰딩(ponding)이나 월류 현상에 의하여 쉽게 관측할 수 있다. 공극폐색 잠재성을 조사하기 위하여 도로주변에 설치된 파일럿 규모의 습지 운전자료를 분석하였다. 습지에는 각각 우드칩과 마사(부석), 그리고 화산석을 충진하였다. 약 7개월 동안 도로 강우유출수 처리시험을 수행한 후 충진된 여재를 비운 후 여재 층별로 분류하여 여재에 의해 포획된 고형물 입자의 양과 특성을 분석하였다. 분석결과 대부분의 포획물질은 외부기인 부유물질 이었으며 다음으로 여재표면에 증식한 생물막인 것으로 나타났다. 특히 다른 여재와 비교하여 유기성 여재인 우드칩에서 생물막의 증식이 왕성하였다. 또한 전체 포획량 중 30% 이상이 상부 20cm 이내에 집중되어 있어 폐색으로 인한 폰딩 발생시 이 부분의 여재를 우선적으로 교체하여야 할 것으로 판단된다. 또한 모델계산 결과 우드칩 충진 습지에서 폐색에 도달하는데 약 2달 정도가 소요될 것으로 산출되었으나 실제로는 전혀 폐색 기미는 발생하지 않았는데 이는 강우시에만 운영되는 특성상 강우활동이 없는 무강우 기간 동안 포획된 유기물질이나 생물막이 자연적으로 분해되어 일정기간이 경과되면 공극이 회복되었다.

엔진 흡기계의 소음발생 및 전파에 관한 수치연구 (A Numerical Study on the Generation and Propagation of Intake Noise in the Reciprocating Engine)

  • 김용석;이덕주
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1996년도 추계학술대회논문집; 한국과학기술회관, 8 Nov. 1996
    • /
    • pp.65-70
    • /
    • 1996
  • 엔진소음을 소음특성에 따라 분류하면 공력소음(Aerodynamic Noise), 연소소음(Combustion Noise), 기계적인 소음(Mechanical Noise)으로 나눌 수 있으며 소음원의 종류에 따라 분류하면 배기계소음(Exhaust System Noise)으로 나눌 수 있으며 소음원의 종류에 따라 분류하면 배기계소음(Exhaust System Noise), 흡기계소음(Intake System Noise), 냉각계소음(Cooling System Noise), 엔진표면소음(Engine System Noise)등으로 분류할 수 있다. 이러한 여러소음중 엔진 내부의 유동에 의한 흡배기계통으로의 소음방출은 자동차 실 내외 소음의 중요한 문제로 대두되는데, 이를 줄이기 위해 그 동안 소음기 등의 서브시스템의 형태와 그 위치조정에 관한 연구가 수행되어 왔다. 그러나 이것이 비용 또는 성능에 영향을 미치므로 본질적인 소음원을 규명해 내는 것이 필요하게 되었다. 흡배기계의 소음은 엔진의 흡입, 배기행 정시 피스톤의 운동에 의해 팽창 및 압축파 형태의 압력파(pressure wave)로 발생하게 되고, 밸브근방에서는 유동의 박리(separation)에 의해 발생하게 된다. 소음기 등의 서브시스템에서도 유동의 박리에 의해 발생하게 되며 특히 배기행정시 발생하는 압력파는 비선형영역에 있게된다. 흡기소음은 배기에 비해 그 크기가 작아서 그동안 등한시 되어왔으나 이것이 소비자의 불평요인으로 작용하므로써 이에 대한 연구도 활발히 수행되어야 한다. Bender, Bramer[1]는 흡배기계 소음의 외부 방사에 관하여 전반적으로 기술하였고 Sierens등[2]은 흡기계에서 1차원 MOC(Method of Characteristics)방법으로 비정상 유동해석을 하고 실험결과와 비교하였다. J.S.Lamancusa 등[3]은 흡기 소음원을 실험을 통해 예측하였고, 흡기소음도 비선형 거동을 보인다고 밝혔다. Yositaka Nishio 등[4]은 새로운 흡기실험장치를 고안하여 공명기(resonator)의 위치 변화에 의한 저소음 흡기계를 설계 초기단계에서부터 적용하려 하였다. 일반적으로 흡배기계의 복잡한 형상 때문에 대부분 실험을 통해 문제를 해결하려 하였고, 수치해석은 피스톤의 운동을 배제한 단순화한 흡배기계의 정상상태 유동해석이 주를 이루어왔다. Taghaui and Dupont 등[5]은 KIVA코드를 사용하여 흡기포트와 연소실 그리고 밸브의 움직임을 동시에 고려한 수치해석을 도입하였다. 하지만 이들이 밸브의 운동을 고려하기 위해 사용한 이동격자는 격자점은 시간에 따라 변화하지만 그 격자의 수가 일정하게 유지되어 있어서 밸브의 완전개폐를 해석할 수가 없다. 강희정[6]은 단일 실린더와 단일 배기밸브를 갖는 문제로 단순화하여 피스톤과 밸브의 움직임을 고려하므로써 배기행정 후 소음이 어떻게 전파해 나가는가를 연구하였다. 본 연구에서도 최소밸브간격과 최대밸브간격 사이에서만 계산이 가능하나 흡기의 경우는 밸브가 닫힐 때 생기는 압력파가 중요하므로 실린더와 밸브사이에 벽면조건을 주어 밸브의 개폐를 모사하였다.

  • PDF

GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리 (Parallel Range Query processing on R-tree with Graphics Processing Units)

  • 유보선;김현덕;최원익;권동섭
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.669-680
    • /
    • 2011
  • R-tree는 데이터베이스 시스템에서 가장 많이 사용되는 색인 구조로 다차원의 데이터를 관리하는데 매우 효율적이다. 하지만 데이터베이스 시스템이 처리해야 하는 데이터의 용량이 증가함에 따라, 기존의 R-tree에서의 범위 질의의 처리는 디스크의 접근 지연 등의 이유로 인하여 수행 시간이 증가하게 되었다. 이러한 문제들을 해결하기 위하여 버퍼를 사용하거나 혹은 다수의 디스크와 프로세서를 사용하여 병렬로 질의를 수행하고자 하는 많은 연구들이 진행되었다. 이러한 연구들의 일환으로 최근 Graphics Processing Unit(GPU)을 이용한 병렬화 기법들에 대한 연구들이 진행되고 있다. 이러한 GPU의 적용을 통한 병렬화는 계산 속도의 증가와 디스크 접근 횟수의 감소를 통하여 수행 속도의 개선을 가능하게 하지만 GPU와 CPU사이의 메모리 교환 및 GPU 메모리의 접근 지연 등에 의한 오버헤드를 발생시킨다. 본 논문에서는 이러한 오버헤드를 해결하고 효과적으로 GPU를 적용하기 위하여 GPU를 버퍼로 사용하여 범위 질의를 병렬화하는 기법을 제안하였다. 버퍼 알고리즘을 통하여 메모리 교환 횟수를 줄이고, 동시 접근 가능한 메모리의 용량을 증가시켜 메모리의 접근 지연을 최소화 할 수 있었다. 제안 기법과 기존의 인덱스의 비교 실험에서 최대의 경우 5배 정도의 성능이 개선되는 것을 확인 할 수 있었다.

통합모델의 강수물리과정 모수 최적화를 위한 알고리즘 비교 연구 : 마이크로 유전알고리즘과 하모니 탐색 알고리즘 (An intercomparison study between optimization algorithms for parameter estimation of microphysics in Unified model : Micro-genetic algorithm and Harmony search algorithm)

  • 장지연;이용희;주상원
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.79-87
    • /
    • 2017
  • 기상수치예보모델의 강수물리과정은 강수 발생과 연관된 입자의 낙하속도, 부착 및 자동전환, 입자크기분포 등의 과정을 다룬다. 하지만 수치예보모델의 미세물리과정과 모수에는 상당한 불확실성이 내포되어 있다. 수치예보모델의 불확실성을 줄이기 위하여 일반적으로 모수 추정을 사용한다. 이 연구에서는 모수 추정을 위한 최적화 알고리즘으로 마이크로 유전알고리즘과 하모니탐색 알고리즘을 사용하고 우리나라에서 발생한 강수사례에 대해 통합모델의 강수물리과정에서 사용하는 모수를 최적화하였다. 두 알고리즘의 서로 다른 특성으로 인해 최적화 과정 중의 차이가 보였다. 마이크로 유전알고리즘은 440회 수행 후 약 1.033의 적합도로 수렴하였고 하모니탐색 알고리즘은 60번 수행 후 약 1.031의 적합도로 수렴하였다. 이를 통해 하모니탐색 알고리즘이 마이크로 유전알고리즘보다 더 빨리 최적의 모수를 탐색하는 것을 알 수 있었다. 따라서 계산비용이 방대한 기상수치예보모델의 최적화 문제에서 빠른 시간 내에 최적의 모수를 탐색해야 한다면 하모니 탐색 알고리즘이 더 적합하다는 것을 확인하였다.

반복최적화 무감독 분광각 분류 기법을 이용한 하이퍼스펙트럴 영상 분류에 관한 연구 (A Study on the Hyperspectral Image Classification with the Iterative Self-Organizing Unsupervised Spectral Angle Classification)

  • 조현기;김대성;유기윤;김용일
    • 대한원격탐사학회지
    • /
    • 제22권2호
    • /
    • pp.111-121
    • /
    • 2006
  • 분광각(Spectral Angle)을 이용한 분류는 같은 종류의 지표 대상물의 분광 특성이 대기 및 지형적인 영향으로 인해 원점을 기준으로 유사한 분광각을 가지며, 선형적인 분포 모양을 가진다는 가정에 기초한 분류 방식이다. 최근 분광각을 이용한 무감독 분류에 대한 연구가 활발히 이루어지고 있으나, 하이퍼스펙트럴 데이터의 특성을 반영한 효과적인 무감독 분류에 대한 연구는 미진한 상태이다 본 연구는 하이퍼스펙트럴 영상 분류에 있어서 기존 무감독 분광각 분류(USAC, Unsupervised Spectral Angle Classification) 연구에서 나타난 문제점들을 보완한 반복최적화 무감독 분광각 분류(ISOUSAC, Iterative Self-Organizing USAC) 기법을 제안하고 있다. 이를 위해, 무감독 분광각 분류에 적합한 각 분할(Angle Range Division) 기법을 적용하여 군집 초기 중심을 설정하였고, 군집 중심 계산에 있어서 각 중심을 이용하였다. 뿐만 아니라 병합(Merge)과 분할(Split)를 통한 유동적인 군집 분석을 수행하였다. 결과를 통해, 제안된 알고리즘이 기존의 기법보다 수행 시간뿐 아니라 시각적, 정량적인 면에서 우수한 결과를 도출하였으며, 분광각을 이용한 군집 유효성 지수(Validity Index)를 제안함으로써 기존의 무감독 분광각 분류와 정량적 비교를 수행하였다.

다개체 로봇 편대 제어를 위한 이동 구간 입자 군집 최적화 알고리즘의 통계적 성능 분석 (Statistical Analysis of Receding Horizon Particle Swarm Optimization for Multi-Robot Formation Control)

  • 이승목
    • 한국산업정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.115-120
    • /
    • 2019
  • 본 논문에서는 이동 구간 입자 군집 최적화 (Receding horizon particle swarm optimization; RHPSO) 알고리즘 기반 다개체 로봇 편대 제어 알고리즘의 통계적 성능 분석 결과를 제시한다. 다개체 로봇의 편대 제어 문제는 로봇 간 충돌 회피를 고려할 경우, 구속 조건이 있는 비선형 최적화 문제로 정의될 수 있다. 일반적으로 구속 조건이 있는 비선형 최적화 문제는 최적해를 찾는데 많은 시간이 걸리는 문제점이 있다. 이동 구간 입자 군집 최적화 알고리즘은 로봇 편대 제어의 최적화 문제에 대한 준최적해를 빠르게 찾기 위해 제안된 알고리즘이다. 이동 구간 입자 군집 최적화 알고리즘은 알고리즘에 사용되는 후보해의 개수와 세대 수가 증가함에 따라 계산 복잡도가 증가한다. 따라서 최소의 후보해와 세대 수만으로 실시간 제어에 사용될 수 있는 준최적해를 찾는 것이 중요하다. 본 논문에서는 이동 구간 입자 군집 최적화 알고리즘의 후보해의 수와 세대 수에 따른 제어 오차를 비교하였다. 다양한 조건의 시뮬레이션 실험을 통해서 통계적으로 결과를 분석하고, 허용 가능한 편대 오차 범위 내에서 이동 구간 입자 군집 최적화 알고리즘의 최소 후보해의 수와 세대 수를 도출한다.