• Title/Summary/Keyword: 계산효율성

Search Result 2,535, Processing Time 0.043 seconds

Intelligent Book Management System based on UHF RFID for Operation of Efficient Library (효율적인 도서관 운영을 위한 UHF RFID 기반 지능형 도서관리 시스템)

  • Kim, Sun-Jae;Hwang, Jin-Wook;Oh, Hae-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.317-318
    • /
    • 2009
  • 본 논문에서는 유비쿼터스 환경에 발맞춰 도서관에 적용되고 있는 RFID 시스템에 대한 기술적 개요와 유용성에 대해 고찰하고, 국내 외 도서관 현황과 현 RFID 시스템의 비교분석 및 사례조사를 통해 기존 RFID 도서관리 시스템의 문제점을 도출하였다. UHF 대역 RFID를 통하여 기존 문제점의 해결 방안을 제시하였으며, 구체적인 시스템 설계를 통해 업무의 효율성 및 이용자 편의성을 RFID 및 USN 기술을 통하여 향상시키는 방을 제시하였다. 본 논문은 정보이용자에 대한 서비스 및 관리 측면에서 효율성을 극대화하여 도서관 선진화를 추구하고자 하였다.

Diagonalized Approximate Factorization Method for 3D Incompressible Viscous Flows (대각행렬화된 근사 인수분해 기법을 이용한 3차원 비압축성 점성 흐름 해석)

  • Paik, Joongcheol
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.3B
    • /
    • pp.293-303
    • /
    • 2011
  • An efficient diagonalized approximate factorization algorithm (DAF) is developed for the solution of three-dimensional incompressible viscous flows. The pressure-based, artificial compressibility (AC) method is used for calculating steady incompressible Navier-Stokes equations. The AC form of the governing equations is discretized in space using a second-order-accurate finite volume method. The present DAF method is applied to derive a second-order accurate splitting of the discrete system of equations. The primary objective of this study is to investigate the computational efficiency of the present DAF method. The solutions of the DAF method are evaluated relative to those of well-known four-stage Runge-Kutta (RK4) method for fully developed and developing laminar flows in curved square ducts and a laminar flow in a cavity. While converged solutions obtained by DAF and RK4 methods on the same computational meshes are essentially identical because of employing the same discrete schemes in space, both algorithms shows significant discrepancy in the computing efficiency. The results reveal that the DAF method requires substantially at least two times less computational time than RK4 to solve all applied flow fields. The increase in computational efficiency of the DAF methods is achieved with no increase in computational resources and coding complexity.

Estimation Technique of Computationally Variable Distance Step in 1-D Numerical Model (1차원 수치모형의 가변 계산거리간격 추정 기법)

  • Kim, Keuk-Soo;Kim, Ji-Sung;Kim, Won
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.5
    • /
    • pp.363-376
    • /
    • 2011
  • 1-D hydrodynamic numerical models have been most widely used in the field of flood analysis. The model's input data are upstream/downstream boundaries, roughness coefficients, cross-sections, and so on, and computational distance step and time step are the most important factors in order to guarantee the computational accuracy, stability, and efficiency. In this study, a theoretical explanation is presented for the basis of the previous empirical selection criteria of cross-section's location; also, the estimation technique of computationally variable distance step is proposed to reflect the properties of flow at every computational time step. Combining this technique with 1-D unsteady numerical model, it was applied to two events of Teton dam failure flood and the Han River flood. The numerical experimental results demonstrate that the accuracy and stability is increased when used more interpolated cross-sections and show that the proposed technique of computationally variable distance step has the same order of accuracy with smaller numbers of cross-section than previous empirical selection criteria. The practical use of this technique will be possible to analyze the river floods with high efficiency as well as accuracy and stability.

