• 제목/요약/키워드: All-to-All Communication

검색결과 5,184건 처리시간 0.044초

One-to-All Broadcasting of Odd Networks for One-Port and All-Port Models

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • ETRI Journal
    • /
    • 제30권6호
    • /
    • pp.856-858
    • /
    • 2008
  • Odd networks were introduced in the context of graph theory. However, their potential as fault-tolerant multiprocessor networks has been shown. Broadcasting is one of the most important communication primitives used in multiprocessor networks. In this letter, we introduce efficient one-to-all broadcasting schemes of odd networks for one-port and all-port models. We show the broadcasting time of the former is 2d-2 and that of the latter is d-1. The total time steps taken by the proposed algorithms are optimal.

  • PDF

One-to-All Broadcasting of Even Networks for One-Port and All-Port Models

  • Kim, Jong-Seok;Lee, Hyeong-Ok;Kim, Sung-Won
    • ETRI Journal
    • /
    • 제31권3호
    • /
    • pp.330-332
    • /
    • 2009
  • Broadcasting is one of the most important communication primitives used in multiprocessor networks. In this letter, we demonstrate that the broadcasting algorithm proposed by Madabhushi and others is incorrect. We introduce efficient one-to-all broadcasting schemes of even networks for one-port and all-port models. The broadcasting time of the one-port model is 2d-3 and that of the all-port model is d-1. The total time steps taken by the proposed algorithms are optimal.

  • PDF

웜홀 방식의 네트워크에서 효율적인 다대다 개별적 통신 알고리즘 (Efficient All-to-All Personalized Communication Algorithms in Wormhole-Routed Networks)

  • 김시관;강오한;정종인
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.359-369
    • /
    • 2003
  • 본 논문에서는 웜홀 라우팅 방식을 사용한 2차원 토러스에서 다대다 개별적 통신에 대한 효율적인 알고리즘을 제시한다. 다대다 개별적 통신은 집합체 통신(Collective Communication)의 일종으로 행렬 전이, FFT, 흑은 분산 테이블 검색과 같은 많은 응용 분야에 적용이 되고 있다. 이에 대한 연구는 망의 크기가 2의 멱승 혹은 4의 배수인 경우에 대한 알고리즘이 제시가 되었지만 그 크기가 일반적인 경우에 대해서는 아직은 제안되고 있지 않고 있다. 본 논문에서는 먼저 망의 크기가 2의 배수인 경우에 대한 다대다 개별적 통신에 대한 Double-Hop-2D 알고리즘을 제안한 다음 이 알고리즘을 확장하여 임의의 노드 수에 적합한 2개의 알고리즘을 제안한다. Split-and-Merge 알고리즘은 전체망을 4개의 지역으로 분할하여 각 분할된 영역이 독립적으로 영역별로 다대다 개별적 통신을 수행한 후 그 결과를 다시 결합하는 단계로 구성되어 있다. Modified Double-Hop-2D 알고리즘은 기본이 되는 Double-Hop-2D 알고리즘에서 추가적인 작업을 수행함으로써 다대다 개별적 통신을 수행한다. 마지막으로 망의 크기가 일반적인 경우에 Modified Double-Hop-2D 알고리즘이 Split-and-Merge 알고리즘보다 성능이 우수함을 보인다.

차기군위성통신에서 지상망 ALL-IP 연동을 위한 네트워크 운용구조 및 데이터링크 프로토콜 연구 (A Study on Network Operation Structure and DataLink Protocol for Interworking of Ground Network ALL-IP at Next-Military Satellite Communication)

  • 이창영;강경란;심용희
    • 한국군사과학기술학회지
    • /
    • 제21권6호
    • /
    • pp.826-841
    • /
    • 2018
  • The military satellite communication of ROK military, ANASIS is designed for analog data such as voice and streaming data. ANASIS cannot fully support ALL-IP communications due to its long propagation delay. The next generation satellite communication system is being designed to overcome the limitation. Next generation satellite communications system considers both high-speed and low-speed networks to support various operating environment. The low-speed satellite supports both broadband and narrow-band communication. This network works as the infrastructure for of wide-area internetworking over multiple AS's in the terrestrial network. It requires minimum satellite frequency and minimum power and works without PEP and router. In this paper, we propose a network operation structure to enable the inter-operation between high and low-speed satellite networks. In addition, we propose a data link protocol for low speed satellite networks.

Performance of All-Optical Multihop RoFSO Communication System over Gamma-Gamma Atmospheric Turbulence Channels

  • Zong, Kang;Zhu, Jiang
    • Journal of the Optical Society of Korea
    • /
    • 제19권5호
    • /
    • pp.437-443
    • /
    • 2015
  • In this paper, we analyze the performance of the all-optical multihop radio over a free space optical (RoFSO) communication system with amplify-and-forward (AF) relays under varying weather conditions. The proposed channel model considers the propagation loss, attenuation and atmospheric fading modeled by the Gamma-Gamma (GG) distribution. Both the amplified spontaneous emission (ASE) noise in the all-optical relays and the background noise projected onto receiver apertures have been considered in the analysis. The lower bound analytical expressions for the end-to-end bit error rate (BER) and outage probability are derived for the multihop system employing the all-optical relays with the full channel state information (CSI). Meanwhile, the exact results for BER and outage probability are obtained via Monte Carlo simulation. Results indicate the performance of the proposed system will be improved by the multihop transmission technology. For a fixed number of relays, the BER and outage probability will be increased with the deterioration of the weather conditions.

