• 제목/요약/키워드: 병렬 전송

검색결과 468건 처리시간 0.031초

대규모 병렬컴퓨터에 적합한 교차메쉬구조에서의 경로설정 (Routing Strategy on the XMESH Topology for the Massively Parallel Computer Architecture)

  • 김종진;윤성대
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3109-3116
    • /
    • 1998
  • 본 논문에서는 대규모 병렬컴퓨터의 구현에 적합한 위상구조인 교차메쉬구조에서, 균등한 메시지분포를 갖고 메시지의 경쟁이 있는 실제적 상황에서 상호접속망내의 메시지의 경로를 선정하기 위한 방법들을 제안하고, 이의 성능을 검증하기 위해 우회 경로설정 알고리즘을 이용하여 시뮬레이션을 하였다. 교차메쉬의 특성상 최적경로의 수가 다른 구조들에 비해 다양하다는 특징을 이용하여 최적경로의 수를 우선순위에 반영한 우회조건 및 대각방향의 링크를 효율적으로 활용하기 위한 링크선정방법에 따를 교차메쉬의 최대지연(maximum delay), 평균지연(average delay) 및 메시지처리율(throughput)을 구하고 이를 비교 고찰하였다. 메시지 전송시 최적인 경로상의 링크에 경합이 생길 경우 최적 경로의 수가 적은 메시지가 높은 우선순위를 가지며 만약 같은 조건이라면 우회한 횟수가 많은 메시지가 높은 우선순위를 갖는 우회조건 LD를 사용하며 이 우선순위에 따라 경로를 선정할 차례가 된 메시지가 선택할 수 있는 최적경로의 수가 많을 경우 대각방향의 링크로 우선적으로 전송할 경우, 오래된 메시지가 높은 우선순위를 갖는 우회조건 A에 의한 방법에 비해 최대지연, 평균지연 및 메시지처리율에 있어서 각각 이상값에 대한 개선목표치의 약58%, 70% 및 31%의 성능개선이 있었다.

  • PDF

대용량 멀티캐스트 서버 시스템의 설계 (Design of a Large-Scale Multicast Server System)

  • 함진호
    • 한국정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.87-99
    • /
    • 1998
  • 멀티캐스팅에서는 호를 지원하는 통신용 버퍼, 프로세서의 복제능력, 전송대역폭 등의 자원을 모든 멤버들이 공유하는 까닭에 많은 멤버가 참여하게 될 때 자원의 결핍을 초래하여 서비스 품질(Quality of Service)을 보장하지 못하는 경우가 발생하게 된다. 이를 해결하기 위해서는 멀티캐스팅을 수행하는 멀티캐스터 (multicaster)들을 계층화하여 연결하고 각각의 멀티캐스터들이 처리 능력 범위 내에서 동작되도록 하는 방안이 제시되었다. 본 논문에서는 이러한 방안을 실제 시스템에서 실현하기 위하여 하이퍼큐브 형태의 초병렬컴퓨터를 기반으로 멀티캐스터를 계층화하여 다지점통신 서버를 구현하는 방안을 제시하였으며, 이때 하이퍼큐브 컴퓨터의 노드간을 연결하는 링크의 전송 트래픽이 과도하게 증대되지 않고 안정적인 값 내에 수렴하는 것을 확인함으로써 하이퍼큐브 초병렬 컴퓨터를 기반으로 대용량 다지점통신 서버를 구성할 수 있음을 입증하였다.

  • PDF

ATM 셀 경계식별을 위한 병렬 CRC 검증 알고리즘의 비교 (Comparison of Parallel CRC Verification Algorithms for ATM Cell Delineation)

  • 최윤희;송상섭
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1655-1662
    • /
    • 1993
  • 본 논문에서는 병렬적으로 CRC(Cyclic Redundancy Check)를 검증할 수 있는 세가지의 알고리즘-Direct, Successive, and Recursive-를 연구하였다. CRC 검증에 필요한 각 알고리즘의 신드롬은 CRC생성에 사용된 생성다항식으로부터 미리 계산된 보조 신드롬들을 조합함으로써 구해진다. 위 세가지 알고리즘은 구현에 필요한 하드웨어의 양과 전송지연에 따른 동작속도 관점에서 비교되었다. 한편 본 논문의 알고리즘들은 CRC 계산에 관여하는 데이터 바이트 수의 함수형태로 표련될 수 있으므로 이해를 돕기 위해 ATM셀 경계식별 알고리즘을 예로 들어 설명하였다. 세가지 알고리즘 중 가장 구현이 간단한 Recursive 방법을 이용하여 STM-1급 전송에 적합한 ATM셀 경계식별 알고리즘을 계발하고 이를 상용 FPGA로 실제 구현하였다.

  • PDF

