• Title/Summary/Keyword: Computational calculation

Search Result 1,091, Processing Time 0.024 seconds

Rapid gravity and gravity gradiometry terrain corrections via an adaptive quadtree mesh discretization (최적 4 진트리 격자화를 이용한 중력 및 중력 변화율 탐사에서의 고속 지형보정)

  • Davis, Kristofer;Kass, M.Andy;Li, Yaoguo
    • Geophysics and Geophysical Exploration
    • /
    • v.14 no.1
    • /
    • pp.88-97
    • /
    • 2011
  • We present a method for modelling the terrain response of gravity gradiometry surveys utilising an adaptive quadtree mesh discretization. The data- and terrain-dependent method is tailored to provide rapid and accurate terrain corrections for draped and barometric airborne surveys. The surface used in the modelling of the terrain effect for each datum is discretized automatically to the largest cell size that will yield the desired accuracy, resulting in much faster modelling than full-resolution calculations. The largest cell sizes within the model occur in areas of minimal terrain variation and at large distances away from the datum location. We show synthetic and field examples for proof of concept. In the presented field example, the adaptive quadtree method reduces the computational cost by performing 351 times fewer calculations than the full model would require while retaining an accuracy of one E$\"{o}$tv$\"{o}$s for the gradient data. The method is also used for the terrain correction of the gravity field and performed 310 times faster compared with a calculation of the full digital elevation model.

Simulation of Solid Particle Sedimentation by Using Moving Particle Semi-implicit Method (고체 입자형 MPS법을 이용한 토사물 퇴적 시뮬레이션)

  • Kim, Kyung Sung;Yu, Sunjin;Ahn, Il-Hyuk
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.1
    • /
    • pp.119-125
    • /
    • 2018
  • The particle based computational fluid dynamics (CFD) method, which follow Lagrangian approach for fluid dynamics, fluid particle behavior by tracking all particle calculation physical quantities of each particle. According to basic concept of particle based CFD method, it is difficult to satisfy continuum theory and measure influences from neighboring particle. Article number density and weight function were used to solve aforementioned issue. Difficulties continuum mean simulate non-continuum particles such as solid including granular and sand. In this regard, the particle based CFD method modified solid particle problems by replacing viscous and surface tension forces friction and drag forces. In this paper, particle interaction model for solid particle friction model implemented to simulate solid particle problems. The broken dam problem, which is common to verify particle based CFD method, used fluid or solid particles. The angle of repose was observed in the simulation results the solid particle not fluid particle.

The Comparison of Seakeeping Performance Analysis Methods for a High Speed Catamaran (Strip and 3-D Panel Method) (초고속 쌍동선에 대한 내항성능 해석 방법 비교 (스트립 방법과 3-D Panel 방법))

  • Lee, Ho-Young;Song, Ki-Jong;Yum, Deuk-Joon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.2
    • /
    • pp.127-138
    • /
    • 1996
  • The strip method, unified theory and 3-D panel method are commonly used methods for the seakeeping analysis of high-speed vessels. The strip method which is basically 2-dimensional method is known to give incorrect hydrodynamic coefficients and motion responses for the cases of high speed and low frequency region. And the unified theory which uses two dimensional approach in inner domain and slender body theory in outer domain is very complicate in computational modelling. Though the 3-D panel method requires comparatively long computation time, it is believed that the method gives good results without any limitation in ship speed and range of frequency for computation. In the 3-D panel method the source singularity representing translating and pulsating Green function is used and Hoff's method is adopted for the numerical calculation of the Green function. The computation time can be reduced by using the symmetry relationship with respect to longitudinal axis. In this paper the strip method and the 3-D panel method are compared for the seakeeping analysis of a high-speed catamaran. The Compared items are the hydrodynamic coefficients, wave exciting forces, frequency response functions and short-term responses in irregular waves.

  • PDF