사출기를 위한 자동제어 시스템의 개발 (Development of the automatic control system for projection machines)

  • ;정상범;이천희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1271-1274
    • /
    • 1997
  • The industrial automation market encompasses all aspects of the discrete process in the manufactring industries. Nowadays many manufacturers are increasingly moving to increase plant capacity, and are trying to produce better quality at the lower costs. We have studied a modern projection-automation system to achieve the communication network which makes connection among all of the projection machines and connect them to a central computer. This communication system have to be very flexible and fast. Also we have studied the communication interface for the automatic production system including the hardware elements and the communication software.

  • PDF

플라스틱 광섬유를 이용한 All-IP 열차통신네트워크 구현에 관한 연구 (A Study on the Implementation of an All-IP Train Communication Network Using Plastic Optical Fiber)

  • 김동하;이소영;최규형
    • 한국철도학회논문집
    • /
    • 제16권3호
    • /
    • pp.189-195
    • /
    • 2013
  • 최근의 철도차량은 안전성 향상 및 승객에의 멀티미디어 서비스 제공을 위해 광대역 열차통신네트워크를 설치하고 있다. 플라스틱 광섬유(POF)는 일반 광섬유에 비해 직경이 크고 내구성 및 유지보수성이 우수하기 때문에, 진동 및 온도변화가 큰 환경에서 운행하는 철도차량에 적합하다. 이에 따라, 철도차량내 모든 장치를 POF를 이용하여 All-IP 방식으로 접속하는 1Gbps급 열차통신네트워크를 구현하기 위한 연구를 수행하였다. 한국철도규격에 의거한 특성 시험을 통하여 POF가 철도차량의 진동 및 온도변화 환경에 적합하다는 것을 확인하였으며, POF 인터페이스를 갖는 전용의 Layer-2 스위치를 개발하였다. 개발된 Layer-2 스위치와 POF를 이용하여 시운전중인 도시철도차량에 1Gbps급 열차통신네트워크를 구성하고 데이터 전송률과 손실률을 측정하여 성능을 검증하였다. POF는 경제성도 우수하며, 향후 철도차량용 통신네트워크는 POF 기반으로 광대역화될 것으로 기대된다.

이동 멀티미디어 서비스를 제공하기 위한 All IP 망 구조연구 (A Study on Phased Migration Architecture to All IP Networks to support Mobile Multimedia Services)

  • 김도현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1459-1462
    • /
    • 2002
  • 3GPP(Third Generation Partnership Project)와 3GPP2 등의 국제 표준화 기구에서는 초기 IMT-2000 망 구조로부터 All IP 망으로 진화할 것으로 예상하고 있다. 이에 본 논문에서는3GPP와 3GPP2를 중심으로 All IP 망의 기존에 제시된 All IP 망의 진화 시나리오를 분석하고, 이를 바탕으로 기존 PSTN/ISDN 연동, VoIP, Mobile IP 등과 같은 새로운 기술, 기존회선 모드 단말기 수용 등을 고려한 All IP 진화 시나리오에 따른 단계별 망 구조를 제시한다.

  • PDF

웜홀 방식 망에서의 효율적인 완전교환 통신 알고리즘 (Efficient All-to-All Personalized Communication Algorithms in Wormhole Networks)

  • 김시관;맹승렬;조정완
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.464-474
    • /
    • 2000
  • 완전교환 통신은 행렬전이, 푸리에변환 혹은 분산 테이블 검색과 같은 여러 가지 응용에서 아주 많이 활용되는 통신 방법이다. 본 논문은 웜홀 방식을 채용한 2차원 토러스에서의 개시 지연 시간을 줄이기 위하여 분할 및 합병 (divide-and-conquer) 방식을 사용한 효율적인 완전교환 통신 알고리즘을 제 안한다. 전체망을 2x2 형태의 기본셀로 분할한 뒤 각 기본셀에서는 마스터노드라고 불리는 특정 노드를 지정하여 기본셀내의 여타 노드들의 메시지를 이 마스터노드가 수집한다. 이 마스터노드들이 다른 모든 노드로 보내질 메시지를 수집한 뒤 각 기본셀내의 모든 마스터 노드들만이 가상 망을 형성하여 망의 크기가 N/2 x N/2으로 줄어든 상태로 완전 교환 알고리즘을 수행한다. 마스터노드들간의 완전교환 연산을 수행 한 뒤 이 마스터노드들은 자기가 전담했던 여타 노드들의 메시지를 재분배해 줌으로써 주어진 완전교환 연산을 완료한다. 기존의 여러 가지 알고리즘과의 비교 분석을 제시하였으며 제시한 알고리즘이 약 2배 정도의 개시 지연시간 면에서 우수함을 보인다.

  • PDF

초고속정보통신망을 위한 광 네트워크에서의 보안 모델 해석 (Security Issues in All-optical networks for High-speed Information Communication)

  • 김정태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.864-867
    • /
    • 2005
  • All-optical networks are emerging as a promising technology for per second class communication. However, they are intrinsically different from electro-optical networks, particularly because they do not regenerate signals in the networks. The characteristics of all-optical network components and architectures manifest and still unstudied security vulnerabilities but also offer a new array of possible countermeasures. In this paper, we have analysed the security issue to protect against intrusion.

  • PDF