• 제목/요약/키워드: Message-Passing

검색결과 296건 처리시간 0.025초

SCI 네트워크 상의 소프트웨어 VIA기반 PC글러스터 시스템 (A Software VIA based PC Cluster System on SCI Network)

  • 신정희;정상화;박세진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권4호
    • /
    • pp.192-200
    • /
    • 2002
  • PC 클러스터 시스템에서 노드 사이의 데이타 교환을 위해 사용되는 TCP/IP 기반 통신 방식은 소프트웨어 부하가 크기 때문에 전체 시스템의 성능을 저하시키는 요인이 된다. 이러한 문제점을 해결하기 위해 사용자 수준 통신(user-level communication) 구조가 제안되었다. 사용자 수준 통신은 성능에 치명적인 영향을 미치는 커널을 통신 단계에서 제거함으로써 적은 지연 시간과 높은 대역폭을 제공하며, 이러한 우수한 성능은 업계 표준인 VIA(Virtual Interface Architecture)를 만들었다. 본 논문에서는 공유 메모리 기반 Interconnect의 IEEE 표준인 SCI(Scalable Coherent Interface) 네트워크에 기반하여 VIA 클러스터 시스템을 구현하였다. 본 논문의 클러스터 시스템은 메시지 패싱 및 공유메모리 프로그래밍 환경을 동시에 제공하며, 최대 84MB/s의 대역폭과 $8{\mu}s$의 지연 시간을 가진다. 또한, 본 시스템이 병렬 벤치마크 프로그램의 수행시 비교 대상 시스템들에 비해 성능이 우수함을 입증하였다.

제온 파이 x200 프로세서를 이용한 3차원 음향 파동 전파 모델링 병렬 연산 성능 비교 (Comparison of Parallel Computation Performances for 3D Wave Propagation Modeling using a Xeon Phi x200 Processor)

  • 이종우;하완수
    • 지구물리와물리탐사
    • /
    • 제21권4호
    • /
    • pp.213-219
    • /
    • 2018
  • 본 연구에서는 제온 파이 x200 프로세서를 이용하여 3차원 파동 전파 모델링을 수행하고 기존의 제온 CPU를 사용한 경우와 병렬 연산 성능을 비교하였다. 제온 파이 1세대 프로세서인 제온 파이 나이츠 코너 보조프로세서와 달리 제온 파이 2세대 프로세서인 x200 프로세서는 직접 운영체제 실행이 가능하므로 내장 메모리와 주메모리 사이의 추가적인 통신이 필요 없다. 또한 제온 파이 x200 프로세서는 대용량 주메모리와 고대역폭 메모리를 이용하여 대규모 컴퓨팅을 독립적으로 실행할 수 있다. 병렬 연산 성능 비교를 위해 MPI (Message Passing Interface)와 OpenMP (Open Multi-Processing)를 이용해 모델링을 수행하였다. SEG/EAGE 암염돔 모델을 이용한 수치 실험 결과 제온 파이에서 다량의 연산 코어와 고대역폭 메모리를 이용해 12 코어 CPU 대비 2.69 ~ 3.24배 우수한 모델링 성능을 얻을 수 있었다.

가상 공유 공간을 위한 네트워크 구조 (Network structure for Shared Virtual Environments)

  • 최활란;이희웅
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제4권1호
    • /
    • pp.89-100
    • /
    • 1998
  • 다중 사용자를 위한 가상 현실 시스템은 하나의 가상 공간을 여러 사용자가 공유하여 동시에 접근할 수 있는 환경을 제공한다. 이런 시스템은 네트워크 환경을 전제로 하기 때문에 네트워크를 통한 효율적인 작업 능력이 시스템 성능을 좌우한다. 본 논문은 효율적인 가상 공유 공간을 위한 네트워크 환경으로 독립된 분산 구조를 갖는 클라이언트/서버 네트워크 구조를 제안한다. 이 구조는 전형적인 중앙 집중형 네트워크모델(Centralized network model) 의 구성 요소인 서버와 클라이언트 사이에 가상 공간 일부를 독립적으로 구성 관리하는 중간 계층의 그룹들을 분산 배치하므로써 기존 시스템의 문제점인 확장성을 보완하고, 과다한 메시지 전송의 부담을 줄이는 한편, 가상 공간과 공간사이에 일관성 유지를 위한 메시지 전송을 제거하여 메시지 전송의 지연성(latency) 문제를 해결하였다. 본 시스템은 실험 결과에서 보여준 바와 같이 LAN환경 뿐 아니라 WAN 환경에서도 기존의 방식에 비해 적은 오버헤드를 나타냈으며, 사용자 정의 형태의 메시지 프로토콜을 제공하는 메시지 핸들러를 두어 응용 시스템에도 적합한 네트워크 환경을 구성할 수 있는 틀을 제공하였다.

  • PDF

