• Title/Summary/Keyword: parallel construction

Search Result 430, Processing Time 0.023 seconds

선형 팽창기 영역에 기초한 초집중기의 구성 (The Construction of Superconcentrator Based on Linear Expander Bounds)

  • 조태경;박병수
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.179-187
    • /
    • 2005
  • 병렬 컴퓨터 구조의 통신 시스템에 있어서 수많은 반도체 소자의 연결을 가능하게 하는 선형 사이즈의 팽창기(expander)가 병렬 상호 연결망과 관련된 여러 분야에서 활발히 연구 되어왔다. 그러나 이러한 병렬 컴퓨터 구성의 주요한 단점이 프로세서와 메모리간의 병렬 상호 연결망 구성에 있어서 극도로 상승된 비용으로 인하여 제한되어 왔다. 선형 사이즈의 팽창기, O(n)를 이용한 집중기는 기존의 병렬 상호 연결망 보다 이론적으로 최적의 병렬 상호연결망 구조로 구성될 수 있다. 그러나 현존하는 이러한 구조는 커다란 팽창 상수를 갖는 팽창기에 근거한다. 이는 현실적으로 적당한 사이즈의 네트워크의 구성에 비현실성을 내포한다. 따라서 커다란 팽창 상수를 줄임으로서 현실성 있는 팽창기를 이용하여 집중기(concentrator)를 구성하는 것이 요구된다. 이 논문은 향상된 팽창 상수를 집중기 구성에 적용하여 그 집중기의 사이즈를 줄이는 방법을 제안한다.

  • PDF

2차원 풍동실험을 통한 평행 경사 실린더의 웨이크 갤로핑 평가 (Evaluation of Wake Galloping for Inclined Parallel Cables by Two-Dimensional Wind Testes Tests)

  • 김선중;김호경;이상훈
    • 한국강구조학회 논문집
    • /
    • 제23권6호
    • /
    • pp.763-775
    • /
    • 2011
  • 경사진 평행 병렬 사장재 케이블의 웨이크 갤로핑 발현 특성을 2차원 부분모형을 통하여 규명하였다. 경사진 병렬 사장재를 모사하기 위하여 두 실린더를 나란히 경사배치 하였으며 중심간격 변화에 따른 풍상측 및 풍하측 실린더의 진동을 관찰하였다. 실린더 지름의 여섯 배까지 케이블강교량설계지침의 허용값을 초과하는 진동이 관할되었다. 이는 설계 시 관용적으로 사용되는 검토기준이 비교적 적정함을 의미하는 것이다. 반면, 감쇠의 증가는 웨이크 갤로핑의 발현을 억재하는 데 효과적이지 않음을 확인할 수 있었다.

정렬기법을 이용한 미등록 대역어의 자동 추출 (Automatically Extracting Unknown Translations Using Phrase Alignment)

  • 김재훈;양성일
    • 정보처리학회논문지B
    • /
    • 제14B권3호
    • /
    • pp.231-240
    • /
    • 2007
  • 이 논문은 정렬 기법을 이용한 미등록 대역어 추출 모델을 제안하고 그 추출 시스템을 구현한다. 제안된 미등록 대역어 추출 모델은 일종의 구절정렬 모델로서 경계모델과 언어모델 그리고 번역 모델로 구성된다. 제안된 추출 시스템은 병렬말뭉치 구축, 단어정렬, 미등록어 추출로 구성된다. 이 논문에서는 제안된 시스템을 평가하기 위해서 약 1,500여 개의 미등록어가 포함된 2,200문장의 평가말뭉치를 구축하여 다양한 실험을 수행하였다. 실험을 통해서 제안된 모델이 미등록 대역어 추출에 매우 유용함을 알 수 있었다. 앞으로 좀 더 객관적인 평가를 위해 대량의 평가말뭉치 구축이 선행되어야 하며 좀 더 양질의 병렬말뭉치의 구축이 필요할 것이다. 또한 미등록어 추출 모델을 개선하기 다양한 연구가 추진되어야 할 것이다.

Application of the Hamiltonian circuit Latin square to a Parallel Routing Algorithm on Generalized Recursive Circulant Networks

  • Choi, Dongmin;Chung, Ilyong
    • 한국멀티미디어학회논문지
    • /
    • 제18권9호
    • /
    • pp.1083-1090
    • /
    • 2015
  • A generalized recursive circulant network(GR) is widely used in the design and implementation of local area networks and parallel processing architectures. In this paper, we investigate the routing of a message on this network, that is a key to the performance of this network. We would like to transmit maximum number of packets from a source node to a destination node simultaneously along paths on this network, where the ith packet traverses along the ith path. In order for all packets to arrive at the destination node securely, the ith path must be node-disjoint from all other paths. For construction of these paths, employing the Hamiltonian Circuit Latin Square(HCLS), a special class of (n x n) matrices, we present O(n2) parallel routing algorithm on generalized recursive circulant networks.

