• Title/Summary/Keyword: computation time

Search Result 3,169, Processing Time 0.032 seconds

The computation of the turn-over time by meteorologically-induced circulation on the East China Sea (계절별 풍성류에 의한 동지나해의 해수 교체시간 산정)

  • 최병호;서경석
    • Proceedings of the Korean Society of Coastal and Ocean Engineers Conference
    • /
    • 1991.07a
    • /
    • pp.77-81
    • /
    • 1991
  • 3차원 수치모형(Choi, 1989)을 이용하여 동지나해의 계절별 및 연평균의 풍성류 순환을 산정하였고, 이률 사용하여 동지나해의 분할된 여러 영역에서 수심별 해수 교체시간(turn-over time)을 계산하였다.(중략)

  • PDF

Free Vibration Analysis of Plate Structures Using Finite Element-Transfer Stiffness Coefficient Method

  • Park, Myung-Soo
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.6
    • /
    • pp.805-815
    • /
    • 2003
  • In order to execute efficiently the free vibration analysis of 2-dimensional structures like plate structures, the author developed the finite element-transfer stiffness coefficient method. This method is based on the combination of the modeling techniques in the FEM and the transfer technique of the stiffness coefficient in the transfer stiffness coefficient method. Numerical results of the simply supported and the elastic supported rectangular plates showed that the present method can be successfully applied to the free vibration analysis of plate structures on a personal computer. We confirmed that, in the case of analyzing the free vibration of rectangular plate structures, the present method is superior to the FEM from the viewpoint of computation time and storage.

Computation of Two-Fluid Flows with Submerged hydrofoil by Interface Capturing Method (접면포착법에 의한 수중익 주위의 이층류 유동계산)

  • 곽승현
    • Journal of Korean Port Research
    • /
    • v.13 no.1
    • /
    • pp.167-174
    • /
    • 1999
  • Numerical analysis of two-fluid flows for both water and air is carried out. Free-Surface flows with an arbitrary deformation have been simulated around two dimensional submerged hydrofoil. The computation is performed using a finite volume method with 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 equation systems 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 or two turbulence quantities.

  • PDF

Off-line Visual Feedback Control of SCARA Robot Using Off Line Programming (오프라인 프로그래밍을 이용한 스카라 로봇의 비쥬얼 피드백제어)

  • 신행봉;이우송;이현철;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.04a
    • /
    • pp.235-240
    • /
    • 2004
  • The equipment of industrial robot in manufacturing and assembly lines has rapidly increased. In order to achieve high productivity and flexibility, it becomes very important to develop the visual feedback control system with Off-Line Programming System(OLPS). We can save much efforts and time in adjusting robots to newly defined workcells by using OLPS. A proposed visual calibration scheme is based on position-based visual feedback. The calibration program firstly generates predicted images of objects in an assumed end-effector position. The process to generate predicted images consists of projection to screen-coordinates, visible range test and construction of simple silhouette figures. Then camera images acquired are compared with predicted ones for updating position and orientation data. Computation of error is very simple because the scheme is based on perspective projection which can be also expanded to experimental results. Computation time can be extremely reduced because the proposed method does not require the precise calculation of tree-dimensional object data and image Jacobian.

  • PDF

Development of Static-explicit rigid-plastic finite Element Method and Investigate the offset of strain increment in Osakada method (정적-외연적 강소성 유한요소법의 개발 및 Osakada방법에서 변형율 증분에 따른 영향분석)

  • 정동원;이승훈
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.2
    • /
    • pp.116-121
    • /
    • 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. 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.

Speedup of EM Algorithm by Binning Data for Normal Mixtures (혼합정규분포의 모수 추정에서 구간도수 EM 알고리즘의 실행 속도 개선)

  • Oh, Chang-Hyuck
    • Communications for Statistical Applications and Methods
    • /
    • v.15 no.1
    • /
    • pp.1-11
    • /
    • 2008
  • For a large data set the high computational cost of estimating the parameters of normal mixtures with the conventional EM algorithm is crucially impedimental in applying the algorithm to the areas requiring high speed computation such as real-time speech recognition. Simulations show that the binned EM algorithm, being compared to the standard one, significantly reduces the cost of computation without loss in accuracy of the final estimates.

The Method to Process Nearest Neighbor Queries using Maximun Distance in Multimedia Database Systems (멀티미디어 데이터베이스 시스템에서 최대거리를 이용한 K-최대근접질의 처리 방법)

  • Seon, Hwi-Joon;Shin, Seong-Chul
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.9
    • /
    • pp.1025-1030
    • /
    • 2004
  • In multimedia database systems, the k nearest neighbor query occurs frerluently and requires the processing cost higher than other spatial queries do. The numberof searched nodes and the computation time in an index can be minimized for optimizing the cost of processing the k nearest neighbor query. In this paper, we propose the search distance which can reduce the computation time of the optimal search distance.

  • PDF

Density-based Outlier Detection for Very Large Data (대용량 자료 분석을 위한 밀도기반 이상치 탐지)

  • Kim, Seung;Cho, Nam-Wook;Kang, Suk-Ho
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.35 no.2
    • /
    • pp.71-88
    • /
    • 2010
  • A density-based outlier detection such as an LOF (Local Outlier Factor) tries to find an outlying observation by using density of its surrounding space. In spite of several advantages of a density-based outlier detection method, the computational complexity of outlier detection has been one of major barriers in its application. In this paper, we present an LOF algorithm that can reduce computation time of a density based outlier detection algorithm. A kd-tree indexing and approximated k-nearest neighbor search algorithm (ANN) are adopted in the proposed method. A set of experiments was conducted to examine performance of the proposed algorithm. The results show that the proposed method can effectively detect local outliers in reduced computation time.

A study on the genetic algorithms for the scheduling of parallel computation (병렬계산의 스케쥴링에 있어서 유전자알고리즘에 관한 연구)

  • 성기석;박지혁
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1997.10a
    • /
    • pp.166-169
    • /
    • 1997
  • For parallel processing, the compiler partitions a loaded program into a set of tasks and makes a schedule for the tasks that will minimize parallel processing time for the loaded program. Building an optimal schedule for a given set of partitioned tasks of a program has known to be NP-complete. In this paper we introduce a GA(Genetic Algorithm)-based scheduling method in which a chromosome consists of two parts of a string which decide the number and order of tasks on each processor. An additional computation is used for feasibility constraint in the chromosome. By granularity theory, a partitioned program is categorized into coarse-grain or fine-grain types. There exist good heuristic algorithms for coarse-grain type partitioning. We suggested another GA adaptive to the coarse-grain type partitioning. The infeasibility of chromosome is overcome by the encoding and operators. The number of processors are decided while the GA find the minimum parallel processing time.

  • PDF

The Efficient Computation of Node Position on Mobile Sensor Network (모바일 센서 네트워크에서 효율적인 노드 위치 결정)

  • Park, Na-Yeon;Son, Cheol-Su;Kim, Won-Jung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.4
    • /
    • pp.391-398
    • /
    • 2010
  • Because mobile sensor network is different with the existing wireless sensor network with fixed nodes, it is more difficult to implement a positioning algorithm in mobile sensor network than in mobile sensor network. In case of fast moving node, a positioning algorithm may be not completed in a given time. In this paper we present the positioning algorithm that improves performance and can complete a computation in time on mobile sensor network.