• 제목/요약/키워드: parallel method

검색결과 3,794건 처리시간 0.027초

여유자유도를 가진 3-SPS/S 병렬 메커니즘의 등각 기하대수를 이용한 기하학적 특이점 회피 (Geometric Singularity Avoidance of a 3-SPS/S Parallel Mechanism with Redundancy using Conformal Geometric Algebra)

  • 김제석;정진한;박장현
    • 한국정밀공학회지
    • /
    • 제32권3호
    • /
    • pp.253-261
    • /
    • 2015
  • A parallel mechanism with redundancy can be regarded as a means for not only maximizing the benefits of parallel mechanisms but also overcoming their drawbacks. We proposed a novel parallel mechanism by eliminating an unnecessary degree of freedom of the configuration space. Because of redundancy, however, the solution for the inverse kinematics of the developed parallel mechanism is infinite. Therefore, we defined a cost function that can minimize the movement time to the target orientation and found the solution for the inverse kinematics by using a numerical method. In addition, we proposed a method for determining the boundary of the geometric singularity in order to avoid singularities.

병렬 쉴드터널의 이격거리와 적용사례 (Distance between the Parallel Shield tunnel and Application)

  • 곽철홍;김재영;김동현;이두화;이승복;김응태;심재범
    • 한국터널공학회:학술대회논문집
    • /
    • 한국터널공학회 2005년도 학술발표회 논문집
    • /
    • pp.225-232
    • /
    • 2005
  • The construction of parallel tunnel by using the shield TBM method was increased recently. Accordingly the application and the propriety of the parallel shield TBM tunnels were studied through domestic and foreign construction cases herein. Also the behavior of tunnel structure and ground was evaluated by a numerical analysis with various ground conditions and the distance between the parallel tunnels. As a result, it was concluded that a deep investigation as well as a ground reinforcement was required with a ratio(L/D) of the distance between the parallel tunnels(L) to tunnel outer diameter(D) less than 0.5 because the Interference phenomenon was expected to occur. And the appropriateness of the application method of parallel shield TBM tunnel was validated through the 2-dimensional numerical analysis simulated the process of excavation after the ground reinforcement in the starting area of the OOO construction site with the ratio(L/D) of 0.35.

  • PDF

새로운 H.264/AVC CAVLC 고속 병렬 복호화 회로 (A New H.264/AVC CAVLC Parallel Decoding Circuit)

  • 여동훈;신현철
    • 대한전자공학회논문지SD
    • /
    • 제45권11호
    • /
    • pp.35-43
    • /
    • 2008
  • 새로운 컨텍스트 기반 적응형 가변 길이 코드의 효율적인 병렬처리 기법을 개발하였다. 본 논문에서는 확장적인 병렬처리, 작은 면적, 저전력 설계를 위한 몇 가지 새로운 아이디어 제시한다. 첫 번째, 빠른 저전력 연산을 위해 메모리 방식 대신에 단순화된 논리 연산 방식으로 회로를 설계하였다. 두 번째, 효율적인 논리 연산을 위하여 코드 길이를 이용하여 코드들을 그룹지었다. 세 번째, M 비트까지의 입력은 고속 처리를 위하여 병렬 처리하였다 비교를 위해 M=8인 병렬 논리 연산 복호기와 대표적인 기존 방식의 복호기를 설계하여 비교하였다. 실험 결과, 제안한 기법은 고속 병렬처리가 가능하며 같은 복호 속도 (M=8일 때, 1.57codes/cycle) 에서는 기존 방식의 복호기보다 46% 작은 면적을 사용한다.

큐브맵 영상에 Wavefront 병렬 처리를 적용하는 방법 (Method for Applying Wavefront Parallel Processing on Cubemap Video)

  • 홍석종;박광훈
    • 방송공학회논문지
    • /
    • 제22권3호
    • /
    • pp.401-404
    • /
    • 2017
  • 360 VR 영상은 등장방형 또는 정육면체, 정십이면체 등의 입체 도형의 전개도 형태의 포맷을 가진다. 이러한 포맷들은 각각 다른 특성을 가지고 있지만, 공통적으로 해상도가 일반 2D 영상에 비해 높다는 공통점을 가지고 있다. 따라서 부호화/복호화를 할 때 시간이 많이 걸리며, 병렬 처리가 필수적으로 요구된다. 최신 2D 비디오 코덱인 HEVC에는 병렬화 기술로 Wavefront Parallel Processing(WPP) 기술이 표준으로 적용되어 있는데, 이 기술은 2D 영상을 고려하여 만들어진 기술으로 3D 영상에서 사용했을 때 최적의 성능을 보이지 않는다. 따라서, WPP를 3D 영상에 적절한 방법이 필요하며 본 논문에서는 큐브맵 포맷에서 개선된 WPP 부호화/복호화 방법을 제안한다. 실험은 HEVC 참조 소프트웨어인 HM 12.0에 적용하였고, 실험 결과 기존 WPP와 비교하여 PSNR에는 큰 손실이 없으며 15%~20% 정도의 부호화 복잡도가 추가로 감소했다. 제안하는 방법은 향후 3D VR 영상을 위한 코덱에 필수적으로 포함될 것으로 기대된다.

병렬 SSHI 기법을 이용한 에너지 하베스터 연구 (A Study of Energy Harvester Using a Parallel SSHI Method)

  • 안현성;차한주
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.463-464
    • /
    • 2016
  • 본 논문은 압전소자 발전기를 이용하여 하베스팅 에너지 발전량을 증대시키기 위한 에너지 하베스팅 방법을 제안하였다. 기존의 풀브리지 정류기만을 이용한 standard DC 방법에 압전소자와 병렬로 공진을 위한 인덕터와 MOSFET를 연결하여 parallel SSHI 회로를 구성하였으며, 또한 변위센서와 비교기를 통해 스위치 시점을 결정한다. 시뮬레이션 분석을 위해 압전발전기를 등가회로로 모델링하였으며, standard DC방법과 parallel SSHI 방법의 성능을 비교하여 parallel SSHI 방법이 standard DC 방법보다 약 13%의 전력이 증대된 것을 확인 하였다.

  • PDF

