• Title/Summary/Keyword: 이산화 기법

Search Result 254, Processing Time 0.03 seconds

Design of A High Performance 1-D Discrete Wavelet Transform Filter Using Pipelined Architecture (파이프라인 구조를 이용한 고성능 1 차원 이산 웨이블렛 변환 필터 설계)

  • Park, Tae-Geun;Song, Chang-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.711-714
    • /
    • 2001
  • 본 논문에서는 파이프라인 구조를 이용하여 고성능 1 차원 이산 웨이블렛 변환 필터를 설계하였다. 각 레벨에서 입력이 다운샘플링(downsampling, decimation)되므로 각 레벨의 하드웨어를 폴딩(folding) 기법을 이용하여 곱셈기와 덧셈기를 공유함으로써 복잡도를 개선하였다. 즉, 제안한 구조에서는 레벨 2 와 레벨 3 에서 폴딩된 구조의 C.S.R(Circular Shift Register)곱셈기와 덧셈기를 사용함으로써 하드웨어 효율(hardware utilization)을 각 레벨에서 100%로 높일 수 있다. 또한, 홀수와 짝수의 샘플을 병렬로 입력함으로써 단일 입력의 시스템과 비교할 때, 동일 시간에 병렬화 만큼의 이득을 얻을 수 있었고, 필터 계수는 미러 필터(mirror filter)의 특성을 이용하여 쳐대한 고역 필터(high pass filter)와 저역 필터(low pass filter)의 계수들을 공유함으로써 곱셈기와 덧셈기의 수를 반으로 줄였다. 그리고 임계 경로(critical path)를 줄이기 위한 파이프라인 레지스터를 삽입하여 고성능 시스템을 구현하였다.

  • PDF

Small stream Flood safety Economic Analysis with Consideration of Investment Efficiency (투자 효율을 고려한 소하천 치수 경제성 분석)

  • Lee, Seong hyun;Jun, Kye Won;Jung, Jung Tae;Kim, Do Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.169-169
    • /
    • 2017
  • 수자원의 관리적인 측면에서 하천에서 발생하는 재해로부터 자유롭기 위해 치수는 매우 중요하다. 특히 치수사업은 투자를 통해 주어진 제원을 알맞게 분배하고 사업의 타당성과 우선순위를 정하는 객관적인 기준이 필요하다. 이를 위해 본 연구에서는 소하천 치수사업을 진행함에 있어 투자효율을 고려하여 치수 경제성 분석을 방법을 제시하고 연구를 수행하였다. 대상지역은 강원도 고성군에 위치한 홍수범람지구 7개 소하천으로 선정하였다. 치수사업에 따른 직접 편익을 계산하기 위해 홍수빈도와 피해액의 관계를 결정하였으며 이를 토대로 유량규모별 피해액을 산정하고 치수시설의 완성 및 유지관리에 필요한 비용을 산정하여 총 사업비를 구체화 시켰다. 경제성 평가기준인 총비용과 그 투자에 대한 총 편익을 비교하기위해 순현가(NPV), 편익/비용비(B/C), 내부수익율(IRR)의 세 가지 기법을 이용하였으며 동일치수사업에 대해서는 B/C비기준에 의한 평가로 경제성 평가를 실시하였다. 그 결과, 연구 구간의 계획 규모를 50년으로 선정하였다.

  • PDF

Wave Generation with a Hydrofoil by More Efficient Free-Surface Boundary Condition (고효율 자유표면 경계조건에 의한 수중익 주위의 파도생성)

  • Kwag, S.H.
    • Journal of Korean Port Research
    • /
    • v.12 no.1
    • /
    • pp.87-93
    • /
    • 1998
  • For the calculation of the free-surface elevation, a new finite difference scheme is studied where the third derivative term for the wave elevation is artificially added in the Eulerian expression of the free-surface boundary condition. The paper presents a comparative analysis with simulations performed by the classical MAC method. More schematic computations are carried out by changing the submergence-depth and angle-of-attack. The present study shows that this new method is very efficient for the simulation of free-surface elevation around the trailing edge.

  • PDF

