• 제목/요약/키워드: 연산모형

검색결과 185건 처리시간 0.022초

바다물결 모형의 합성 및 GPU를 이용한 시뮬레이션 (Synthesis of Ocean Wave Models and Simulation Using GPU)

  • 이동민;이성기
    • 정보처리학회논문지A
    • /
    • 제14A권7호
    • /
    • pp.421-434
    • /
    • 2007
  • 컴퓨터 그래픽스로 재현되는 많은 자연현상 중의 하나인 바다는 주변 환경에 의해 계속해서 움직이며 복잡한 형태를 나타낼 뿐만 아니라 그 규모가 거대하기 때문에 만족스러운 영상을 얻기 위해서는 많은 계산시간을 필요로 한다. 본 논문에서는 GPU를 연산유닛으로 활용하여 무한히 넓은 바다표면의 움직임을 실시간으로 빠르게 시뮬레이션하고 사실적으로 렌더링하기 위한 방법을 제안한다. 제안하는 방법은 Gerstner 모델에 의해 2차원 투사 격자에서 생성된 저해상도의 메쉬로 바다의 전체적인 구조와 큰 물결을 표현하고, 스펙트럼 모델에 의해 2차원 균일격자에서 생성된 높이 맵과 법선 맵을 사용하여 작은 물결과 자세한 수면의 모습을 표현한다. 전체 과정이 GPU에 의해 처리되기 때문에 CPU자원을 다른 연산에 양보할 수 있을 뿐만 아니라 시스템 메모리와 그래픽스 하드웨어 사이에 기하정보(geometry data)의 이동이 없어 보다 빠른 렌더링이 가능하다. 제안하는 방법은 컴퓨터 게임과 같이 계산량이 많고 빠른 처리가 요구되는 실시간 애플리케이션에 활용 가능성이 크다.

자발적 협약의 에너지 절감과 온실가스 감축효과 -동태적 연산일반균형모형을 이용한 경제적 분석- (Voluntary Agreements on Energy Conservation and Emission Reduction -Economic Analysis Using a Dynamic CGE Model-)

  • 조성한;임재규
    • 자원ㆍ환경경제연구
    • /
    • 제15권1호
    • /
    • pp.95-133
    • /
    • 2006
  • 기후변화협약은 전세계적으로 환경-경제-에너지가 연계된 가장 중요한 이슈로 부상하였으며, 우리나라는 에너지 이용합리화를 통한 온실가스 감축을 위해 각종 정책들을 수립하여 추진하고 있으며, 이중 자발적 협약(Voluntary Agreement)을 1999년부터 실시하고 있다. 우리나라에서 시행되고 있는 자발적 협약의 온실가스 감축효과 및 국민경제와 타 산업에 미치는 영향을 분석한다. 협약에 참가하는 산업들의 연료대체 및 에너지 효율향상 노력여하에 따라 동 정책이 no-regret 정책이 될 수 있을 것으로 분석되었다. 협약 상의 에너지 절감목표를 달성함에 있어 연료대체와 에너지 효율향상 등을 통하여 협약에 참여하는 산업들의 생산량을 줄이지 않아도 될 경우, 국가 전체적으로 온실가스 감축효과와 경제적 이득을 동시에 도출할 수 있을 것으로 분석되었다. 따라서 향후 자발적 협약을 확대 실시함에 있어 협약에 참가하는 산업들의 청정연료로의 연료대체 및 에너지효율 향상을 위한 정부의 적극적 지원책의 중요성이 부각되었다.

  • PDF