원자력발전소 냉각수 정화계통의 핵종누적량 예측기법

  • 이재민;황주호
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.11b
    • /
    • pp.590-595
    • /
    • 1996
  • 원자력발전소 냉각수 정화장치내의 운전중 핵종누적량을 계산하기 위하여 계산 프로그램을 작성하여 그 적용성을 평가하였다. 발전소내 측정자료를 재구성한 모의자료를 통한 검증 및 실험을 통해 프로그램의 핵종누적량 계산을 검증하였다. 모의 발전소 측정자료를 통한 예측기법의 적용성 평가에서는 제염계수 측정시 마다 제염계수의 변화폭이 클수록 본방법의 정확성이 상대적으로 향상되었다. 실험을 통한 검증에서는 일련의 정화장치를 통과하여 저장조에 수집된 모의냉각수내 핵종농도를 분석하여 정화장치내에 누적된 핵종량을 계산, 그 결과를 본방법에서의 계산값과 비교를 하였다. 본방법의 계산값의 오차가 상대적으로 작았으며 앞서 수행한 부식생성물의 운전상황에 따른 제염효율 변화예측에 있어서도 본방법이 제염효율 변화를 추적할 수 있음을 알 수 있었다.

  • PDF

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

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

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

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.

Design Sensitivity Analysis of Frequency Response Using Krylov Subspace Based Model Reduction (Krylov 부공간 축소기법을 이용한 주파수응답의 설계민감도 해석)

  • Han, Jeong-Sam
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.131-134
    • /
    • 2009
  • Krylov 부공간 모델차수축소법은 초기 유한요소모델과 축소모델의 전달함수의 계수인 모멘트를 일치시키는 방법을 이용하는 축소기법으로 이미 대형 유한요소모델의 주파수응답 해석의 효율적인 계산에 많이 사용되고 있는 방법 중의 하나이다. 본 논문에서는 Krylov 부공간 축소기법을 이용한 관심 주파수영역에 대한 주파수응답 해석 및 이를 통하여 계산된 주파수응답의 여러 가지 설계변수에 대한 설계민감도 해석방법을 제안하였다. 일반적으로 구조물의 주파수응답을 고려한 최적설계를 위해서는 설계변수에 대한 관심 주파수영역에서의 주파수응답 및 그의 민감도 정보가 요구되므로, 고려하는 유한요소모델이 대형일 경우에 관심 주파수영역에서의 반복적인 해석으로 인한 계산비용의 문제가 대두된다. 본 논문에서는 축소모델을 이용하여 주파수응답과 주파수응답의 설계민감도 해석을 수행하여 계산의 효율성을 극대화하였다. 민감도 계산에는 시간측면과 구현의 용이성 측면에서 장점이 있는 준해석적 방법을 이용하였다. 수치 예제를 통하여 축소기법을 이용한 주파수응답의 설계민감도 해석 결과를 유한차분법에 근거한 민감도 결과와 비교하였다. 본 논문에서 제안된 방법을 이용하는 경우, 주파수응답을 고려한 최적설계를 계산비용 측면에서 매우 효율적으로 수행할 수 있을 것이다.

  • PDF

Tree-based Authenticated Group Key Agreement Protocol (트리 기반 그룹키 인증 및 합의 프로토콜)

  • Lee, Sang-Won;Kim, Jin;Kim, Kwang-Jo
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2003.07a
    • /
    • pp.17-20
    • /
    • 2003
  • 안전하고 안정적인 그룹통신은 최근 그룹 및 그룹 구성원간의 협조가 필요한 응용 분야가 발전하면서 점차 그 필요성이 대두되고 있다. 이 중 가장 중요한 문제는 그룹내의 키 관리 문제이다. 중앙에 의존하는 키 관리 방식의 경우 대용량의 멀티캐스트 그룹에 어울리는 반면 중앙 센터 없이 구성원간의 협조에 의하여 이루어지는 그룹의 경우 분산키 관리 방법, 즉 그룹키 합의 방법이 필요하다. 기존의 그룹 키 합의 방법들은 계산량의 효율성에 치중한 연구만을 해왔다. 한 가지 예외로 STR 프로토콜[4]은 디피-헬만 프로토콜을 키 트리에 응용하고 키 트리가 한쪽으로 치우친 구조를 가지고 있어 통신량을 최적화하고 있다. 하지만 계산량에 있어서 그룹 멤버의 변경 시 현재 그룹 구성원의 수에 비례한 계산량이 필요하다. 본 논문에서는 pairing을 응용하여 STR 키 합의 방식에 계산량에 있어서 효율성을 제공하고 통신 효율성을 유지하며 그룹키를 인증할 수 있는 방식을 제시한다.

  • PDF

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