• Title/Summary/Keyword: computation

Search Result 8,007, Processing Time 0.03 seconds

A STUDY OF THE APPLICATION OF DELAUNAY GRID GENERATION ON GPU USING CUDA LIBRARY (GPU Library CUDA를 이용한 효율적인 Delaunay 격자 생성에 관한 연구)

  • Song, J.H.;Kang, S.H.;Kim, G.M.;Kim, B.S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • pp.194-198
    • /
    • 2011
  • In this study, an efficient algorithm for Delaunay triangulation of a number of points which can be used on a GPU-based parallel computation is studied The developed algorithm is programmed using CUDA library. and the program takes full advantage of parallel computation which are concurrently performed on each of the threads on GPU. The results of partitioned triangulation collected from the GPU computation requires proper stitching between neighboring partitions and calculation of connectivities among triangular cells on CPU In this study, the effect of number of threads on the efficiency and total duration for Delaunay grid generation is studied. And it is also shown that GPU computing using CUDA for Delaunay grid generation is feasible and it saves total time required for the triangulation of the large number points compared to the sequential CPU-based triangulation programs.

  • PDF

A Symbolic Computation Method for Automatic Generation of a Full Vehicle Model Simulation Code for a Driving Simulator

  • Lee Ji-Young;Lee Woon-Sung
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.spc1
    • /
    • pp.395-402
    • /
    • 2005
  • This paper deals with modeling and computer simulation of a full multibody vehicle model for a driving simulator. The multibody vehicle model is based on the recursive formulation and a corresponding simulation code is generated automatically from AUTOCODE, which is a symbolic computation package developed by the authors using MAPLE. The paper describes a procedure for automatically generating a highly efficient simulation code for the full vehicle model, while incorporating realistically modeled components. The following issues have been accounted for in the procedure, including software design for representing a mechanical system in symbolic form as a set of computer data objects, a multibody formulation for systems with various types of connections between bodies, automatic manipulation of symbolic expressions in the multibody formulation, interface design for allowing users to describe unconventional force-and torque-producing components, and a method for accommodating external computer subroutines that may have already been developed. The effectiveness and efficiency of the proposed method have been demonstrated by the simulation code developed and implemented for driving simulation.

Computation of Water and Air Flow with Submerged Hydrofoil by Interface Capturing Method

  • Kwag, Seung-Hyun
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.7
    • /
    • pp.789-795
    • /
    • 2000
  • Free-surface flows with an arbitrary deformation, induced by a submerged hydrofoil, are simulated numerically, considering two-fluid flows of both water and air. The computation is performed by a finite volume method using unstructured meshes and an interface capturing scheme to determine the shape of the free surface. The method uses control volumes with an arbitrary number of faces and allows cell wise local mesh refinement. The integration in space is of second order, based on midpoint rule integration and linear interpolation. The method is fully implicit and uses quadratic interpolation in time through three time levels. The linear equations are solved by conjugate gradient type solvers, and the non-linearity of equations is accounted for through Picard iterations. The solution method is of pressure-correction type and solves sequentially the linearized momentum equations, the continuity equation, the conservation equation of one species, and the equations for two turbulence quantities. Finally, a comparison is quantitatively made at the same speed between the computation and experiment in which the grid sensitivity is numerically checked.

  • PDF

Development of 2-Dimensional Static-explicit Rigid-plastic Finite Element Method and Investigation of the Effect of Punch Stroke (2차원 정적-외연적 강소성 유한요소법의 개발 및 펀치 행정구간에 따른 영향분석)

  • Jung, Dong-Won;Lee, Seung-Hun
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.3 no.3
    • /
    • pp.39-45
    • /
    • 2004
  • In rigid-plastic finite element method, there is a heavy computation time and convergence problem. In this study, static-explicit rigid-plastic finite element method will be introduced. This method is the way that restrict the convergence interval. In result, convergence problem and computation time due to large non-linearity in the existing numerical analysis method were no longer a critical problem. It is expected that various results from the numerical analysis will give very useful information for the design of tools in sheet metal forming process.

  • PDF

The Development of Static-explicit Rigid-plastic Finite Element Method and Application to 2-dimension Sectional Analysis (2차원 단면해석을 위한 정적-외연적 강소성 유한요소법의 개발 및 적용)

  • Jung, Dong-Won;Lee, Seung-Hun
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.2 no.2
    • /
    • pp.91-97
    • /
    • 2003
  • In rigid-plastic finite element method, there is a heavy computation time and convergence problem. In this study, revised rigid-plastic finite element method Will be introduced. This method is the way that restrict the convergence interval. In result, convergence problem and computation time due to large non-linearity in the existing numerical analysis method were no longer a critical problem. It is expected that various results from the numerical analysis will give very useful information for the design of tools in sheet metal forming process.

  • PDF

