• Title/Summary/Keyword: 효율 계산

Search Result 5,481, Processing Time 0.035 seconds

Efficient Skyline Computation for Mobile Users (모바일 사용자를 위한 효율적인 스카이라인 계산)

  • Kim, Jihyun;Kim, Myung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.712-714
    • /
    • 2014
  • 스카이라인 계산은 사용자에게 의미 있는 정보를 추천하기 위해 많이 사용되고 있다. 일반적으로 스카이라인은 대용량 데이터 집합을 대상으로 하기 때문에 사전에 계산해 놓고 사용한다. 그러나 사용자가 이동하는 경우에는 이와 같이 계산해 놓은 스카이라인이 사용자의 위치 조건을 반영한 것이 아니므로 부적절할 수 있다. 본 연구에서는 사용자가 이동하는 조건을 고려하여 사용자에게 실시간으로 최적화된 스카이라인을 지속적으로 제공하는 기법을 제안한다. 제안한 기법은 실험을 통해 그 효율성을 검증하였다.

Induced Charge Distribution Using Accelerated Uzawa Method (가속 Uzawa 방법을 이용한 유도전하계산법)

  • Kim, Jae-Hyun;Jo, Gwanghyun;Ha, Youn Doh
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.4
    • /
    • pp.191-197
    • /
    • 2021
  • To calculate the induced charge of atoms in molecular dynamics, linear equations for the induced charges need to be solved. As induced charges are determined at each time step, the process involves considerable computational costs. Hence, an efficient method for calculating the induced charge distribution is required when analyzing large systems. This paper introduces the Uzawa method for solving saddle point problems, which occur in linear systems, for the solution of the Lagrange equation with constraints. We apply the accelerated Uzawa algorithm, which reduces computational costs noticeably using the Schur complement and preconditioned conjugate gradient methods, in order to overcome the drawback of the Uzawa parameter, which affects the convergence speed, and increase the efficiency of the matrix operation. Numerical models of molecular dynamics in which two gold nanoparticles are placed under external electric fields reveal that the proposed method provides improved results in terms of both convergence and efficiency. The computational cost was reduced by approximately 1/10 compared to that for the Gaussian elimination method, and fast convergence of the conjugate gradient, as compared to the basic Uzawa method, was verified.

보일러 소비효율 일원화, 실을 막아라

  • Korea Boiler Engineering Association
    • 보일러설비
    • /
    • no.2 s.169
    • /
    • pp.100-102
    • /
    • 2008
  • 가스보일러의 소비효율 일원화 여부를 가늠할 수 있는 연구 결과가 다음달 발표될 예정인 가운데 관련 업계가 실익 계산을 위한 주판알 튕기기에 한창이다. 현재는 일반 보일러와 콘덴싱 보일러가 별도의 에너지소비효율제도를 적용받고 있는데 두 보일러를 통합한 단일 적용 방식으로 바꾸는 것에 대한 타당성 연구 작업이 가스안전공사에서 진행중이다. 하지만 소비효율 등급이 일원화될 경우 고효율 에너지 기자재 인증 대상에서 보일러가 제외될 것으로 알려지면서 이와 관련한 관련 업계의 계산이 복잡해지고 있다.

  • PDF

An Efficient 2D Model with Modified Shallow Water Equations for Urban Flood Inundation (수정 천수방정식을 적용한 효율적인 2차원 도시침수 해석 모형)

  • Kim, Byung Hyun;Han, Kun Yeun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.45-45
    • /
    • 2015
  • 고전전인 천수방정식을 적용한 도시침수 해석모형에서 건물의 영향을 고려한 정확한 해석을 수행하기 위해서는 고해상도 격자가 요구되며 이는 계산시간의 증가가 야기된다. 고전 천수방정식을 적용한 도시침수해석 모형의 이러한 문제점을 극복하기 위해서 본 연구에서는 도시지역에 존재하는 건물 체적에 레이놀즈 이송이론을 적용한 수정 천수방정식을 제안하고, 제안 천수방정식을 이용한 효율적인 2차원 도시침수해석 모형을 개발하였다. 도시지역의 침수 모델링을 위해 고전 천수방정식은 건물을 고려하기 위해 고해상도 격자를 사용하는 것과 달리 수정 천수방정식은 건물의 영향을 매개변수화함으로서 저해상도 격자의 사용에도 고전 천수방정식과 유사한 정확도를 얻을수 있다. 건물의 영향을 매개변수화하기 위해서는 건물로 인한 저류와 흐름방향의 변화를 지배방정식이 고려할 수 있도록 수정하였다. 즉. 수정 천수 방정식은 고전 천수방정식을 기본으로 하여 건물의 저류영향을 고려하기 위해 각 계산격자에 적용되는 체적 매개변수와 건물의 흐름방향을 고려하기 위해 흐름방향과 직각방향에 위치한 선분(격자를 구성하고 있는 경계선)에 적용되는 면적 매개변수가 추가된다. 수정 천수방정식을 검증하기 위해 개발모형을 건물이 균일하게 위치한 실험하도와 비균일하게 위치한 실험하도에 적용하고 그 결과를 고전 천수방정식을 사용한 계산결과 및 계산시간과 비교함으로서 개발모형의 정확성과 효율성을 검증하였다.

  • PDF