기후친화적 연료 생산 확대를 위한 정책 수단간 일반균형효과의 비교 (Comparison of Different Policy Measures for Fostering Climate Friendly Fuel Technology Applying a Computable General Equilibrium Model)

  • 배정환
    • 자원ㆍ환경경제연구
    • /
    • 제19권3호
    • /
    • pp.509-546
    • /
    • 2010
  • 석탄은 중요한 에너지원이지만 가장 "기후비친화적인" 연료로 알려져 있다. 석탄의 생산과 소비를 줄이기 위해서는 일반적으로 탄소세나 환경세, 배출권거래제가 정책수단으로 지금까지 많이 논의되어 왔다. 그러나 석탄에 대한 보조금이 일반화되어 있는 우리나라의 경우, 환경세나 배출권거래제보다는 보조금 제도를 점진적으로 철폐하는 것이 시장왜곡을 줄이는 데에 더 적절할 수 있다. 본 연구에서는 석탄에 대한 보조금을 폐지하고, 여기서 발생하는 재원을 석탄과 연료 호환성이 뛰어난 목질계 바이오매스의 원활한 대체를 위해 가격보조 혹은 공공지출 확대에 이용할 경우 어떤 방식이 더 우수하며, 미거시적 영향과 온실가스 저감에 미치는 영향은 어떻게 나타나는지를 연산가능일반균형모형을 이용하여 분석하였다. 분석 결과 비록 이중배당가설이 성립하지는 않지만, 공공지출보다는 가격보조 방식이 소비자 후생에 대한 부정적인 영향이 더 적고, 단위당 온실가스 배출비용이 더 적은 것으로 평가되었다.

  • PDF

실물경기변동 모형을 이용한 해외석유가스 개발사업의 경제적 효과분석 (A Real Business Cycle Model to Study the Effect of Overseas Oil Resource Development on the Korean Economy)

  • 박호정;김재경
    • 자원ㆍ환경경제연구
    • /
    • 제25권2호
    • /
    • pp.179-197
    • /
    • 2016
  • 해외자원개발은 부존자원이 빈약한 우리나라의 에너지 안보 역량을 제고할 수 있는 중요한 핵심 수단이다. 해외 석유가스개발사업의 경제적 파급효과를 분석하기 위하여 본 연구에서는 실물경기변동 모형을 에너지 가격을 포함한 형태로 확장하였다. 연산의 투명성과 효율성을 제고하기 위하여 선형이차 동태계획법을 적용하였다. 분석 결과, 해외석유개발 사업이 에너지 가격 안정화를 통해 경제에 미치는 효과는 GDP를 약 0.47% 증가시킨 효과 (2012년 GDP 기준 연간 약 5.7조 원)에 비견되는 것으로 평가되어, 해외석유개발사업에의 지속적인 투자 확대와 지원이 필요함을 알 수 있다.

NPR기반 누락 교통자료 추정기법 개발 및 적용 (Development and Application of Imputation Technique Based on NPR for Missing Traffic Data)

  • 장현호;한동희;이태경;이영인;원제무
    • 대한교통학회지
    • /
    • 제28권3호
    • /
    • pp.61-74
    • /
    • 2010
  • 지능형 교통체계는 실시간 교통자료를 수집하고 방대한 양의 이력자료를 축적한다. 그러나 방대한 이력자료는 효율적으로 관리/이용되지 않고 있는 실정이다. ADMS와 같은 자료관리시스템이 도입되면서, 이력자료의 잠재적 활용성은 급격히 증대되고 있다. 그러나 자료관리스템의 교통자료는 다량의 누락자료를 포함하고 있다. 누락자료는 장기간에 걸쳐 빈번하게 교통자료를 이용할 수 없게 하기 때문에, 이력자료를 활용하는데 있어 주된 장애요인 중 하나이다. 따라서 누락자료 추정기법은 자료관리시스템에서 주요한 역할을 수행하게 된다. 이러한 한계를 극복하기 위하여, 본 연구에서는 자료관리스템에 탑재가 용이하며 이력자료에 포함된 누락자료를 추정하기 위한 누락자료 추정모형을 개발하였다. 개발모형은 비모수회귀식(NPR)을 기반으로 개발되었으며, 이력자료의 다양한 교통자료 패턴을 이용하고 현실적인 요구사항(변수 최소화, 연산속도, 다양한 형태의 누락자료 보정, 다중대체)을 충족하도록 설계되었다. 모형의 평가는 다양한 누락자료 형태의 상태에서 수행되었으며, 자료관리시스템에 탑재되기 위해 요구되는 정확도, 연산 수행속도에서 기존에 보고된 모형보다 우수한 성능을 보였다.