행성 간 통신에서의 지연/분열 허용 네트워크 성능 분석 (Performance Analysis on Delay- and Disruption-Tolerant Network in Interplanetary Network)

  • 백재욱;한상익;김인규
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.42-49
    • /
    • 2017
  • 지연/분열 허용 네트워크는 간헐적인 통신링크 단절, 높은 전송 에러율와 같은 행성 간 통신에서 마주하는 주된 문제점들을 해결할 주된 기술로 여겨진다. 행성 간 통신에서 종단간 연결성이 보장되지 않아 간헐적으로 통신링크가 단절되면 길고 일정하지 않은 시간 지연과 정보 손실이 발생하고, 따라서 종단간 연결성을 요구하는 인터넷 프로토콜은 행성 간 통신에 적합하지 않다. Store-and-forward 메시지 전송 방식을 따르는 지연/분열 허용 네트워크는 행성 간 통신에서 종단간 연결성이 보장되지 않아 발생하는 문제점을 해결할 수 있다. 본 논문에서는 지구 기지국-지구 위성-달궤도선-달탐사체로 구성된 3-hop 릴레이 우주통신 환경에 지연/분열 허용 네트워크 개념을 적용한 통신 모델을 제시하며, ONE 시뮬레이터를 이용한 실제 우주통신환경 모델링 및 성능 분석을 통해, 안정적인 메시지 전송을 보장하는 최적의 메시지 수명, 버퍼 공간 및 메시지 분할 방법을 제시한다.

대규모 온라인 게임을 위한 XML 기반의 메시지 정의 시스템 (An XML-based Message Definition System for Massively Multiplayer Online Games)

  • 박학봉;오삼권
    • 정보처리학회논문지D
    • /
    • 제11D권4호
    • /
    • pp.901-906
    • /
    • 2004
  • 대규모 온라인 롤-플레잉 게임(MMORPG : Massively Multiplayer Role-Playing Game)에서 클라이언트와 서버 간의 상호작용은 대개 네트워크를 통한 메시지 전달을 통해 행해진다. 이런 MMORPG들에서는 게임의 내용이나 구성요소들이 지속적으로 진화해 가므로, 그에 따른 메시지들의 추가, 삭제, 또는 변경이 필요하다. 그러므로 게임 프로그래머들은 반복적으로 새로운 프로그램을 작성하거나 현재 있는 프로그램들을 수정해야 한다. 본 논문에서 소개하는 XML 기반의 메시지 정의 시스템은 게임의 상호작용을 위한 메시지들의 추가 및 변경을 용이하게 해준다. 이 시스템은 프로그래머들이 기존 메시지들을 변경하거나 새로운 메시지들을 추가하는데 드는 시간을 상당히 줄여 줄 뿐만 아니라 프로그래밍 버그 발생의 부담을 상당히 줄여준다. 또한 이 시스템은 일반 클라이언트-서버 응용 프로그램들에서도 사용이 가능하다.

CDMA 통신망을 이용한 DGPS 인터페이스 모듈의 설계 및 구현 (Design and Implementation of DGPS Interface Module using CDMA Communication Network)

  • 김창수
    • 한국정보통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.921-927
    • /
    • 2006
  • 기존 DGPS 시스템은 기준국과 이동국의 전송 매체를 RF방식 의 무선모뎀 및 유 무선 TCP/IP의 인터넷을 사용한다. 이에 따른 보정신호의 전송거리 제한 및 전송지연 등의 여러 가지 문제점으로 인해 실제 사용자가 활용 시에는 상당한 오차가 발생한다. 현재의 무선 네트워크 기술과 이동통신의 발달은 DGPS시스템을 기존의 무선망과 CDMA의 이동 통신망을 이용하는 네트워크 환경으로의 변화를 초래하게 한다. 따라서 본 논문에서는 기존 DGPS 시스템을 휴대전화의 CDMA 통신망 기반의 보정신호 전송기법을 제안하고, 각 수신기의 보정신호 전송매체를 대체할 수 있는 방법으로 각 수신기와 연동하는 CDMA 통신망을 이용한 DGPS 인터페이스 모듈을 위한 전반적인 이동통신 환경을 설계 및 구현한다. DGPS 인터페이스 모듈은 각 기준국과 이동국 수신기 사이의 인터페이스 장치로서 CDMA통신망 기반의 직렬포트를 통해 무선 통신망으로 보정신호의 전송을 가능하게 한다. 기준국의 모듈은 위성에서 수신한 보정신호를 휴대전화를 통해 이동국에 전송하며, 이동국의 모듈은 CDMA 통신망을 통해 수신한 보정신호와 자신이 수신한 신호를 보정하여 필요한 신호를 추출하여 인터페이스 모듈의 LCD에 디스플레이 하여 사용자가 필요한 정보를 추출하여 이용하는 장비이다. 그리고 이동국의 보정신호는 보정신호 전송, 실시간 정밀 측위, 무선 네트워크 서비스 등의 서버 시스템을 구축하여 사용자들에게 컨텐츠 서비스 형태로 널리 활용할 수 있을 것으로 예상된다.