Development of nearshore sediment transport numerical model based on GPU engine (GPU 엔진 기반 연안의 실시간 유사이송 수치모형 개발)

  • Noh, Junsu;Son, Sangyoung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.177-177
    • /
    • 2022
  • 기후변화 및 해안 구조물의 증가 등 여러 원인이 연안침식 및 해안선 변화와 같은 연안의 지형변화를 가속하고 있다. 빠르게 변화하는 연안의 지형변화예측 및 대응책 강구를 위해서는 연안의 유사이송 현상에 대한 신속한 예측이 필요하다. 본 연구에서는 GPU 엔진 기반 파랑해석모형인 Celeris Advent를 활용하여 실시간으로 연안의 유사이송 모의가 가능한 수치모형을 개발하였다. Celeris Advent는 GPU의 병렬코어를 활용해 실시간 연산과 GUI를 통한 사용자와의 실시간 상호작용이 가능한 모형이다. 지배방정식은 확장형 Boussinesq 방정식에 유사이송방정식을 양방향 결합하여 구성하였고, 지배방정식에는 하이브리드 유한체적-유한차분 수치기법을 적용하여 이송항은 유한체적법(Kurganov & Petrova, 2007), 소스항은 유한차분법을 통해 이산화하여 해석한다. 유사이송방정식은 수심적분형 이송확산방정식에 침식 및 퇴적 플럭스를 반영하는 소스항을 결합하여, 이송항 및 확산항을 통해 유사의 이송/확산을 고려함과 동시에 소스항을 통해 하상과의 상호작용을 고려하였다.

  • PDF

Analysis of Deep learning Quantization Technology for Micro-sized IoT devices (초소형 IoT 장치에 구현 가능한 딥러닝 양자화 기술 분석)

  • YoungMin KIM;KyungHyun Han;Seong Oun Hwang
    • Journal of Internet of Things and Convergence
    • /
    • v.9 no.1
    • /
    • pp.9-17
    • /
    • 2023
  • Deep learning with large amount of computations is difficult to implement on micro-sized IoT devices or moblie devices. Recently, lightweight deep learning technologies have been introduced to make sure that deep learning can be implemented even on small devices by reducing the amount of computation of the model. Quantization is one of lightweight techniques that can be efficiently used to reduce the memory and size of the model by expressing parameter values with continuous distribution as discrete values of fixed bits. However, the accuracy of the model is reduced due to discrete value representation in quantization. In this paper, we introduce various quantization techniques to correct the accuracy. We selected APoT and EWGS from existing quantization techniques, and comparatively analyzed the results through experimentations The selected techniques were trained and tested with CIFAR-10 or CIFAR-100 datasets in the ResNet model. We found out problems with them through experimental results analysis and presented directions for future research.

Simulation of the Vortex Shedding from a Circular Cylinder by Means of the Vortex Cloud Model (Vortex Cloud Model에 의한 추상체 주위의 Vortex 유출 Simulation)

  • D.K. Lee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.30 no.3
    • /
    • pp.62-74
    • /
    • 1993
  • The vortex shedding from a circular cylinder placed in a steady uniform stream is simulated by the vortex cloud model of the discrete vortex method. The vorticity created at the cylinder surface is discretely represented by a number of nascent vortices at each time step and the motion of these cumulative vortices is monitored to produce the evolution of the vortex distribution pattern. Convection of vortices was traced by the vortex-in-cell technique and the force coefficients were calculated by both Sarpkaya's formulae and Lee's formulae for comparison. Discussions concerning the interrelation between the computational parameters and some principles for choosing the suitable values are included.

  • PDF