Fast Motion Estimation for Variable Motion Block Size in H.264 Standard (H.264 표준의 가변 움직임 블록을 위한 고속 움직임 탐색 기법)

  • 최웅일;전병우
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.209-220
    • /
    • 2004
  • The main feature of H.264 standard against conventional video standards is the high coding efficiency and the network friendliness. In spite of these outstanding features, it is not easy to implement H.264 codec as a real-time system due to its high requirement of memory bandwidth and intensive computation. Although the variable block size motion compensation using multiple reference frames is one of the key coding tools to bring about its main performance gain, it demands substantial computational complexity due to SAD (Sum of Absolute Difference) calculation among all possible combinations of coding modes to find the best motion vector. For speedup of motion estimation process, therefore, this paper proposes fast algorithms for both integer-pel and fractional-pel motion search. Since many conventional fast integer-pel motion estimation algorithms are not suitable for H.264 having variable motion block sizes, we propose the motion field adaptive search using the hierarchical block structure based on the diamond search applicable to variable motion block sizes. Besides, we also propose fast fractional-pel motion search using small diamond search centered by predictive motion vector based on statistical characteristic of motion vector.

The Software Complexity Estimation Method in Algorithm Level by Analysis of Source code (소스코드의 분석을 통한 알고리즘 레벨에서의 소프트웨어 복잡도 측정 방법)

  • Lim, Woong;Nam, Jung-Hak;Sim, Dong-Gyu;Cho, Dae-Sung;Choi, Woong-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.5
    • /
    • pp.153-164
    • /
    • 2010
  • A program consumes energy by executing its instructions. The amount of cosumed power is mainly proportional to algorithm complexity and it can be calculated by using complexity information. Generally, the complexity of a S/W is estimated by the microprocessor simulator. But, the simulation takes long time why the simulator is a software modeled the hardware and it only provides the information about computational complexity quantitatively. In this paper, we propose a complexity estimation method of analysis of S/W on source code level and produce the complexity metric mathematically. The function-wise complexity metrics give the detailed information about the calculation-concentrated location in function. The performance of the proposed method is compared with the result of the gate-level microprocessor simulator 'SimpleScalar'. The used softwares for performance test are $4{\times}4$ integer transform, intra-prediction and motion estimation in the latest video codec, H.264/AVC. The number of executed instructions are used to estimate quantitatively and it appears about 11.6%, 9.6% and 3.5% of error respectively in contradistinction to the result of SimpleScalar.

Image segmentation using fuzzy worm searching and adaptive MIN-MAX clustering based on genetic algorithm (유전 알고리즘에 기반한 퍼지 벌레 검색과 자율 적응 최소-최대 군집화를 이용한 영상 영역화)

  • Ha, Seong-Wook;Kang, Dae-Seong;Kim, Dai-Jin
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.12
    • /
    • pp.109-120
    • /
    • 1998
  • An image segmentation approach based on the fuzzy worm searching and MIN-MAX clustering algorithm is proposed in this paper. This algorithm deals with fuzzy worm value and min-max node at a gross scene level, which investigates the edge information including fuzzy worm action and spatial relationship of the pixels as the parameters of its objective function. But the conventional segmentation methods for edge extraction generally need the mask information for the algebraic model, and take long run times at mask operation, whereas the proposed algorithm has single operation according to active searching of fuzzy worms. In addition, we also propose both genetic fuzzy worm searching and genetic min-max clustering using genetic algorithm to complete clustering and fuzzy searching on grey-histogram of image for the optimum solution, which can automatically determine the size of ranges and has both strong robust and speedy calculation. The simulation results showed that the proposed algorithm adaptively divided the quantized images in histogram region and performed single searching methods, significantly alleviating the increase of the computational load and the memory requirements.

  • PDF

OFDM Communication System Using the Additive Control Tone for PAPR Reduction (PAPR 저감을 위하여 부가 Control 톤을 이용하는 OFDM 통신 시스템)

  • Kim Jin-Kwan;Lee Ill-Jin;Ryu Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.12 s.103
    • /
    • pp.1229-1238
    • /
    • 2005
  • OFDM(Orthogonal Frequency Division Multiplexing) communications system is very attractive for the high data rate wireless transmission. However, it may be distorted in the nonlinear HPA(High Power Amplifier) since OFDM signal has hish PAPR(Peak-to-Average Power Ratio). In this paper, a new method using control tone is studied for reducing the PAPR and we call it PCT(PAPR Control Tone) method. This proposed PCT method is to assign control tones for PAPR reduction at the predefined sub-carriers. After IFFT(Inverse Fast Fourier Transform) and PAPR calculation, the OFDM data signal of the lowest PAPR is selected to transmit. Unlike the conventional method, it can cut down the computational complexity because it does not require the transmission and demodulation process of side information about the phase rotation. Furthermore, if this method is made up in parallel configuration, it can solve the time delay problem so that it can be processed in real time processing. This proposed method is compared with the conventional selected mapping(SLM) technique. We find out the PAPR reduction performance and BER when the number of control tone is 6 and nonlinear HPA is considered.

