• 제목/요약/키워드: Topology Matrix

검색결과 75건 처리시간 0.03초

행렬 하이퍼큐브 그래프 : 병렬 컴퓨터를 위한 새로운 상호 연결망 (Matrix Hypercube Graphs : A New Interconnection Network for Parallel Computer)

  • 최선아;이형옥임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.293-296
    • /
    • 1998
  • In this paper, we propose a matrix hypercube graph as a new topology for parallel computer and analyze its characteristics of the network parameters, such as degree, routing and diameter. N-dimensional matrix hypercube graph MH(2,n) contains 22n vertices and has relatively lower degree and smaller diameter than well-known hypercube graph. The matrix hypercube graph MH(2,n) and the hypercube graph Q2n have the same number of vertices. In terms of the network cost, defined as the product of the degree and diameter, the former has n2 while the latter has 4n2. In other words, it means that matrix hypercube graph MH(2,n) is better than hypercube graph Q2n with respect to the network cost.

  • PDF

다몸체 시스템의 운동방정식 형성방법 (A method of formulating the equations of motion of multibody systems)

  • 노태수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.926-930
    • /
    • 1993
  • An efficient method of formulating the equations of motion of multibody systems is presented. The equations of motion for each body are formulated by using Newton-Eulerian approach in their generic form. And then a transformation matrix which relates the global coordinates and relative coordinates is introduced to rewrite the equations of motion in terms of relative coordinates. When appropriate set of kinematic constraints equations in terms of relative coordinates is provided, the resulting differential and algebraic equations are obtained in a suitable form for computer implementation. The system geometry or topology is effectively described by using the path matrix and reference body operator.

  • PDF

요소 연결 매개법을 이용한 선형 구조물의 동적 컴플라이언스 최적화 (Element Connectivity Based Topology Optimization for Linear Dynamic Compliance)

  • 윤길호
    • 한국전산구조공학회논문집
    • /
    • 제22권3호
    • /
    • pp.259-265
    • /
    • 2009
  • 본 연구 논문에서는 요소 연결 매개법(Element Connectivity Parameterization Method)을 이용하여 선형 구조물의 동적 컴플라이언스(Dynamic compliance)를 최소화하는 위상을 설계하는 기법을 연구한다. 기존의 밀도를 기반으로 한 위상최적화기법은 각 유한 요소의 탄성계수를 각 요소에 정의되어 있는 설계변수(Design Variable)를 이용하여 위상최적화를 수행한다. 이 방법은 현재까지 많은 선형구조문제에 적용되었지만 비선형 문제와 멀티피직스 시스템에서 수치적인 문제점이 보고되었다. 이런 문제점을 근본적으로 해결하기 위하여 최근에 요소 연결 매개법(Element Connectivity Parameterization Method)이란 새로운 최적화 기법이 개발되었다. 이 새로운 설계 방법은 요소의 강성을 설계하는 것이 아니라 요소의 연결성을 설계하는 기법으로 이를 이용하여 비선형 구조물이나 멀티피직스 시스템의 위상최적화를 효과적으로 수행할 수 있다. 하지만, 아직까지 질량 행렬의 정의에 대한 모호함으로 인하여 동적인 구조물의 최적화에 대한 연구가 많이 이루어지지 않았다. 이런 문제점을 해결하기 위하여 요소 연결 매개법에서 질량행렬을 정의하는 방법을 연구하며, 이를 이용하여 선형 구조물의 동적 컴플라이언스(Dynamic Compliance)를 고려한 위상최적화 문제에 적용하여 제안된 방법을 검증하였다.

Multiple-loading condition을 고려한 구조체의 위상학적 최적화 (Topological Structural Optimization under Multiple-Loading Conditions)

  • 박재형;홍순조;이리형
    • 전산구조공학
    • /
    • 제9권3호
    • /
    • pp.179-186
    • /
    • 1996
  • 본 연구에서는 구조체의 위상학적 최적화를 위한 비선형 formulation(NLP)가 개발, 검토되었다. 이 NLP는 multiple-loading하에서 임의의 오브젝티브 함수, 응력, 변위 제약조건들을 쉽게 다룰 수가 있다. 또한 이 NLP는 해석과 최적화 디자인을 동시에 실시함으로써 요소 사이즈가 영으로 접근함에 따른 강성 매트릭스의 singularity를 피할 수 있다. 즉, 평형 방정식을 등제약조건으로 치환함으로써 강성 매트릭스 그 자체나 그의 역매트릭스를 구할 필요도 없어진다. 이 NLP는 multiple-loading conditon하에서 테스트되었으며, 이를 통해 이 NLP가 다양한 제약조건하에서 강력하게 작용함이 입증되었다.

  • PDF

