• Title/Summary/Keyword: 자코비언

Search Result 7, Processing Time 0.02 seconds

A performance enhancement scheme for Jacobian matrix via cluster computing on ET image reconstruction procedure (ET 영상복원에서 클러스터 컴퓨팅에 의한 자코비안 계산의 속도 향상 기법)

  • 이정훈;손수방
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.343-345
    • /
    • 2002
  • 본 논문은 차원이 큰 행렬 연산 때문에 많은 계산 시간을 필요로 하는 ET 영상 복원 응용의 속도를 개선하기 위하여 3 대의 PC로 구성된 클러스터를 구축하고 복원 과정 중 가장 많은 시간을 차지하는 자코비언 행렬 계산에 대해 병렬 계산 기법을 제시한다. 각 노드는 리눅스 운영체제, MPI, 산술 계산 라이브러리 등을 탑재하여 C 언어로 옹용이 작성될 수 있으며 자코비언 행렬은 각 계산 루프의 데이터 독립성이 강하므로 병렬 계산의 장점을 최대화 할 수 있다. 구현된 클러스터 자코비언 프로그램은 주어진 인자를 분석하여 MPI 프리미티브에 의해 각각의 노드에 분배시키고 각 노드들로 하여금 자신의 계산 라이브러리를 이용하여 계산하게 한 다음 이 부분 결과를 모아 최종적인 자코비언 행렬을 생성한다. 이 프로그램을 클러스터에서 수행시키고 그 수행시간을 측정한 결과 기존의 자코비언 프로그램에 비해 최대 40% 까지 수행시간을 단축시킬 수 있었으며 추후 행렬의 차원이 증가할 경우 클러스터 컴퓨팅에 의한 성능 개선을 기할 수 있다.

  • PDF

A Study on Program Development for Static Design Factor of Automotive Suspension System (자동차 현가장치의 정적설계인자 계산을 위한 프로그램 개발에 관한 연구)

  • Kim, Kwang-Suk
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.12
    • /
    • pp.283-289
    • /
    • 2017
  • In this study, a general program has been developed to calculate the static design factor of a vehicle suspension system. The partial derivatives of Jacobians for constraint equations are calculated using the symbolic technique. In the commercial program, finite difference method is used to calculate the Jacobian matrix of Jacobian. But in this study, it is calculated by using the symbol calculation method to precisely consider it. The calculated Jacobian matrix for the system has proved its accuracy through the solution of the numerical example. A simulation was performed for a double wishbone suspension of a 1/4 vehicle. The result can be used to calculate the static design factor of the suspension, and also add a convergence module that can perform virtual tests.

Chaotic Response and Stability Analysis for Multi-input Nonlinear Systems (다주파수 입력을 갖는 비선형 시스템의 안정성 및 Chaos 해석)

  • 김영배
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.1
    • /
    • pp.123-131
    • /
    • 1995
  • 다주파수 입력을 갖는 강한 비선형 시스템의 유사주기 (quasi-periodic) 해를 해석하기 위하여 개선된 고정 점법(FPA:Fixed Point Alogrithm)을 개발하였다. 안정성 및 천이 특성을 판별하기 위하여 사용되어지는 Floquest 지수인 해석적 자코비언을 구하기 위하여 Poincare 맵상에서 이산 적분법을 새로이 고안, 사용하였다. 본 방법의 우수성을 입증하기 위하여 2개의 주파수 입력을 갖는 선형 시스템과 비선형 시스템을 예로 사용하였다. 본 방법을 이용하여 비선형 시스템에서 발생한 복잡한 chaos 현상을 체계적으로 해석하였다.

  • PDF