Recent Development of Linear Scaling Quantum Theories in GAMESS

  • Choi, Cheol-Ho
    • Bulletin of the Korean Chemical Society
    • /
    • 제24권6호
    • /
    • pp.733-738
    • /
    • 2003
  • Linear scaling quantum theories are reviewed especially focusing on the method adopted in GAMESS. The three key translation equations of the fast multipole method (FMM) are deduced from the general polypolar expansions given earlier by Steinborn and Ruedenberg. Simplifications are introduced for the rotation-based FMM that lead to a very compact FMM formalism. The OPS (optimum parameter searching) procedure, a stable and efficient way of obtaining the optimum set of FMM parameters, is established with complete control over the tolerable error ε. In addition, a new parallel FMM algorithm, requiring virtually no inter-node communication, is suggested which is suitable for the parallel construction of Fock matrices in electronic structure calculations.

케이싱 오실레이터의 특이점 해석 (The Singularity Analysis of the Casing Oscillator)

  • 남윤주;배형섭;박명관
    • 대한기계학회논문집A
    • /
    • 제28권1호
    • /
    • pp.100-108
    • /
    • 2004
  • In this paper, the new casing oscillator, which is a construction machine and which structure is similar to that of a parallel manipulator with redundancy, is proposed. The singularity analysis of this machine is performed by two different methods. First, the singularities are found by the numerical method at configurations where the rank of the Jacobian matrix becomes deficient. The singularities are outside the workspace. To investigate the physical information on these configurations, the singularities are examined by the geometric method at configurations where the casing oscillator cannot resist the external forces and moments applied to the upper platform due to losing static equilibrium. The results of the geometric method are the same as those of the numerical method. It proves that the new casing oscillator is free from the singularity, which causes serious problems to a parallel manipulator.

Parallel Multiple Electric Power Conversion System Constructed by Connecting Three Power Converters

  • Nakai, Mitsuki;Inaba, Hiromi;Kishine, Keiji;Ishikura, Keisuke
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • 제3권3호
    • /
    • pp.276-281
    • /
    • 2014
  • The electric power conversion system constructed by connecting two or more power converters in parallel is an advantageous method for making to large capacity and standardization. In this paper, the control method of cross current when three power converters are operated is examined, and it reexamined a preferable system construction method.

역기구학을 이용한 케이싱 오실레이터의 자코비안 해석 (Jacobian Analysis of Casing Oscillator Using the Inverse Kinematics)

  • 배형섭;백재호;이은준;박명관
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.576-579
    • /
    • 2002
  • This paper presents the jacobian analysis of new type Casing Oscillator using the inverse kinematics, and to search for it's singularities through the jacobian analysis. All parallel manipulator have some singularities in workspace or it's outside workspace. Singularities were cleared by many other study of parallel manipulator f3r that reason recent publication of device control. In this paper defined that singularities of new file of Casing Oscillator and, to show it's graph. Finally this paper will be used for a practical example for construction spot, aviation simulator, vehicles simulator, military equipment etc.

  • PDF

평면 작업용 병렬 메카니즘의 특성 해석을 위한 기하학적 접근 (A Geometrical Approach to the Characteristic Analysis of Parallel Mechanism for Planar Task)

  • 송낙윤;조황
    • 한국정밀공학회지
    • /
    • 제15권9호
    • /
    • pp.158-166
    • /
    • 1998
  • This paper presents a geometrical approach to the characteristic analysis of parallel mechanism with free joints intended for use as a planar task robot. Solution of the forward and inverse kinematic problems are described. Because the mechanism has only three degree-of-freedom output, constraint equations must be generated to describe the inter-relationship between actuated joints and free joints so as to describe the position and orientation of the moving platform. Once these constraints are incorporated into the kinematics model, a constrained Jacobian matrix is obtained. and it is used for the solution of the forward kinematic equations by Newton-Raphson technique. Another Jacobian matrix was derived to describe the interrelationship between actuated joints and moving platform. The stiffness, velocity transmission ratio, force transmission ratio and dexterity of the mechanism are then determined based on this another Jacobian matrix. The geometrical construction of the mechanism for the best performance was investigated using the characteristic analysis.

  • PDF

CPU 클러스터 구축 및 3차원 공간분할 병렬 FDTD 알고리즘 구현 (Construction of a CPU Cluster and Implementation of a 3-D Domain Decomposition Parallel FDTD Algorithm)

  • 박성민;추광욱;주세훈;박윤미;김기백;정경영
    • 한국전자파학회논문지
    • /
    • 제25권3호
    • /
    • pp.357-364
    • /
    • 2014
  • 본 연구에서는 빠르게 전자파 해석을 수행할 수 있는 병렬 유한차분 시간영역(Finite-Difference Time-Domain: FDTD) 알고리즘을 구현하기 위하여 CPU 클러스터를 구축하였다. 병렬 FDTD 알고리즘은 단일 프로세서를 이용한 FDTD 알고리즘에 비해 해석 시간을 크게 줄일 수 있으며, 전기적으로 매우 큰 구조물에 대한 전자파 해석도 가능하다. 본 연구팀에서는 CPU 클러스터 기반의 병렬 FDTD 알고리즘에서 요구되는 프로세스 간의 통신을 위해 MPI(Message Passing Interface) 라이브러리를 이용하였으며, 3차원 공간분할을 적용하여 프로세스 간의 통신 시간을 최소화하였다. 단일 프로세서를 이용한 FDTD 알고리즘 대비 CPU 클러스터 기반의 병렬 FDTD 알고리즘의 계산속도 향상도를 기본 모드와 하이퍼 모드에서 분석하였으며, 전기적으로 매우 큰 콘크리트 구조물의 전자파 해석을 하였다.