A Theoretical Study on Arching Effect of Embankment Pile Grid (격자배치 성토지지말뚝의 아칭효과에 대한 이론적 연구)

  • Lee, Seung-Hyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.1
    • /
    • pp.302-309
    • /
    • 2017
  • The influence of the pile diameter, center to center pile spacing, internal friction angle of embankment soil, and height of embankment on the arching efficacy of the embankment pile was investigated. The arching efficacy, which was derived by the arch model developed in the embankment soil was calculated using two methods, one that considers crown failure of the arch and the other that considers load on the pile cap and critical relative spacing ratio for which the arching efficacy calculated by the two methods are the same. According to the computed results in this study, the arching efficacy calculated from a consideration of the load on pile cap governs when the relative spacing ratio becomes smaller and that calculated from the theory of crown failure governs when the relative spacing ratio becomes larger. The critical relative spacing ratio below which the arching efficacy calculated from a consideration of the load on pile cap governs the design decreases with increasing value, which is defined by the ratio of the pile diameter to the pile center to center spacing. Critical relative spacing ratios, which correspond to the values of 0.5 and 0.2 were 0.35 and 0.85, respectively. Considering the computed results, the critical relative spacing ratio decreases with increasing Rankine passive earth pressure coefficient and critical relative spacing ratios, which correspond to values of 5 and 2, were 0.23 and 0.85, respectively. The arching efficacy, which corresponds to the area ratio of 9%, was 54% and the one that corresponds to the value of 3 was 61%; the critical relative spacing ratios, which correspond to those arching efficacies, were greater than 0.5.

Efficiency Analysis of 2D Flow Model According to Cell Configurations (셀 구성에 따른 2차원 흐름모형의 효율성 분석)

  • Shin, Eun Taek;Chung, Hee Soo;Song, Chang Geun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.247-247
    • /
    • 2021
  • 국내외적으로 하도 내의 흐름을 해석하기 위해 다양한 2차원 흐름해석 모형이 적용되고 있다. 2차원 흐름해석 모형은 기존의 1차원 흐름 해석 모형에서 해석하기 어려운 확산형 홍수파 해석에 강점을 가지고 있어 도심 하천의 외수 범람 예측 등에도 사용되고 있다. 하지만 복잡한 지형 형상을 어떻게 격자로 구성하는가에 따라 해석의 효율성과 정확성이 크게 좌우된다. 초기의 2차원 흐름해석 모형은 주로 정형격자 기반의 단순한 셀을 제작하여 구동되었다. 하지만 매우 빠른 유속과 복잡한 형상을 반영하기 위해서는 전체 격자를 조밀하게 구성할 필요가 있으므로 계산 효율이 떨어지는 문제점이 있다. 그렇기 때문에 대안으로 삼각망과 혼합망 등 비정형 격자를 사용하여 필요한 구역만 격자를 조밀하게 구성하는 방법을 사용하고 있지만 이 방법 또한 추가적인 계산 과정에 따른 계산 시간의 증가가 필연적이다. 따라서 최근에는 정형격자와 비정형격자에 대하여 wet-dry front matrix 최적화, 절점제거법 등 다양한 기법을 통하여 계산 효율을 향상시키고 있는 실정이다. 따라서 본 연구에서는 HLLC Rimann solver와 2차 정확도 기법인 MUSCL-Hancock Method를 적용한 유한체적기반 천수방정식을 기반으로 다양한 격자 구성에 따른 2차원 흐름해석 모형의 효율성 분석을 수행하고, 이를 통해 최적의 흐름해석 방안을 제시하고자 한다.

  • PDF