재귀원형군에서 병렬 경로 알고리즘의 설계 (The Design of Parallel Routing Algorithm on a Recursive Circulant Network)

  • 배용근;박병권;정일용
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2701-2710
    • /
    • 1997
  • 재귀원형군은 마이크로 프로세스의 모델로서 활발하게 연구되고 있으며 특히 슈퍼컴퓨팅 분야에서 많은 관심을 불러 일으키고 있다. 본 논문에서는 재귀원형군에서 메시지의 경로 설정을 연구하는데 이는 네트워크의 성능 평가에 중요한 기준이 된다. 재귀원형군에서 출발 노드에서 목적 노드까지 m개의 패킷을 m개의 경로를 따라서 동시에 전송하고자 한다. 이 때 i번째의 패킷은 i번째의 경로를 따라서 전송된다. $(o{\leq}i{\leq}m-1)$. 모든 패킷들이 목적 노드에 신속하고 안전하게 도달하기 위해서 i번째의 경로는 disjoint해야 한다. 이들 경로들을 설계하기 위해서 Hamiltonian Circuit Latin Square(HCLS)를 재귀원형군에 적용시켜서 $O(n^2)$ 병렬 경로 알고리즘을 제안한다.

  • PDF

넓은 대역폭을 가지는 소형 링 하이브리드 (Ring Hybrid Coupler with Compact Size and Wide Bandwidth)

  • 김의중;김승환;김일규;이영순;김영;윤영철
    • 한국항행학회논문지
    • /
    • 제13권2호
    • /
    • pp.194-200
    • /
    • 2009
  • 본 논문은 병렬 캐패시터와 고 임피던스 선로 그리고 CRLH-TLs (Composite Right/Left-Handed Transmission Lines)을 이용한 소형화와 대역폭 확장을 한 링 하이브리드 커플러 설계에 대한 것이다. 소형화를 위해 전송 선로의 길이를 줄이는 방법은 전송선로를 고 임피던스 선로와 병렬 캐패시터로 대체하였고, 또한 대역폭 향상을 위해서는 직렬 캐패시터와 병렬 인덕터로 구성된 CRLH 매타 재질의 비선형적인 위상특성을 이용하였다. 이렇게 제작된 링 하이브리드 커플러는 기존 커플러와 비교해서 크기는 10% 이하로 줄였으며, 대역폭은 60% 이상 확장되었음을 제시하였다.

  • PDF

멀티채널 UHD 영상 녹화 및 재생 하드웨어 플랫폼을 위한 디바이스 드라이버 인터페이스 개발 (Development of Device Driver Interface for Multi-Channel UHD Video Record & Playback Hardware Platform)

  • 황보석;장성준;이상설;김제우;최병호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 하계학술대회
    • /
    • pp.211-212
    • /
    • 2017
  • 본 논문은 멀티채널 UHD(Ultra High Definition) 영상 녹화/재생 하드웨어 플랫폼과 서버 시스템간의 안정적인 스트림 데이터 전송을 위한 PCI Express 디바이스 드라이버 인터페이스를 제안한다. 멀티채널 기반의 하드웨어 플랫폼은 병렬 프로세스 제어가 가능하고, 서버와의 데이터 전송을 원활하게 해주는 디바이스 인터페이스가 필요하게 되는데, 본 논문에서는 PCI Express 인터페이스를 이용하여 해당 하드웨어 플랫폼을 인식하고, 쓰레드(Thread) 기반으로 멀티채널을 동작시키는 방식으로 인터페이스를 구현하였다. 본 논문에서 제안한 인터페이스는 효율적인 제어를 통해 하드웨어 플랫폼과 서버 시스템 사이의 실시간 데이터 전송을 가능하게 하였으며, 멀티채널 기반으로 안정적인 영상 콘텐츠 녹화 및 재생의 결과를 얻을 수 있었다.

  • PDF

