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

검색결과 1,114건 처리시간 0.026초

시차정보를 이용한 수평이동방식 입체영상 카메라의 주시각제어 (Vergence control of parallel stereoscopic camera using the binocular disparity information)

  • 권기철;김남
    • 한국광학회지
    • /
    • 제15권2호
    • /
    • pp.123-129
    • /
    • 2004
  • 본 논문은 기하학적 분석을 통한 수평이동방식 입체영상 카메라의 주시각제어의 자동화에 관한 것이다. 수평이동방식 입체영상 카메라의 기하학적 구조에서 관심물체의 거리와 주시각의 제어량 간에 선형관계가 있음을 실험을 통해 확인하고, 입체영상의 시차정보를 통해 주시각이 제어되는 입체영상 카메라 시스템을 제안하였다. 또한, 실시간 시차정보 추출을 위해, 획득되는 좌, 우 영상의 다운 샘플링 데이터와 수직방향 프로젝션 데이터를 각각 Cepstral 필터 입력으로 하는 빠르고, 정확한 입체영상 시차정보 추출 방법인 Hybrid Cepstral 필터를 제안하였다. 제안된 시차정보 추출 방법과 수평이동 방식 입체카메라의 주시각제어 시스템을 통해 보다 인간의 시각에 가까운 입체영상을 얻을 수 있다.

원형 쉬프트 통신의 중첩 효과 분석 (Overlapping Effects of Circular Shift Communication and Computation)

  • 김정환;노정규;송하윤
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.197-206
    • /
    • 2002
  • 통신과 계산 작업을 중첩 수행함으로써 통신 시간의 감춤 효과를 얻는 것은 일반적인 병렬 프로그램 최적화 방법 중의 하나이다. 본 논문에서는 데이타 병렬 프로그램에서 자주 사용되는 군집 통신(collective communication)의 하나인 원형 쉬프트(circular shift) 통신에 대해 중첩 효과를 실험하고 고찰하였다. 이더넷 스위치로 연결된 클러스터 시스템에서 원형 쉬프트 통신을 수행할 때, 중첩으로 얻을 수 있는 최대 이득과 중첩할 수 없는 시간을 측정하였다. 각 플랫폼 별로 이러한 측정값들을 얻어 퇴적화 컴파일러의 입력으로 활용할 수 있을 것이다. 한편 기존의 성능 모델을 통해 퇴적화하는 것은 크게 두가지 문제를 갖고 있다. 하나는 기본적인 점대점 통신에 입각한 모델을 제공하기 때문에 통신 라이브러리의 함수를 사용할 때의 종합적인 효과, 특히, 군집 통신과 같은 경우에는 적용하기 어렵다는 것이다. 다른 하나는 군집 통신의 성능은 분석은 가능하지만, 중첩 효과는 분석할 수 없다는 것이다. 본 논문에서는 이러한 기존 모델의 단점을 보완하여 확장하였다. 또한, 원형 쉬프트 통신에 대한 실험 결과를 토대로 확장된 모델의 매개 변수 값들을 추출하여 예제 프로그램을 통해 분석하였다.

MZI를 이용한 전광 직렬-병렬 데이터 형식 변환기 구현과 활용 방안 (Implementation of All-Optical Serial-Parallel Data Converters Using Mach-Zehnder Interferometers and Applications)

  • 이성철
    • 디지털산업정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.59-65
    • /
    • 2011
  • All-optical signal processing is expected to offer advantages in speed and power consumption against over electronics signal processing. It has a potential to solve the bottleneck issues of ultra-high speed communication network nodes. All-optical serial-to-parallel and parallel-to-serial data converters would make it possible to easily process the serial data information of a high-speed optical packet without optical-to-electronic-to-optical data conversion. In this paper, we explain the principle of simple and easily expandable all-optical serial-to-parallel and parallel-to-serial data converters based on Mach-Zehnder interferometers. We experimentally demonstrate these data converters at 10Gbit/s serial data rate. They are useful all-optical devices for the all-optical implementations of label decoding, self-routing, control of variable packets, bit-wise logical operation, and data format conversion.