A Prediction Cost based Complexity Reduction Method for Bi-Prediction in High Efficiency Video Coding (HEVC) (HEVC의 양-예측을 위한 예측 비용 기반의 복잡도 감소 기법)

  • Kim, Jong-Ho;Lee, Ha-Hyun;Jun, Dong-San;Cho, Suk-Hee;Choi, Jin-Soo
    • Journal of Broadcast Engineering
    • /
    • v.17 no.5
    • /
    • pp.781-788
    • /
    • 2012
  • In HEVC, the fast search method is used for reducing the complexity of the motion prediction procedure. It is consisted of the sub-sampled SAD which reduce the complexity of Sum of Absolute Differences(SAD) calculation and the simplified bi-prediction method which reduce the iterations of the uni-prediction for the bi-prediction. The computational complexity is largely decreased by the fast search method but the coding gain is also decreased. In this paper, the simplified bi-prediction is extended to compensate the performance loss and the prediction cost based complexity reduction methods are also proposed to reduce the complexity burden by the extended bi-prediction method. A prediction cost based complexity reduction method is consisted of early termination method for the extended bi-prediction and the bi-prediction skipping method. Compare with HM 6.0 references S/W, the average 0.42% of BD-bitrate is decreased by both the extended bi-prediction method and the prediction cost based complexity reduction methods with negligible increasement of the complexity.

400 MeV/nucleon 12C Ions Shielding Benchmark Calculations using MCNPX with Different Nuclear Data Libraries (400 MeV/nucleon 12C 이온의 MCNPX 와 핵자료를 이용한 차폐 벤치마킹 계산)

  • Shin, Yun Sung;Kim, yong min;Kim, dong hyun;Jung, nam suk;Lee, hee seock
    • Journal of the Korean Society of Radiology
    • /
    • v.9 no.5
    • /
    • pp.295-300
    • /
    • 2015
  • There are various type of particle accelerators such as Kyoungju 100-MeV proton beam accelerator in Korea. And Korea plans to build large particle accelerator such as heavy ion accelerator and 4th generation light source facility. The accelerated high energy particles of these facility produce 2nd neutron after nuclear reaction with target materials. And then these 2nd neutron activate structural materials and surrounding environment. Accordingly, it is important to consider the activation and shielding calculation on design of facility for safety operation. In this study, we tried to calculate and compare the neutron flux from the interaction $^{la}150$ beam with target material(Cu) according to thickness of iron and concrete shielding material by MCNPX 2.7 with nuclear library JENDL/HE 07and la150. To verify the properties of nuclear library, we compared computational results with experimental value. These results can be used for dose evaluation technology in planning of the shielding of large particle accelerator.

A Study on the Calculation of $CO_2$ Emission and Road Freight Environmental Index for Logistics Companies (물류기업의 온실가스 배출량 및 도로화물환경지표 산정에 관한 연구)

  • Kim, Jong-Hyeon;Kim, Hong-Sang;Choe, Sang-Jin;Park, Seong-Gyu;Kim, Jeong;Jang, Yeong-Gi
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.2
    • /
    • pp.25-35
    • /
    • 2011
  • In order to reduce Green House Gas(GHG) reduction in the road freight sector and thus establish green logistics, running efficiency of goods vehicles is of paramount importance. Providing effective transportation infrastructure can contribute to achieve the green logistics by reducing empty running of heavy goods vehicles and van, increasing the average payload on the vehicle, and shifting the transportation mode. In order to reduce the environmental impact from the road freight sector, it is essential to quantify the amount of environmental loading from the sector. However, any systematic survey on the environmental loading from the logistics companies has not been carried out in Korea. In this study, the environmental index for the road freight sector is defined as the amount of $CO_2$ emission per ton km generated from goods vehicles. The computational analysis shows that the average $CO_2$ emission per ton km generated by the logistics companies in Korea is $363g-CO_2/ton{\cdot}km$. Compared to UK (=$130g-CO_2/ton{\cdot}km$) and France (=$97g-CO_2/ton{\cdot}km$), the efficiency of logistics in Korea is 2.8 and 3.7 times as low as in the advanced countries. It also indicates that the main reasons for the low efficiency are mainly due to the high rate of empty operation of goods vehicles and the low payload.