ADAPTIVE MOMENT-OF-FLUID METHOD : A NEW VOLUME-TRACKING METHOD FOR MULTIPHASE FLOW COMPUTATION

  • Ahn, Hyung-Taek
    • Journal of computational fluids engineering
    • /
    • v.14 no.1
    • /
    • pp.18-23
    • /
    • 2009
  • A novel adaptive mesh refinement(AMR) strategy based on the Moment-of-Fluid(MOF) method for volume-tracking dynamic interface computation is presented. The Moment-of-Fluid method is a new interface reconstruction and volume advection method using volume fraction as well as material centroid. The adaptive mesh refinement is performed based on the error indicator, the deviation of the actual centroid obtained by interface reconstruction from the reference centroids given by moment advection process. Using the AMR-MOF method, the accuracy of volume-tracking computation with evolving interfaces is improved significantly compared to other published results.

A Study of Situated Cognition and Transfer in Mathematics Learning

  • Park, Sung-Sun
    • Research in Mathematical Education
    • /
    • v.3 no.1
    • /
    • pp.57-68
    • /
    • 1999
  • In this paper, we investigate the comparative effectiveness of two kinds of instructional methods in transfer of mathematics learning: one based on the situated cognition, i.e. situated learning (SL) and the other based on traditional learning (TL). Both classes (of grade 2) studied addition and subtraction of 3-digit numbers. After that, they completed two written tests (Written Test 1 included computation problems, Written Test 2 included computation problems and story problems) and a real situation test. As a result, no significant differences were found between the two groups' performance on computation skill in Written Tests 1 and 2. But the SL group performed significantly better on the performance of story problem and real situation test than TL group. This result indicated that the SL made improvement in transfer of mathematics learning. As a result of interviews with 12 children of the SL group were able to use contextual resources in solving real situation as well as story problems.

  • PDF

An Analysis of Assessment Item on the Fraction Computation Ability for Fifth Grade Student (초등학교 5학년 학생들의 분수 연산능력 평가 문항에 대한 분석)

  • Lee Kang Sup;Kim Kyou Sang
    • Education of Primary School Mathematics
    • /
    • v.8 no.2 s.16
    • /
    • pp.61-68
    • /
    • 2004
  • The purpose of this study is to develope and analyze the assessment items which can be used in evaluation of the fraction computation ability for fifth grade students. The item development team consists of three elementary school teachers and three mathematics education expert. The developed items was analyzed item analysis after applying to 135 fifth grade students. As a results of item analysis, it shows meaningful over the level of a standard basis: reliability: 0.80; validity: item 1(1.05), item 2(1.10), item 3(.85), item 4(.90), item 5(1.08); item difficulty: item 1(-.22), item 2(-.41), item 3(.23), item 4(.40), item 5(-.01); item discrimination: item 1(.73), item 2(.73), item 3(.67), item 4(.51), item 5(.56). This means that the test tool could be useful in the evaluation of the fraction computation ability.

  • PDF

Sensitivity Analysis Using a Symbolic Computation Technique and Optimal Design of Suspension Hard Points (기호계산을 이용한 현가장치의 민감도 해석 및 설계점의 최적 설계)

  • Chun, Hung-Ho;Tak, Tae-Oh
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.4 s.97
    • /
    • pp.26-36
    • /
    • 1999
  • A general procedure for determining the optimum location of suspension hard points with respect to kinematic design parametes is presented. Suspensions are modeled as connection of rigid bodies by ideal kinematic joints. Constraint equations of the kinematic joints are expressed in terms of the generalized coordinates and hard points. By directly differentiating the constraint equations with respect to the hard points, kinematic sencitivity equations are obtained. In order to cope with algebraic complexity associated with the differentiation process, a symbolic computation technique is used. A performance index is defined in terms of static design parameters such as camber, caster, toe, ect.. Gradient of the performance index can be analytically computed from the kinematic sensitivity equations. Optimization results show the effectiveness and validity of the procedure, which is applicable to any type of suspension if its kinematic configurations are given.

  • PDF

Analysis of Rectangular Cup Drawing Processes with Large Aspect Ratio Using Multi-Stage Finite Element Inverse Analysis (다단계 유한요소 역해석을 이용한 세장비가 큰 직사작컵 성형 공정의 해석)

  • Kim, S.H.;Kim, S.H.;Huh, H.
    • Transactions of Materials Processing
    • /
    • v.10 no.5
    • /
    • pp.389-395
    • /
    • 2001
  • An inverse finite element approach is employed for more capability to design the optimum blank shape from the desired final shape with small amount of computation time and effort. For multi-stage deep-drawing processes with large aspect ratio, numerical analysis is extremely difficult to carry out due to its complexities and convergence problem. as well as tremendous computation time. In this paper, multi-stage finite element inverse analysis is applied to multi-stage rectangular cup drawing processes to calculate intermediate blank shapes and strain distributions in each stages. Deformation history of the previous stage is considered in the computation. Finite element patches are used to describe arbitrary intermediate sliding constraint surfaces.

  • PDF