Development of efficient vehicle simulation program for construction of driving simulator (운전시뮬레이터의 구성을 위한 효율적인 차량시뮬레이션 프로그램의 개발)

  • 이광표;윤용산
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.16 no.3
    • /
    • pp.12-18
    • /
    • 1994
  • 본 연구에서는 운전 시뮬레이터의 구성에 이용될 효율적인 차량 시뮬레이션 프로그램을 개발하기 위해 세가지 방법으로 연구를 수행하였다. 우선 효율적인 운동방정식의 구성을 위해 부호계산용 상용프로그램 MACSYMA를 이용하여 다물체게의 운동방정식을 부호적으로 유도하는 운동방정식 유도 프로그램을 구성하였고, 이를 이용하여 15자유도의 다물체 차량모델에 대해 시뮬레이션 프로그램을 개발하였다. 또한 차량모델을 개선하여 가면서 계산시간을 줄였으며, 차량시뮬레이션 프로그램에서 이용될 효율적인 수치해법을 결정하였다.

  • PDF

Implementation of high performance parallel LU factorization program for multi-threads on GPGPUs (GPGPU의 멀티 쓰레드를 활용한 고성능 병렬 LU 분해 프로그램의 구현)

  • Shin, Bong-Hi;Kim, Young-Tae
    • Journal of Internet Computing and Services
    • /
    • v.12 no.3
    • /
    • pp.131-137
    • /
    • 2011
  • GPUs were originally designed for graphic processing, and GPGPUs are general-purpose GPUs for numerical computation with high performance and low electric power. In this paper, we implemented the parallel LU factorization program for GPGPUs. In CUDA, which is computational environment for Nvidia GPGPUs, domains are divided into blocks, and multi-threads compute each sub-blocks Simultaneously. In LU factorization program, computation order should be artificially decided due to the data dependence. To resolve the data dependancy, we suggested a parallel LU program for GPGPUs, and also explained parallel reduction algorithm for partial pivoting of LU factorization. We finally present performance analysis to show efficiency of the parallel LU factorization program based on multi-threads on GPGPUs.

Efficient 3D Modeling of CSEM Data (인공송신원 전자탐사 자료의 효율적인 3차원 모델링)

  • Jeong, Yong-Hyeon;Son, Jeong-Sul;Lee, Tae-Jong
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2009.10a
    • /
    • pp.75-80
    • /
    • 2009
  • Despite its flexibility to complex geometry, three-dimensional (3D) electromagnetic(EM) modeling schemes using finite element method (FEM) have been faced to practical limitation due to the resulting large system of equations to be solved. An efficient 3D FEM modeling scheme has been developed, which can adopt either direct or iterative solver depending on the problems. The direct solver PARDISO can reduce the computing time remarkably by incorporating parallel computing on multi-core processor systems, which is appropriate for single frequency multi-source configurations. When limited memory, the iterative solver BiCGSTAB(1) can provide fast and stable convergence. Efficient 3D simulations can be performed by choosing an optimum solver depending on the computing environment and the problems to be solved. This modeling includes various types of controlled-sources and can be exploited as an efficient engine for 3D inversion.

  • PDF

Systematic Network Coding for Computational Efficiency and Energy Efficiency in Wireless Body Area Networks (무선 인체 네트워크에서의 계산 효율과 에너지 효율 향상을 위한 시스테매틱 네트워크 코딩)

  • Kim, Dae-Hyeok;Suh, Young-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.10A
    • /
    • pp.823-829
    • /
    • 2011
  • Recently, wireless body area network (WBAN) has received much attention as an application for the ubiquitous healthcare system. In WBAN, each sensor nodes and a personal base station such as PDA have an energy constraint and computation overhead should be minimized due to node's limited computing power and memory constraint. The reliable data transmission also must be guaranteed because it handles vital signals. In this paper, we propose a systematic network coding scheme for WBAN to reduce the network coding overhead as well as total energy consumption for completion the transmission. We model the proposed scheme using Markov chain. To minimize the total energy consumption for completing the data transmission, we made the problem as a minimization problem and find an optimal solution. Our simulation result shows that large amount of energy reduction is achieved by proposed systematic network coding. Also, the proposed scheme reduces the computational overhead of network coding imposed on each node by simplify the decoding process.