GDPS를 위한 휴대전화 Interface Module 개발에 관한 연구 (A Study of Mobile Phone Interface Module Development for DGPS)

  • 김창수;윤희철;이태오;정성훈;임재홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.197-200
    • /
    • 2002
  • 기존 DGPS는 고가의 장비인 RF방식의 무선 모뎀을 사용함으로써 사용자의 무선국 허가, 전파의 지리적 장애물에 의한 영향, 전송거리의 제한, 주파수 혼신, 주파수 자원의 유한성 등의 문제점이 있다. 따라서 본 논문에서는 이런 문제점을 해결하기 위해서 각 DGPS 수신기의 무선 모델을 대체할 수 있는 방법으로 휴대전화를 이용한 DGPS 수신기와의 보정신호 전송기법을 제안하고, DGPS 수신기와 휴대전화 간의 연동을 위한 IM(Interface Module)의 개발에 관한 연구이다. IM은 DGPS 수신기와 휴대전화 간의 인터페이스 모듈로서 RS-232 포트와 모뎀 통신 제어를 통한 보정신호의 전송을 가능하게 한다. 기준국의 IM은 DGPS 수신기와 휴대전화를 통해 이동국에 보정신호를 전송하기 위하여 RS-232 포트와 모뎀을 초기화하고 응답 모드로 대기하며, 이동국의 IM은 RS-232 포트와 모뎀을 초기화 한 후 기준국과 연결(Hand Shaking)를 요구하고, 연결 선정이 완료된 후 송수신 된 보정신호를 이용하여 이동국은 상대 측위를 통한 정화한 측위가 이루어진다.

  • PDF

클러스터 환경에서의 MPI 기반 병렬 서열 유사성 검색에 관한 연구 (Study on MPI-based parallel sequence similarity search in the LINUX cluster)

  • 홍창범;차정호;이성훈;신승우;박근준;박근용
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.69-78
    • /
    • 2006
  • 생물정보학 연구 있어서 아미노산이나 염기서열에 대한 유사성이나 상동성을 찾아내는 작업은 유전자의 기능에 대한 예측이나 단백질 구조를 예측하는 연구의 기반이 된다. 이러한 서열 데이터는 컴퓨터의 도입으로 매우 빠르게 증가하고 있다. 이러한 시점에서 서열에 대한 검색 속도는 매우 중요한 요소이기 때문에 대량의 서열정보를 다루기 위해서는 SMP(Sysmmetric Multi-Processors) 컴퓨터나 클러스터를 이용하고 있다. 본 논문에서는 서열 검색에 사용되는 BLAST(Basic Local Alignment Search Tool)의 속도향상을 위한 방법으로 클러스터 환경에서 병렬화 하는 nBLAST 알고리즘의 병렬화에 대해 제안한다. nBLAST는 기존의 BLAST 소스코드에 대한 수정 없이 병렬라이브러리인 MPI(Message Passing Interface)를 이용하여 질의를 분할하여 병렬화 하기 때문에 환경설정 등의 복잡한 과정을 거치지 않고 손쉽게 BLAST에 알고리즘에 대한 병렬화를 할 수 있다. 또한, 실험을 통하여 28대의 리눅스 클러스터에서 nBLAST를 수행하여 노드 수의 증가에 따른 성능 향상을 확인하였다.

  • PDF

MRNS 네트워크에서 특수한 메트릭스를 응용한 병렬 경로배정 알고리즘 (Application of the Special Matrices to the Parallel Routing Algorithm on MR NS Network)

  • 최완규;정일용
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.55-62
    • /
    • 1996
  • MRNS(Mixed Radix Number System) 네트워크는 슈퍼컴퓨터나 MIMD의 모 델로 널리 쓰이고 있으며 많은 연구가 진행되고 있는 하이퍼큐브의 일반적인 대수학적 모델이다. 본 논문에서는 MRNS 네트워크상에서 메세지의 전송 알고리즘을 연구 하였다. 우리가 이 네트워크상에서 임의의 발신 노드부터 수신노드까지 n개의 패킷들을 동시에 보내려고할 때 이들 패킷들의 빠르고, 안전하게 수신 노도까지 도달하기 위해서는 1번 째의 경로가 다른 모든 경로들로부터 node-disjoint 되어야 한다. 이를 위해 우리는 특수한 메트릭스인 HCLS(Hamiltonian Circuit Latin Squre)[1〕를 응용하여 선형 병렬 전송알고리즘을 개발하였다.

  • PDF

철도건널목 실시간 정보현시장치 개발(I) (Design of level crossing VMS(Variable Message Signs) system)

  • 조봉관;황현철;조홍식;이호용;이안호;류상환;최호진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1183_1184
    • /
    • 2009
  • The synchronized visual message system device of level crossing provides warning system with the use of developed corresponding technology when the train is approaching forward to limited distance in level crossing. To ensure of safety driving for coming transit from road, it detect the location and velocity of train and transport the information to wayside warning device to prevent the collision with train. This paper is about the detailed design of synchronize VMS for passing transit at the level crossing and develop the physical contents of level crossing VMS with expression words, operational device, massage transportation algorism which are based on the proto type study of communication method and information contents for level crossing VMS.

  • PDF