• 한국컴퓨터정보학회논문지
• /
• 제16권2호
• /
• pp.9-16
• /
• 2011

GPU는 저렴한 비용으로 쉽게 대규모 데이터 병렬성을 활용할 수 있는 장점을 갖고 있어 많은 고성능 컴퓨팅 응용 분야에서 사용되고 있는 추세다. 행렬의 고유벡터를 구하는 power method는 웹 페이지의 중요도를 계산하는 PageRank 알고리즘 등 여러 응용 분야에서 활용되고 있는 방법으로써, 본 연구에서는 power method를 GPU에서 병렬화하여 구현하였으며, 성능을 최적화하기 위한 개선 방법을 제시하였다. Power method는 행렬과 벡터의 곱셈 연산이 반복적으로 수행되며 GPU에서 쉽게 병렬화가 가능하다. 그러나, 고유벡터의 수렴 여부 판단을 위한 연산 등의 작업과 다음 곱셈을 위한 벡터 크기의 조정 등의 작업이 부가적으로 필요하며, 이러한 작업은 GPU 내의 커널 코드를 여러 차례 호출하고 불필요한 데이터 이동을 유발하는 문제점이 있다. 본 연구에서는 커널 호출 회수를 줄이고 스레드 배치를 최적함과 동시에 수렴 여부 판단을 위한 연산을 최적함으로써 power method의 성능을 향상시켰다.

• Fisheries and Aquatic Sciences
• /
• 제4권1호
• /
• pp.1-9
• /
• 2001

This paper describes a procedure extracting feature vector of a target cell more precisely in the case of identifying specified cell. The classification of object type is based on feature vector such as area, complexity, centroid, rotation angle, effective diameter, perimeter, width and height of the object So, the feature vector plays very important role in classifying objects. Because the feature vectors is affected by noises and holes, it is necessary to remove noises contaminated in original image to get feature vector extraction exactly. In this paper, we propose the following method to do to get feature vector extraction exactly. First, by Otsu's optimal threshold selection method and morphological filters such as cleaning, filling and opening filters, we separate objects from background an get rid of isolated particles. After the labeling step by 4-adjacent neighborhood, the labeled image is filtered by the area filter. From this area-filtered image, feature vector such as area, complexity, centroid, rotation angle, effective diameter, the perimeter based on chain code and the width and height based on rotation matrix are extracted. To prove the effectiveness, the proposed method is applied for yeast Zygosaccharomyces rouxn. It is also shown that the experimental results from the proposed method is more efficient in measuring feature vectors than from only Otsu's optimal threshold detection method.

• 소음진동
• /
• 제8권6호
• /
• pp.1015-1022
• /
• 1998

This paper addresses the results of an experimental and analytical research of a helical coil spring subjected to dynamic behavior using space curve vector after considering elongation rate. Vibrations in helical coil spring can be divided into 3 modes such as vibrations of coil spring center axis' vertical direction. axis' horizontal direction, direction about center axis. However. these 3 modes are dependent one another and are characterized as coupled. The dependency was proved through both theoretically and experimentally analyzing the results of dynamic characteristics of coil spring center axis' vertical direction vibration by transfer matrix method using the governing equation of static equilibrium. Also this paper shows that pitch angle and active coils in coil spring affect the dynamic spring characteristics of the above 3 modes and are especially sensitive to the mode for vibration of axis' horizontal direction which most affects especially on dynamo stability of helical coil spring.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 춘계학술대회 논문집
• /
• pp.1487-1490
• /
• 2003

In this paper, the application of object-oriented Data Model to develop a multibody dynamic system, called O-DYN, is introduced. Mechanical components, such as bodies, joints, forces are modeled as objects which have data and method by using object-oriented modeling methodology. O-DYN, a dynamic analysis system, based on the object-oriented modeling concept is made in C++. One example is analyzed through the O-DYN, It is expected that the analysis program or individual module constructed in this paper would be useful for mechanical engineers in predicting the dynamic responses of multibody systems and developing an analysis program

• 전자공학회논문지
• /
• 제51권9호
• /
• pp.148-156
• /
• 2014

MVDR(minimum variance distortionless response) 적응 어레이에서 조향벡터(steering vector)에 에러가 있으면 원하는 신호(desired signal)도 감쇠되어 성능이 심하게 저하될 수 있다. 본 논문에서는 이러한 에러에 대응할 수 있는 계산이 간편한 기법을 제안한다. 제안한 방법에서는 DCB(doubly constrained beamforming) 원리에 기초한 최소화 문제의 해 벡터를 구하고, 이벡터를 부공간에 투사하여 새로운 조향벡터로 사용한다. 최소화 문제의 해결과 부공간 투사에 필요한 주 고유쌍(principal eigenpairs)은 PASTd(projection approximation subspace tracking with deflation)를 변형한 MPASTd(modified PASTd)에 의거하여 직접 상관행렬(correlation matrix)을 추정함이 없이 수신 데이터로부터 구해진다. 그리고 고유쌍 계산에 있어, 기존에 알려진 MPASTd를 개선해서 계산량을 절감하면서 효과적으로 구하는 방법을 제시한다. 제안한 적응어레이 기법은 상관행렬을 추정하고 이를 고유분해(eigendecomposition)하는 기존방식보다 계산량을 크게 줄이고 우수한 성능을 가질 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.490-493
• /
• 2002