A Distributed Electrical Impedance Tomography Algorithm for Real-Time Image Reconstruction (실시간 영상 복원을 위한 분산 전기단층촬영 알고리즘)

  • Junghoon Lee;Gyunglin Park
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.1
    • /
    • pp.25-36
    • /
    • 2004
  • This paper proposes and measures the performance of a distributed EIT (Electrical Impedance Tomography) image reconstruction algorithm which has a master-slave structure. The image construction is a computation based application of which the execute time is proportional to the cube of the unknowns. After receiving a specific frame from the master, each computing node extracts the basic elements by executing the first iteration of Kalman Filter in parallel. Then the master merges the basic element lists into one group and then performs the sequential iterations with the reduced number of unknowns. Every computing node has MATLAB functions as well as extended library implemented for the exchange of MATLAB data structure. The master implements another libraries such as threaded multiplication, partitioned inverse, and fast Jacobian to improve the speed of the serial execution part. The parallel library reduces the reconstruction time of image visualization about by half, while the distributed grouping scheme further reduces by about 12 times for the given target object when there are 4 computing nodes.

An Implicit Integration Method for Joint Coordinate Subsystem Synthesis Method (조인트 좌표계를 이용한 부분시스템 합성방법의 내재적 적분기법)

  • Jo, Jun-Youn;Kim, Myoung-Ho;Kim, Sung-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.4
    • /
    • pp.437-442
    • /
    • 2012
  • To analyze a multibody system, this paper proposes an implicit numerical integration method for joint coordinates subsystem synthesis method. To verify the proposed method, a multibody model for an unmanned robot vehicle, which consists of six identical independent suspension systems, is developed. The symbolic method is applied to compute the system Jacobian matrix for the implicit integration method. The proposed method is also verified by performing rough terrain run-over simulation in comparison with the conventional implicit integration method. In addition, to evaluate the efficiency of the proposed method, the CPU time obtained by using this method is compared with that obtained by using the conventional implicit method.

A Control System of 4 d.o.f Human Arm type Redundant Robot (인간형 4자유도 로봇팔 제어 시스템)

  • Hwang, Sung-Ri;Park, Jae-woo;Na, Sang-min;Hyun, Woong-keun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.301-303
    • /
    • 2018
  • This paper describes a robot control system and control method of a human arm type redundant manipulator. The control of a redundant manipulator suffer from computational complexity and singularity problem because of numerical inverse kinematics. To deal with such problems, analytical methods for a redundant robot arm have been researched to enhance the performance of inverse kinematics. In this research, we propose a numerical control method and weighted pseudo inverse kinematics algorithm. Using this algorithm, it is possible to generate a trajectory passing through the singular points and intuitively move the elbow without regard to the end-effector pose. Performance of the proposed algorithm was verified by various simulations. It is shown that the trajectory planning and using this algorithm provides correct results near the singular points and can utilize redundancy intuitively. We proved this system's validity through field test.

  • PDF

Finite element method adopting isoparametric formulation of the quadrilateral elements (등매개변수 사변형요소를 적용한 유한요소해석법)

  • Lee, Seung-Hyun;Han, Jin-Tae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.11
    • /
    • pp.205-212
    • /
    • 2018
  • In order to overcome shortcomings of commercial analysis program for solving certain geotechnical problems, finite element method adopting isoparametric quadrilateral element was selected as a tool for analyzing soil behavior and calculating process was programmed. Two examples were considered in order to verify reliability of the developed program. One of the two examples is the case of acting isotropic confining pressure on finite element and the other is the case of acting shear stress on the sides of the finite element. Isoparametric quadrilateral element was considered as the finite element and displacements in the element can be expressed by node displacements and shape functions in the considered element. Calculating process for determining strain which is defined by derivatives using global coordinates was coded using the Jacobian and the natural coordinates. Four point Gauss rule was adopted to convert double integral which defines stiffness of the element into numerical integration. As a result of executing analysis of the finite element under isotropic confining pressure, calculated stress corresponding to four Gauss points and center of the element were equal to the confining pressure. In addition, according to the analyzed results for the element under shear stress, horizontal stresses and vertical stresses were varied with positions in the element and the magnitudes and distribution pattern of the stresses were thought to be rational.