스네이크 알고리즘에 의한 CCD 카메라 영상에서의 얼굴 및 얼굴 요소 추출 (Pace and Facial Element Extraction in CCD-Camera Images by using Snake Algorithm)

  • 판데홍;김영원;김정연;전병환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.535-542
    • /
    • 2002
  • 최근 IT 산업이 급성장하면서 화상 회의, 게임, 채팅 등에서의 아바타(avatar) 제어를 위한 자연스러운 인터페이스 기술이 요구되고 있다. 본 논문에서는 동적 윤곽선 모델(active contour models; snakes)을 이용하여 복잡한 배경이 있는 컬러 CCD 카메라 영상에서 얼굴과 눈, 입, 눈썹, 코 등의 얼굴 요소에 대해 윤곽선을 추출하거나 위치를 파악하는 방법을 제안한다. 일반적으로 스네이크 알고리즘은 잡음에 민감하고 초기 모델을 어떻게 설정하는가에 따라 추출 성능이 크게 좌우되기 때문에 주로 단순한 배경의 영상에서 정면 얼굴의 추출에 사용되어왔다 본 연구에서는 이러한 단점을 파악하기 위해, 먼저 YIQ 색상 모델의 I 성분을 이용한 색상 정보와 차 영상 정보를 사용하여 얼굴의 최소 포함 사각형(minimum enclosing rectangle; MER)을 찾고, 이 얼굴 영역 내에서 기하학적인 위치 정보와 에지 정보를 이용하여 눈, 입, 눈썹, 코의 MER을 설정한다. 그런 다음, 각 요소의 MER 내에서 1차 미분과 2차 미분에 근거한 내부 에너지와 에지에 기반한 영상 에너지를 이용한 스네이크 알고리즘을 적용한다. 이때, 에지 영상에서 얼굴 주변의 복잡한 잡음을 제거하기 위하여 색상 정보 영상과 차 영상에 각각 모폴로지(morphology)의 팽창(dilation) 연산을 적용하고 이들의 AND 결합 영상에 팽창 연산을 다시 적용한 이진 영상을 필터로 사용한다. 총 7명으로부터 양 눈이 보이는 정면 유사 방향의 영상을 20장씩 취득하여 총 140장에 대해 실험한 결과, MER의 오차율은 얼굴, 눈, 입에 대해 각각 6.2%, 11.2%, 9.4%로 나타났다. 또한, 스네이크의 초기 제어점을 얼굴은 44개, 눈은 16개, 입은 24개로 지정하여 MER추출에 성공한 영상에 대해 스네이크 알고리즘을 수행한 결과, 추출된 영역의 오차율은 각각 2.2%, 2.6%, 2.5%로 나타났다.해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.매김할 수 있는 중요한 계기가 될 것이다.재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity of computation. Adaptive transversal filter with proposed data recycling buffer algorithm could efficiently reject ISI of channel and increase speed of convergence in avoidance burden of computational complexity in reality when it was experimented having the same condition of

  • PDF

셀룰러 오토마타 기반 WCA2D 모형을 이용한 부산 온천천 유역 고해상도 도시 침수 해석 (High-resolution Urban Flood Modeling using Cellular Automata-based WCA2D in the Oncheon-cheon Catchment in Busan, South Korea)

  • 최현진;이송희;우현아;노성진
    • 대한토목학회논문집
    • /
    • 제43권5호
    • /
    • pp.587-599
    • /
    • 2023
  • 기후변화로 인해 전 세계 주요 도시에서 홍수의 빈도와 위험성이 증가함에 따라, 도시 침수에 대비한 선제적 대응을 위해 넓은 공간 영역에서 고해상도 2차원 침수 정보를 신속하고 정확하게 해석할 수 있는 모의 기술의 중요성이 대두되고 있다. 기존의 천수 방정식(shallow water equations)에 기반한 물리적 해석 방법은 고해상도 침수 예측을 위해 많은 컴퓨터 자원과 계산 시간이 소요되는 한계가 있다. 본 연구는 전환 규칙과 가중치 기반 시스템을 사용하여 침수의 시공간 변화를 모의하는 셀룰러 오토마타(cellular automata) 기반 2차원 침수 해석 모형 Weighted Cellular Automata 2D (WCA2D)의 이론적 배경을 고찰하고, 부산 온천천 유역의 침수 사상 모의를 통해 재현하여 국내 도시 유역에 대한 적용성을 검토하였다. 또한, Open Computing Language (OpenCL)와 Open Multi-Processing (OpenMP)과 같은 병렬계산(parallel computing)기술을 적용한 버전을 순차계산(sequential computing)결과와 비교하여 연산성능을 평가 하였다. 연구결과, WCA2D 모형에 의한 최대 침수심 분포는 과거침수 피해지도와 유사하게 모의되어, 복잡한 지형특성을 가지는 도시유역 침수의 시공간적 변화를 해석하기에 적절함을 확인하였다. 또한,병렬 계산 적용시 순차 계산 버전에 비해 OpenCL과 OpenMP는 약8배~14배, 5배~6배 연산 효율이 향상되어 효율적인 도시 침수 모의가 가능하였다.