Applications of Graph Theory for the Pipe Network Analysis (상수관망해석을 위한 도학의 적용)

  • Park, Jae-Hong;Han, Geon-Yeon
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.4
    • /
    • pp.439-448
    • /
    • 1998
  • There are many methods to calculate steady-state flowrate in a large water distribution system. Linear method which analyzes continuity equations and energy equations simultaneously is most widely used. Though it is theoretically simple, when it is applied to a practical water distribution system, it produces a very sparse coefficient matrix and most of its diagonal elements are to be zero. This sparsity characteristic of coefficient matrix makes it difficult to analyze pipe flow using the linear method. In this study, a graph theory is introduced to water distribution system analysis in order to prevent from producing ill-conditioned coefficient matrix and the technique is developed to produce positive-definite matrix. To test applicability of developed method, this method is applied to 22 pipes and 142 pipes system located nearby Taegu city. The results obtained from these applications show that the method can calculate flowrate effectively without failure in converage. Thus it is expected that the method can analyze steady state flowrate and pressure in pipe network systems efficiently. Keywords : pipe flow analysis, graph theory, linear method.

  • PDF

Numerical Analysis of Wave-Current Interaction Phenomenon Using the Spectral Element Method (스펙트랄요소법(SEM)을 이용한 파랑-조류 상호작용 현상 수치해석 연구)

  • Sung, Hong-Gun;Hong, Key-Yong;Kyung, Jo-Hyun;Hong, Sa-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.181-186
    • /
    • 2006
  • In this paper, generation mechanisms of ocean freak waves are briefly introduced in the context of wave-current interaction phenomena. The present model of the fluid motion is based on the Navier-Stokes equations incorporating velocity-pressure formulation because of need to model the nonlinear wave interaction with spatially non-uniform current field. In order to deal with the free surface motion, an Arbitrary Lagrangian-Eulerian (ALE) description is adopted. As an accurate and efficient numerical tool, the spectral element method is presented with general features and specific treatment for the wave-current interaction problem. As an intermediate stage of development, solution procedure and characteristics aspects of the present modeling and numerical method are addressed in detail, and preliminary numerical results prove its accuracy and convergence.

  • PDF

A Gridless Finite Difference Method for Elastic Crack Analysis (탄성균열해석을 위한 그리드 없는 유한차분법)

  • Yoon, Young-Cheol;Kim, Dong-Jo;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.3
    • /
    • pp.321-327
    • /
    • 2007
  • This study presents a new gridless finite difference method for solving elastic crack problems. The method constructs the Taylor expansion based on the MLS(Moving Least Squares) method and effectively calculates the approximation and its derivatives without differentiation process. Since no connectivity between nodes is required, the modeling of discontinuity embedded in the domain is very convenient and discontinuity effect due to crack is naturally implemented in the construction of difference equations. Direct discretization of the governing partial differential equations makes solution process faster than other numerical schemes using numerical integration. Numerical results for mode I and II crack problems demonstrates that the proposed method accurately and efficiently evaluates the stress intensity factors.

Comparative Study Between Finite Element Method and Limit Equilibrium Method on Slope Stability Analysis (사면안정해석에 있어서의 유한요소법과 한계평형법의 비교연구)

  • 이동엽;유충식
    • Journal of the Korean Geotechnical Society
    • /
    • v.19 no.4
    • /
    • pp.65-74
    • /
    • 2003
  • This paper presents the results of a comparative study between FEM and LEM on slope stability analysis. For validation, factors of safety were compared between FEM and LEM. The results from the two methods were in good agreement. This suggests that the FEM with the shear strength reduction method can be effectively used on slope stability analyses. A series of analyses were then performed using the FEM for various constitutive laws, slope angles, flow rules, and the finite element discretizations. Among the findings, the finite element method in conjunction with the shear strength reduction method can provide reasonable results in terms of safety. Also revealed is that the results of FEM can be significantly affected by the way in which the type of constitutive law and flow nile we selected.