A Parallel Iterative Algorithm for Solving The Eigenvalue Problem of Symmetric matrices

  • Baik, Ran
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제4권2호
    • /
    • pp.99-110
    • /
    • 2000
  • This paper is devoted to the parallelism of a numerical matrix eigenvalue problem. The eigenproblem arises in a variety of applications, including engineering, statistics, and economics. Especially we try to approach the industrial techniques from mathematical modeling. This paper has developed a parallel algorithm to find all eigenvalues. It is contributed to solve a specific practical problem, a vibration problem in the industry. Also we compare the runtime between the serial algorithm and the parallel algorithm for the given problems.

  • PDF

ZCT방식을 이용한 두 개의 컨버터 병렬 운전 시고장 검출 및 분리 (Fault Detection And Isolation Of Two DC-DC Converters Parallel Operation By ZCT Method)

  • 박상은
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2000년도 전력전자학술대회 논문집
    • /
    • pp.172-176
    • /
    • 2000
  • The paper presents the fault detection and isolation of two DC-DC converters parallel operation by ZCT method. Two experimental prototype converters were designed and implemented for evaluation of fault tolerant system. The experimental results show that fault detection and isolation circuit works very well.

  • PDF

CONVERGENCE OF PARALLEL MULTISPLITTING METHODS USING ILU FACTORIZATIONS

  • Yun, Jae-Heon;Oh, Se-Young;Kim, Eun-Heui
    • Journal of applied mathematics & informatics
    • /
    • 제15권1_2호
    • /
    • pp.77-90
    • /
    • 2004
  • In this paper, we study the convergence of both relaxed multisplitting method and nonstationary two-stage multisplitting method associated with a multisplitting which is obtained from the ILU factorizations for solving a linear system whose coefficient matrix is an H-matrix. Also, parallel performance results of nonstaionary two-stage multisplitting method using ILU factorizations as inner splittings on the IBM p690 supercomputer are provided to analyze theoretical results.

Apache Spark을 이용한 병렬 DNA 시퀀스 지역 정렬 기법 구현 (Implementation of Parallel Local Alignment Method for DNA Sequence using Apache Spark)

  • 김보성;김진수;최도진;김상수;송석일
    • 한국콘텐츠학회논문지
    • /
    • 제16권10호
    • /
    • pp.608-616
    • /
    • 2016
  • Smith-Waterman(SW) 알고리즘은 DNA 시퀀스 분석에서 중요한 연산 중 하나인 지역 정렬을 처리하는 알고리즘이다. SW 알고리즘은 동적 프로그래밍 방법으로 최적의 결과를 도출할 수 있지만 수행시간이 매우 길다는 문제가 있다. 이를 해결하기 위해서 다수의 노드를 이용한 병렬 분산 처리 기반의 SW 알고리즘이 제안되었다. Apache Spark을 기반으로 하는 병렬 분산 DNA 처리 프레임워크인 ADAM에서도 SW 알고리즘을 병렬로 처리하고 있다. 하지만, ADAM의 SW 알고리즘은 Smith-Waterman 이 동적프로그래밍 기법이라는 특성을 고려하지 않고 있어 최대의 성능을 얻지 못하고 있다. 이 논문에서는 ADAM의 병렬 SW 알고리즘을 개선한다. 제안하는 병렬 SW 기법은 두 단계에 걸쳐 실행된다. 첫 번째 단계에서는 지역정렬 대상인 DNA 시퀀스를 다수의 파티션(partition)으로 분할하고 분할된 각 파티션에 대해서 SW 알고리즘을 병렬로 수행한다. 두 번째 단계에서는 파티션 각각에 대해서 독립적으로 SW를 적용함으로써 발생하는 오류를 보완하는 과정을 역시 병렬로 수행한다. 제안하는 병렬 SW 알고리즘은 ADAM을 기반으로 구현하고 기존 ADAM의 SW와 비교를 통해서 성능을 입증한다. 성능 평가 결과 제안하는 병렬 SW 알고리즘이 기존의 SW에 비해서 2배 이상의 좋은 성능을 내는 것을 확인하였다.

향상된 영상 골격화를 위한 효과적인 병렬 처리 방법 (The Effective Parallel Processing Method for an Enhanced Digital Image of Skeleton Line)

  • 신충호;오무송
    • 한국멀티미디어학회논문지
    • /
    • 제7권4호
    • /
    • pp.459-466
    • /
    • 2004
  • 골격선 추출에 대한 향상된 디지털 이미지를 획득하기 위해서 효과적인 골격화 방법을 제안한다. 제안한 방법은 임계값을 이용한 이진화를 거친 후에 본 방법을 적용하여 영상 골격화 효율을 높이고자 한다. 기존의 골격화 방법은 Rutovits, Stefabelli 그리고 그 외에 5가지 방법을 사용하였다. 기존의 방법은 많은 부분에서 팽창과 잡음가지들이 생성되어 골격화를 이루는데 어려운 점이 많았다. 그러나 제안된 방법은 수정된 병렬처리 단계를 통해서 먼저 문제점들을 제거하였고, 첨가하여 제안된 8가지 제거 조건들에 일치하면 중앙 화소를 제거하여 골격화 품질을 향상시켰다.

  • PDF