토로이달 트랜스포머를 이용한 무선전력전송 시스템의 임피던스 매칭 (Impedance Matching Using Toroidal Transformers for a Wireless Power Transfer System)

  • 김진욱;김도현;박영진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.5-6
    • /
    • 2015
  • 본 논문에서는 토로이달 트랜스포머를 사용한 공진형 무선전력전송 시스템의 임피던스 매칭법을 제안한다. 공진코일과 병렬 연결된 토로이달 트랜스포머를 사용하여 1, 2차 코일에 의한 전력손실을 줄이면서 이론적으로 얻을 수 있는 최대 전력전송효율 또한 얻을 수 있음을 보였다. 품질계수가 각 각 549와 525인 직사각형 송 수전부 공진코일에 토로이달 트랜스포머 2차 코일을 연결한 후 1차 코일의 턴 수를 변경하여 송 수전부 공진코일 사이의 간격이 40 cm에서 약 90%, 100 cm에서 약 60%의 효율을 얻었다.

  • PDF

초저속 고압축 비디오의 미디어내 동기화를 위한 멀티 스트림 생성 기법 (Multi-stream Generation Method for Intra-synchronization of Very Low Bit Rate Video)

  • 강경원;류권열;권기룡;문광석;김문수
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.61-64
    • /
    • 2001
  • 초저속 고압축 비디오는 고압축 부호화를 위해 주로 P-픽쳐 부호화 방법을 사용한다. P-픽쳐는 현재 프레임과 이전 프레임간의 데이터 의존성이 높기 때문에 전송시 패킷 손실이 발생할 경우 복원 영상에 심각한 화질 열화를 야기할 수가 있다. 따라서 본 논문에서 초저속 고압축 비디오 데이터에 대한 미디어내 동기화를 위해 TCP 기반 멀티스트림 생성 기법을 제안한다. 제안한 기법은 TCP 기반으로 신뢰성 있는 전송이 가능하며, 멀티 스트립을 통해 병렬 전송이 가능하므로, TCP 기반에서 네트워크 트랙픽에 의해 발생하는 지터에 민감하지 않아 최선의 서비스를 제공할 수 있다.

  • PDF

실생활 용품을 이용한 고주파 전력 분배기 설계 (Design of the High frequency Power divider using a useful article)

  • 강민우;장대훈;안달
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2007년도 추계학술발표논문집
    • /
    • pp.63-66
    • /
    • 2007
  • 본 논문에서는 주변에서 쉽게 구할 수 있는 재료를 이용해 만든 인덕터와 커패시터를 사용해 윌킨슨 전력 분배기를 설계/제작하였다. 일반적으로 전력 분배기는 $\lambda/4$ 전송선로를 이용하기 때문에 인덕터와 커패시터를 사용할 수 있도록 전송선로를 집중소자로 변환해야 한다. 전송선로를 집중소자로 변환하기 위해 한 개의 직렬 인덕터와 두 개의 병렬 커패시터로 등가화하였다. 인덕터는 솔레노이드 형태로 선의 굵기와 솔레노이드의 반지름, 감은수에 변화를 주며 제작하였고, 커패시터는 평행판 커패시터 형태로 넓이에 변화를 주어 제작하였다. 구현된 전력 분배기는 설계 주파수에서 각각의 출력 포트에 -3.30dB, -3.31dB로 전력이 균등분배 되는 특성을 보였고, 반사손실은 -42.36dB, 출력 포트 간의 격리도는 -31.54dB로 설계 조건을 만족하였다.

  • PDF

PIM 아키텍처를 위한 GEMM 최적화 기법 탐구: UPMEM 사례 연구 (Exploring GEMM Optimization Techniques for PIM Architecture: A Case Study on UPMEM)

  • 이찬;최희림;김한준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2024년도 춘계학술발표대회
    • /
    • pp.65-68
    • /
    • 2024
  • 이 연구는 PIM(Processing-in-Memory) 아키텍처를 활용하여 General Matrix Multiplication(GEMM)의 최적화 기법을 UPMEM PIM 을 통해 탐구한다. 본 연구는 CPU 에서 경험하는 메모리 대역폭의 제한을 극복하고 병렬 처리 구조를 활용함으로써 GEMM 연산에서 PIM 의 잠재적 이점을 확인한다. 또한 연속된 세 개의 행렬 곱셈에 대한 효율성을 평가하고, 데이터 전송 시간이 성능 최적화의 주요병목 현상으로 작용하는 것을 확인한다. CPU 에서 UPMEM 커널로 전송되는 데이터의 양을 한 번에 늘리면서 전송 횟수를 줄이는 방법을 사용하여 CPU 에 비해 성능을 최대 6.57 배 향상시켰다.