레블셋 병렬유한요소 기법을 이용한 파랑 내부 조파 (Internal Wave Generation with Level Set Parallel Finite Element Approach)

  • 이해균;이남주
    • 대한토목학회논문집
    • /
    • 제32권6B호
    • /
    • pp.379-385
    • /
    • 2012
  • 최근의 컴퓨터 연산 성능의 향상과 전산유체역학 분야의 이론적 발전은 완전한 Navier-Stokes 방정식을 이용한 파랑의 수치모의를 가능하게 하였다. 본 연구에서는 질량원천함수를 이용한 내부조파 기법을 레블셋 유한요소법과 결합하였다. 수치모형은 먼저 2차원 파랑 조파와 전파에 적용되었다. 다음에 같은 문제의 3차원 파랑 모의에 적용되었다. 컴퓨터 자원의 효율적 활용과 연산속도 향상을 위하여 3차원 문제에는 병렬 계산 알고리즘이 고안되어 적용되었다. 수치모의에 의한 계산 결과를 이론적인 값과 비교하였으며, 잘 일치함을 확인할 수 있었다.

창의적 문제해결 학습 모형에 따른 초등학교 수학영재 프로그램 개발 (Program development according to the Mathematically Gifted- Creative Problem Solving (MG-CPS) model)

  • 남흥숙;박문환
    • 한국초등수학교육학회지
    • /
    • 제16권2호
    • /
    • pp.203-225
    • /
    • 2012
  • 본 연구의 목적은 초등학교 수학 영재들의 수학적 창의성 신장을 위한 교육 프로그램을 개발하고 그 효과를 살펴보는데 있다. 프로그램 개발을 위해 기존의 영재교육 자료 및 관련 문헌을 분석하였으며, 이를 바탕으로 초등수학에서 가장 큰 비중을 차지하고 있는 수와 연산영역의 내용과 관련된 '연산빙고게임'을 토대로 수학영재학급의 교육 프로그램 및 교수-학습 자료를 개발하였다. 프로그램의 효과는 '창의적 산출물 평가틀'의 요소 중 수행능력을 중심으로 살펴보았다. 개발된 프로그램의 창의적 문제해결력의 효과를 살펴본 결과 개인별로 속도의 차이는 있었으나 수행 능력에 있어서 모든 학생이 점차로 향상되는 모습을 확인할 수 있었다.

  • PDF

하이퍼큐브 시스템에서 데이타 비대칭성을 고려한 향상된 병렬 결합 알고리즘 (An Advanced Parallel Join Algorithm for Managing Data Skew on Hypercube Systems)

  • 원영선;홍만표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.117-129
    • /
    • 2003
  • 본 논문에서는 하이퍼큐브 시스템에서 결합 연산을 효율적으로 처리할 수 있는 향상된 병렬 결합 알고리즘을 제안한다. 새로운 알고리즘은 릴레이션 R을 처리함에 있어 하이퍼큐브 구조에 적합한 방송 알고리즘을 사용함으로써 하이퍼큐브 구조에 최적인 병렬 결합 알고리즘을 보이게 된다. 또한 병렬화 성능의 최대 주안점인 부하균등 문제와 데이타 불균형으로 인한 과부하 문제를 완전히 해결하고 결집 효과의 특성을 수용함으로써 전체 성능이 향상된다. 새로운 알고리즘은 해쉬를 기반으로 하는 알고리즘에서 구현하기 어려운 non-equijoin 연산을 쉽게 구현할 수 있다는 장점을 가지며, 비용 모형을 통해 분석한 결과 기존의 병렬 결합 알고리즘들에 비해 보다 나은 성능을 나타냄을 확인한다.