정자계의 경계요소 해석을 위한 병렬계산 (Parallel Computations for Boundary Element Analysis of Magnetostatic Fields)

  • 김근환;최경;정현교;이기식;한송엽
    • 대한전기학회논문지
    • /
    • 제41권5호
    • /
    • pp.468-473
    • /
    • 1992
  • A boundary element analysis using parallel algorithm on transputers is described for three-dimensional magnetostatic field computations. The parallel algorithm are applied to assembling the system matrix and solving the matrix equation. Through the numerical results, it is shown that the computation time is ideally inverse proportional to the number of transputers, and the computational efficiency increases as the size of the system matrix becomes large. The easiness and simplicity in configuring the system hardware and making programs and computation times are compared in three kinds of topologies.

  • PDF

일차 다개체 시스템의 그룹 평균 상태일치와 그룹 대형 상태일치 (Group Average-consensus and Group Formation-consensus for First-order Multi-agent Systems)

  • 김재만;박진배;최윤호
    • 제어로봇시스템학회논문지
    • /
    • 제20권12호
    • /
    • pp.1225-1230
    • /
    • 2014
  • This paper investigates the group average-consensus and group formation-consensus problems for first-order multi-agent systems. The control protocol for group consensus is designed by considering the positive adjacency elements. Since each intra-group Laplacian matrix cannot be satisfied with the in-degree balance because of the positive adjacency elements between groups, we decompose the Laplacian matrix into an intra-group Laplacian matrix and an inter-group Laplacian matrix. Moreover, average matrices are used in the control protocol to analyze the stability of multi-agent systems with a fixed and undirected communication topology. Using the graph theory and the Lyapunov functional, stability analysis is performed for group average-consensus and group formation-consensus, respectively. Finally, some simulation results are presented to validate the effectiveness of the proposed control protocol for group consensus.

전달손실 최대화를 위한 흡음재-패널 배열 최적설계 (Sound Transmission Loss Maximization of Multi-panel Structures Lined with Poroelastic Materials by Topology Optimization)

  • 김용진;이중석;강연준;김윤영
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2008년도 추계학술대회논문집
    • /
    • pp.728-733
    • /
    • 2008
  • Though multi-panel structures lined with a poroelastic material have been widely used to reduce sound transmission in various fields, most of the previous works to design them were conducted by repeated analyses or experiments based on initially given configurations or sequences. Therefore, it was difficult to obtain the optimal sequence of multi-panel structures lined with a poroelastic material yielding superior sound isolation capability. In this work, we propose a new design method to sequence a multi-panel structure lined with a poroelastic material having maximized sound transmission loss. Being formulated as a one-dimensional topology optimization problem for a given target frequency, the optimal sequencing of panel-poroelastic layers is systematically carried out in an iterative manner. In this method, a panel layer is expressed as a limiting case of a poroelastic layer to facilitate the optimization process. This means that main material properties of a poroelastic material are treated as Interpolated functions of design variables. The designed sequences of panel-poroelastic layers were shown to be significantly affected by the target frequencies; more panel layers were used at higher target frequencies. The sound transmission loss of the system was calculated by the transfer matrix derived from Biot's theory.

  • PDF

구간 시변 지연을 고려한 전환 멀티-에이전트 시스템에 대한 일치 제어 (Consensus Control for Switched Multi-agent Systems with Interval Time-varying Delays)

  • 박명진;권오민;이상문;박주현;차은종
    • 제어로봇시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.401-406
    • /
    • 2012
  • This paper considers multi-agent systems with interval time-varying delays and switching interconnection topology. By construction of a suitable Lyapunov-Krasovskii's functional, new delay-dependent consensus control conditions for the systems are established in terms of LMIs (Linear Matrix Inequalities) which can be easily solved by various effective optimization algorithms. One numerical example is given to illustrate the effectiveness of the proposed methods.

구성부재의 위상을 이용한 불안정 트러스 구조물의 안정화 이행과정 (Analysis of Stabilizing Process for the Unstable Truss Structures using a Topology of Member Connection)

  • 권택진;김진우;김재열
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2001년도 봄 학술발표회 논문집
    • /
    • pp.251-258
    • /
    • 2001
  • Cable and membrane structures can be classified as a unstable structure in the view point of shape determination process. An unstable stucture at the initial state generally cannot take a role as the resistance for the external force. Therefore, there should be a stabilizing process to get the stable state of a structure and it is necessary to visualize the shape finding from unstable state to stable state. In this paper, a numerical method of stabilizing procedure for the link structures is presented. The structures are assumed to have rigid movements and thus only changing of the topology of member is considered during the analysis. The generalized inverse matrix and the principle of minimum potential energy are used in the process. Illustrative examples are presented and the results show good convergence.

  • PDF

발전 플랜트 설계용 시뮬레이터에서 Executive system의 개발 (Development of executive system in power plant simulator)

  • 예재만;이동수;권상혁;노태정
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.488-491
    • /
    • 1997
  • The PMGS(Plant Model Generating System) was developed based on modular modeling method and fluid network calculation concept. Fluid network calculation is used as a method of real-time computation of fluid network, and the module which has a topology with node and branch is defined to take advantages of modular modeling. Also, the database which have a shared memory as an instance is designed to manage simulation data in real-time. The applicability of the PMGS was examined implementing the HRSG(Heat Recovery Steam Generator) control logic on DCS.

  • PDF