In this paper, the old Fourier-Motzkin method (abbreviated as the old FH method from now on) is first modified to the form which can derive all minimal vectors as well as all minimal support vectors of nonnegative integer homogeneous solutions (i.e., T-invariants) for a matrix equation $Ax=b=0^{m{\times}1}$, $A\epsilonZ^{m{\times}n}$ and $b\epsilonZ^{m{\times}1}$, of a given Petri net, where the old FM method is a well-known and direct method that can obtain at least all minimal support solutions for $Ax=0^{m{\times}1}$ from the incidence matrix . $A\epsilonZ^{m{\times}n}$, Secondly, for $Ax=b\ne0^{m{\times}n}$ a new extended FM method is given; i.e., all nonnegative integer minimal vectors which contain all minimal support vectors of not only homogeneous but also inhomogeneous solutions are systematically obtained by applying the above modified FH method to the augmented incidence matrix $\tilde{A}$ =〔A,-b〕$\epsilon$ $Z^{m{\times}(n＋1)}$ s.t. $\tilde{A}\tilde{x}$ = 0^{m{\times}1}$ However, note that for this extended FM method we need some criteria to obtain a minimal vector as well as a minimal support vector from both of nonnegative integer homogeneous and inhomogeneous solutions for Ax=b. Then those criteria are also discussed and given in this paper.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2000년도 춘계학술대회 논문집
• /
• pp.78-85
• /
• 2000

Computer algorithms for the loadflow of the DC traction power supply system are examined. Algorithms to solve the nodal equation are reviewed and the two iterative methods to solve the nonlinear nature of the loadflow are analyzed and tested, which are so called conductance matrix method and current vector iterative mettled. The result of the analysis tells that the current vector iterative method makes faster convergency and needs less computing time, and it is verified by the test running of the programs based on each of the iterative methods.

• Kyungpook Mathematical Journal
• /
• 제61권2호
• /
• pp.383-393
• /
• 2021

In this paper, numerical techniques are presented for solving initial value problems of fractional differential equations with variable coefficients. The method is derived by applying a Taylor vector approximation. Moreover, the operational matrix of fractional integration of a Taylor vector is provided in order to transform the continuous equations into a system of algebraic equations. Furthermore, numerical examples demonstrate that this method is applicable and accurate.

• 전력전자학회논문지
• /
• 제10권6호
• /
• pp.543-549
• /
• 2005

본 논문에서는 캐리어(Carrier)를 이용한 매트릭스 컨버터(Matrix Converter)의 전압 변조 방법을 제안한다. 출력상전압에 적절한 옵셋(Offset) 전압을 더하고, 캐리어 파형의 기울기를 적절히 제어함으로써 입력 전류를 역율 1의 정현파로 제어하면서 동시에 출력 전압의 합성이 가능하다. 이 방법은 기존의 매트릭스 컨버터 전압 변조 방법인 SVPWM과 동일한 스위칭 패턴을 나타내지만, 그 구현은 훨씬 간단한다. 또한 기존의 전압형 인버터(Voltage Source Inverter, VSI)에서 발전된 2상/3상 변조, 과변조(Over Modulation) 등의 개념을 유사하게 적용할 수 있어 그 활용도가 매우 논다. Matlab/Simulink를 이용한 시뮬레이션 결과와 실험을 통해 제안된 방법의 타당성을 검증하였다.

• Coupled systems mechanics
• /
• 제9권1호
• /
• pp.77-89
• /
• 2020

This study is dedicated to the dynamic elasticity problem for a semi-strip. The semi-strip is loaded by the dynamic load at the center of its short edge. The conditions of fixing are given on the lateral sides of the semi-strip. The initial problem is reduced to one-dimensional problem with the help of Laplace's and Fourier's integral transforms. The one-dimensional boundary problem is formulated as the vector boundary problem in the transform's domain. Its solution is constructed as the superposition of the general solution for the homogeneous vector equation and the partial solution for the inhomogeneous vector equation. The matrix differential calculation is used for the deriving of the general solution. The partial solution is constructed with the help of Green's matrix-function, which is searched as the bilinear expansion. The case of steady-state oscillations is considered. The problem is reduced to the solving of the singular integral equation. The orthogonalization method is applied for the calculations. The stress state of the semi-strip is investigated for the different values of the frequency.