병렬 객체지향 프로그래밍을 위한 시각 환경의 설계 및 구현 (Design and Implementation of Visual Environment for Parallel Object-Oriented Programming)

  • 최숙영
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.485-496
    • /
    • 1999
  • 병렬 프로그래밍은 프로세스간의 통신과 동기화 문제, 병렬 시스템의 구성 형태등을 고려해야 하기 때문에 순차 프로그래밍에 ? 많은 노력을 필요로 한다. 효율적인 병렬 프로그램을 작성하기 위해서는 사용자와 컴파일러간의 상호 지원이 이루어져야 한다. 이러한 관점에서 본 연구는 선행 연구로써 병렬 객체지향 표기언어 POOSL을 개발하였다. 그러나, 사용자 입장에서 볼 때 병렬 프로그램을 작성하기 위해 POOSL의 문법 구조를 염두에 두고 텍스트 중심의 프로그램을 작성한다면 여전히 부담스러운 작업이 될 것이다. 사용자에게 보다 편리함을 제공하기 위해서는 텍스트보다는 시각적인 프로그래밍 환경이 더욱 효율적이고 바람직할 것이다. 따라서, 본 논문에서는 POOSL을 기초로 하여 사용자가 좀더 쉽고, 편리하게 병렬 프로그래밍 할 수 있는 시각 환경으로써 VEPO(Visual Environment for Parallel Object-Oriented Programing)를 제안하고 있다. 본 논문의 목적은 사용자가 병렬 프로그램을 작성하는데 있어 문제에 내재된 병렬성을 객체지향 개념에 입각하여 시각적으로 자연스럽게 표현하도록 하고, 병렬 프로그램 개발에 관련된 과정들을 하나의 환경을 통합시킴으로써 편리한 프로그램 환경을 제공하는 것이다. 본 연구에서 제안하고 있는 VEPO는 병렬 프로그램을 개발하는데 필요한 기본적인 단계들로써 프로그램 기술 단계, 실행 단계, 실행 과정의 시각화등을 지원하고 있으며, 시각 프로그래밍의 장점을 충분히 살릴 수 있도록 여러 개념들이 지원되고 있다. 특히, 병렬 프로그램에서 복잡하고 까다로운 통신과 동기화에 관련된 코드 등은 번역 과정에서 여러 개념들이 생성되도록, 함으로써 사용자로 하여금 병렬 프로그램을 작성하는데 따르는 부담감을 줄 일 수 있도록 한다. 본 시스템은 PC를 호스트로 연결한 트랜스퓨터들로 구성된 병렬 컴퓨터 MC-3에서 구현되었다. VEPO 그래픽 사용자 인터페이스는 Visual C++로 구현되었고, VEPO에서 작성된 시각 프로그램은 Inmos C 코드로 번역되어 MC-3에서 수행된다.

  • PDF

분산 메모리 시스템에서 압력방정식의 해법을 위한 MPI와 Hybrid 병렬 기법의 비교 (Comparison of Message Passing Interface and Hybrid Programming Models to Solve Pressure Equation in Distributed Memory System)

  • 전병진;최형권
    • 대한기계학회논문집B
    • /
    • 제39권2호
    • /
    • pp.191-197
    • /
    • 2015
  • 본 연구에서는 분산 메모리시스템에서의 압력 방정식의 병렬해법을 위하여 MPI(Message Passing Interface)와 하이브리드 병렬기법을 사용하였다. 두 모델은 영역분할 기법을 활용하며, 하이브리드 기법은 성능이 양호한 두 가지 영역분할에 대해 수행하였다. 두 병렬기법의 성능을 비교하기 위해서 다양한 문제 크기에 대해 최대 96개의 쓰레드를 사용하여 속도향상을 측정하였다. 병렬 성능은 캐쉬 메모리에 따른 문제의 크기 및 MPI 통신, OpenMP 지시어의 부하에 대해 영향을 받음을 확인하였다. 문제의 크기가 작은 경우에는 쓰레드가 증가할수록 MPI 통신 및 OpenMP 지시어 부하에 대한 비율이 상대적으로 크기 때문에 병렬 성능이 좋지 않으며, MPI 통신 부하보다는 OpenMP 지시어 부하가 상대적으로 크므로 MPI 병렬 기법의 병렬 성능이 더 우수하다. 문제의 크기가 큰 경우에는 캐쉬 메모리의 활용도가 높고 MPI 통신 및 OpenMP 지시어 부하에 대한 비율이 낮아 병렬 성능이 좋으며, OpenMP 지시어보다 MPI 통신에 의한 부하가 더 지배적이어서 하이브리드 병렬 성능이 MPI 병렬 성능보다 더 양호하다.

Delta-Modulation 기법을 적용한 병렬 공진형 소프트 스위칭 인버터 (Parallel Resonant Soft Switching Inverter based on Delta-Modulation Method)

  • 최광수;김영호;김준구;원충연;정용채;오동성
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2009년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.212-214
    • /
    • 2009
  • In this paper, we have proposed a Parallel Resonant Soft Switching Inverter based on Delta-Modulation Method. The conventional full-bridge inverter generates switching losses due to the hard switching. The proposed inverter operates soft switching using a DC-link switch and resonant circuit. So, all of the switches in the proposed inverter operates soft switching. Therefore the proposed inverter can reduce not only switching loss but also capacity and size of passive devices due to the resonant elements. The validity of the proposed inverter is verified thorough the theoretical analysis and simulation.

  • PDF

Computationally Efficient 2-D DOA Estimation Using Two Parallel Uniform Linear Arrays

  • Cao, Hailin;Yang, Lisheng;Tan, Xiaoheng;Yang, Shizhong
    • ETRI Journal
    • /
    • 제31권6호
    • /
    • pp.806-808
    • /
    • 2009
  • A new computationally efficient algorithm-based propagator method for two-dimensional (2-D) direction-of-arrival (DOA) estimation is proposed, which uses two parallel uniform linear arrays. The algorithm takes advantage of the special structure of the array which enables 2-D DOA estimation without pair matching. Simulation results show that the proposed algorithm achieves very accurate estimation at a computational cost 4 dB lower than that of standard methods.

이중 직교 주파수 중첩을 이용한 MC-CDMA변조방식에 관한 연구 (Study on MC-CDMA Using Two-fold Orthogonal Frequency Overlap)

  • 류관웅;박용완;서영석;김기채
    • 전기전자학회논문지
    • /
    • 제3권1호
    • /
    • pp.141-149
    • /
    • 1999
  • 차세대 고속 데이터 전송을 위해 연구되고 있는 MC-CDMA 방식은 이동통신환경에서 송신 신호의 주기가 채널의 지연확산보다 충분히 크지 않으면 심볼간의 간섭이 발생하여 성능이 열화된다. 본 논문에서는 이러한 문제점을 해결하기 위해 직 병렬 변환기를 통과시킴으로써 채널의 지연확산보다 충분히 큰 주기 신호를 만들고, 직 병렬 변환기의 서브채널 수에 따라 스펙트럼 효율을 가변적으로 높일 수 있다. 또한 이동통신환경에서 성능향상을 위해 MC-CDMA에 병렬 주파수 다이버시티 블럭을 첨가한다. 제안된 모델의 스펙트럼 효율을 계산하여 MC-CDMA의 스펙트럼 효율과 비교하고, 다중 경로 레일리 페이팅 채널 모델에서 성능 향상을 시뮬레이션을 통해 검증한다.

  • PDF

병렬OMP 기법을 통한 복수 측정 벡터기반 성긴 신호의 복원 (Sparse Signal Recovery with Parallel Orthogonal Matching Pursuit for Multiple Measurement Vectors)

  • 박정홍;반태원;정방철
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2252-2258
    • /
    • 2013
  • 본 논문에서는 복수측정벡터 환경에서 성긴 신호의 복원을 위하여 널리 사용되고 있는 Simultaneous orthogonal matching pursuit (S-OMP) 기술을 보완한 병렬 OMP 기법을 제안하고 그 성능을 분석한다. Parallel orthogonal matching pursuit(POMP) 알고리즘은 간단하지만 성능면에서 매우 효과적이다. 제안된 병렬 OMP알고리즘은 첫 번째 반복 과정에서 관찰 행렬과 상관도가 높은 인덱스 집합을 여러 개 (M) 선택한다. 그 후, 선택된 각각의 인덱스를 첫 번째 인덱스로 하는 각 병렬 OMP블록에서 S-OMP 알고리즘 기법이 병렬적으로 동작한다. 마지막으로 입력된 신호 복원을 위해 잔차가 가장 작은 POMP블록의 인덱스 집합을 선택한다. 컴퓨터 시뮬레이션을 통해 100%복원 가능한 sparsity 개수가 기존의 S-OMP 기법에 비해 M이 증가함에 따라 향상되는 것을 확인했으며, 평균 제곱 오차 측면에서도 SNR에 상관없이 성능 개선효과가 있음을 확인하였다.

병렬OMP 기법을 통한 성긴신호 복원과 그 성능 (Sparse Signal Recovery with Parallel Orthogonal Matching Pursuit and Its Performances)

  • 박정홍;정방철;김종민;반태원
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1784-1789
    • /
    • 2013
  • 본 논문에서는 성긴 신호의 복원을 위하여 기존의 직교매칭퍼슛 (orthogonal matching pursuit, OMP) 기술을 보완한 Parallel OMP (POMP) 기법을 제안하고 성능을 분석한다. POMP알고리즘의 과정은 간단하지만 기존 OMP와 비교하여 더 좋은 성능을 보이는 알고리즘이다. POMP 는 첫 번째 반복 과정에서 관찰 행렬과 상관도가 높은 인덱스 집합을 여러 개 선택한다. 선택된 각각의 인덱스를 첫 번째 인덱스로 하는 각각의 POMP 블록에서 OMP 알고리즘 기법이 병렬적으로 동작한다. 마지막으로 신호 복원을 위해 가장 작은 잔류 오차(residual)를 갖는 POMP블록의 인덱스 집합을 선택한다. 컴퓨터 시뮬레이션을 통해 제안된 POMP가 기존의 신호 복원 기술에 비하여 완벽복원비율과 평균 제곱 오차 (MSE) 측면에서 좋은 성능을 보임을 확인하였고, 이미지복원에 있어서는 눈으로 확인 가능할 정도의 성능 개선을 확인하였다.