• 제목/요약/키워드: 병렬 통신

검색결과 1,127건 처리시간 0.025초

중복 단계를 개선한 병렬 타스크 할당 알고리즘 (A Parallel Task Allocation Algorithm improved Duplication Steps)

  • 이재관;김창수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.342-347
    • /
    • 1998
  • 병렬 프로그램의 스케줄링 기법에 있어, 타스크 중복 알고리즘은 리스트 스케줄링 알고리즘에 비해 상대적으로 새로운 접근 방식이다. 타스크 중복이란 어떤 프로세서에 할당되어 있는 중요한(critical) 타스크들을 다른 프로세서에 중복시켜, 그 타스크들이 중복 실행하도록 프로그램을 스케쥴하는 것이다. 따라서, 중요한 타스크들이 같은 프로세서내에 있게 되어, 다른 타스크들의 시작 시간(start time)을 줄일 수 있게 된다. 이는 결국 전체 프로그램의 스케줄 길이(schedule length)를 줄이게 된다. 병렬 프로그램의 스케줄링 목적은 프로그램의 스케쥴 길이를 최소화하고, 스케줄의 complexity를 줄이는 것이다 그러나, 스케줄 길이와 complexity는 상호 trade-off 관계이다 본 논문에서는 기존의 중복 알고리즘과 비교하여, 스케쥴 길이를 승가 시키지 않으면서, complexity를 같거나 더 적게하는 알고리즘을 제시하여 컴파일 시간을 향상시키고자 한다.

  • PDF

메시지 교환 방식의 분산 메모리 컴퓨터를 위한 개선된 방송 알고리즘 (Enhancement Broadcast Algorithm for Distributed Memgory Multicomputers with Message Passing Environment)

  • 윤일흥;김동승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권5호
    • /
    • pp.549-554
    • /
    • 1999
  • 본 논문에서는 P개의 프로세서로 구성된 메시지 전달형의 병렬 컴퓨터에서 메시지 길이 L일 때 시간 복잡도가 O(L logP)인 방송함수(broadcast)의 기존 구현방식을 개선하고자, 메시지를 P/2개의 메시지로 균등하게 분할하고 그 각각을 분산시켜 병렬로 전송하는 복잡도 O(L)인 방송 알고리즘을 제안하였다. 또한 프로세서가 다단계 연결망으로 연결된 IBM SP2 병렬 컴퓨터에서 MPI 환경으로 실험하여 비교적 긴 메시지에 대해서 기존방식보다 성능이 향상됨을 확인하였다. 이 방식은 내장된 점대점 통신을 쓰고 방송에 의한 지연시간이 프로세서 수에 의존되지 않아 빠른 수행을 할수 있으므로 해당 컴퓨터의 통신 특성 파라메터와는 무관하게 동작하며, MPI-2 같은 새로운 환경에도 폭넓게 적용할수 있다.

직렬 통신을 이용한 병렬 운전 인버터의 PWM 동기화 알고리즘 (PWM synchronization method of parallel operating inverters with Serial-communication)

  • 이승용;박영민
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 추계학술대회 논문집
    • /
    • pp.41-42
    • /
    • 2016
  • 배터리 에너지 저장 시스템이나 태양광 발전 시스템은 흔히 용량 확장, 신뢰성 향상, 효율 향상 등을 목적으로 계통연계형 인버터를 다수 모듈형으로 병렬 구성하게 된다. 이렇게 DC전원을 공유하면서 인버터 출력단을 하나로 묶어 운전하는 경우에 순환전류가 문제가 될 수 있는데, 계통주파수에 해당하는 위상 차 뿐만 아니라 수 kHz의 동기화 되지 않은 PWM 캐리어 위상 차에 의해서도 순환전류가 발생할 수 있다. 따라서 본 논문에서는 PWM 동기화를 위하여, PEBB(Power Electronics Building Block) 개념을 사용하는 다수 대의 인버터가 직렬 또는 병렬로 구동될 때, 직렬 통신을 이용하여 PWM 캐리어들을 정밀하게 동기화 시키는 실용적인 방법에 대해서 제안하고자 한다.

  • PDF

효과적인 자바 다중 쓰레드 병렬처리를 이용한 네트워크 가상환경의 구현 (Implementation of Networked Virtual Environment by Using Effective Java Multi-Thread Parallelism)

  • 김우열;박종구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.829-832
    • /
    • 2004
  • 대단위(large-scale) 가상현실 시스템이나 가상현실 시스템의 구성요소가 네트워크(일반적인 통신망)를 통하여 분산되어 있는 경우를 네트워크 가상현실 시스템(Net-VE : Networked Virtual Environment)이라 한다. 가상현실의 환경을 분산 처리하는 경우 가상현실 시각의 공유방법, 분산시스템의 구성방법, 저속 혹은 고속통신망을 통한 대량의 데이터를 전송하는 방법, 가상현실 내의 이용자의 상호작용 방법, 데이터 공유방법, 분산처리 방법 등 가상현실 기술에 부가하여 통신망기술, 프로토콜 공학, 분산 처리기술 등 다양한 주변 기술이 필요하다. 따라서 본 논문에서는 더 유연성 있고 모듈러한 네트워크 가상 환경을 구축하는데 있어 효율적인 객체 지향 프로그래밍 기술인 자바의 다중 쓰레드 병렬처리 기법을 사용하고자 한다. 자바의 쓰레드 구조를 사용함으로써 네트워크 가상환경에서 여러 클라이언트에서 요청하는 데이터를 네트워크를 통한 지연에 대한 효과적인 대안으로서 자바의 다중 쓰레드 병렬처리 기법을 제안하고자 한다.

  • PDF

병렬 구조 NIDS를 위한 효율적인 플로우 기반 부하 분산 기법에 관한 연구 (A Study on Effective Flow-Based Load Balancing Scheme for Parallel-Structure NIDS)

  • 김남욱;박민우;박선호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.808-811
    • /
    • 2010
  • 최근 네트워크를 구성하는 기반 시설의 성능이 향상됨에 따라 대량의 트래픽에 대한 네트워크 침입탐지 시스템의 성능을 향상시키기 위한 연구가 진행되고 있다. 대규모 네트워크에서는 단일 시스템으로 네트워크 내의 모든 트래픽을 분석하는 것이 불가능하므로 병렬 구조 NIDS를 도입하여야 하는데, 이를 위해서는 병렬 구조를 이루는 각 NIDS 노드로의 부하 분산이 필요하다. 플로우 기반 부하 분산 기법은 이러한 부하 분산 기법 중 하나로, TCP 세그먼트의 재조합으로 인해 발생하는 통신 오버헤드를 줄일 수 있어 효율적이다. 본 논문에서는 네트워크 트래픽의 특성과 각 노드의 성능을 고려하여 플로우 기반 부하 분산이 효율적으로 이루어질 수 있는 방안을 제안한다.

담화 성분을 활용한 지시 발화의 키프레이즈 추출: 한국어 병렬 코퍼스 구축 및 데이터 증강 방법론 (Keyphrase Extraction of Directive Utterances via Discourse Component: Construction and Data Augmentation of Korean Parallel Corpus)

  • 조원익;문영기;김종인;김남수
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.241-245
    • /
    • 2019
  • 문서 요약, 키프레이즈 추출과 패러프레이징은 인간이, 혹은 기계가 문서를 보다 원활히 이해하는 데에 도움을 주는 방법론들이다. 우리는 본 연구에서 질문/요구 등의 지시성 발화를 대상으로, 핵심 내용을 추출하는 간단한 방법론을 통해 한국어 병렬 코퍼스를 구축한다. 또한, 우리는 인적 자원을 활용한 효율적인 데이터 증강 전략을 통해 부족하거나 필수적인 유형의 발화의 양을 보강하고, 약 5만 쌍 크기의 코퍼스를 제작하여 이를 공개한다.

  • PDF

MPTCP기반 Globus 서비스 적용을 위한 병렬 전송성능 모니터링 (Monitoring of Parallel Transfer Performance for MPTCP-based Globus Service)

  • 홍원택
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.354-356
    • /
    • 2021
  • 대용량 데이터의 공유 및 신속한 전송을 요구하는 과학응용 분야에서는 전송 성능을 높이기 위해 Globus/GridFTP와 같은 전송 어플리케이션에서의 병행성, 병렬성, 파이프라이닝 기법 등을 통한 성능 향상을 추구해 오고 있다. 본 논문에서는 비슷한 맥락에서 전송 프로토콜 계층에서 다중 경로 지원할 수 있는 Mptcp를 도입할 경우 기대할 수 있는 인터페이스 수의 증가 및 전송 스트림들의 병렬성 확장에 따른 전송성능 향상을 에뮬레이션 환경에서 실험하고 결과를 제시한다.

  • PDF

분산/병렬 처리기법의 군사적 응용

  • 김화수
    • 국방과기술
    • /
    • 4호통권158호
    • /
    • pp.50-58
    • /
    • 1992
  • 분산/병렬처리기법은 중앙집중식 또는 순차적 처리기법에 비해 장비의 신뢰성 및 신속성이 매우 증대되기 때문에, 군사적으로 사용되고있는 각종 통신.전자무기체계에서의 적용 필요성은 두말할 필요도 없다. 따라서 이러한 요구에 대비해서 분산/병럴처리기법의 중요성을 이해하고 각종 군사용 시스템을 선정 및 설계할 때에 이 글의 제안이 참조가 되기를 기대한다

  • PDF

스위칭 주파수 분석을 이용한 병렬 양방향 DC-DC 컨버터의 전류분배 제어방법 (Current sharing method for parallel bidirectional dc-dc converters using the switching frequency analysis)

  • 채수용;박진주;백종복
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.85-86
    • /
    • 2016
  • 본 논문은 스위칭 주파수 스펙트럼 분석에 기반한 모듈형 병렬 양방향 DC-DC 컨버터의 전류분배 제어방법을 제안한다. 병렬 DC-DC 컨버터 각 모듈의 전류분배 균일도 향상은 동작안정성 확보, 효율 및 신뢰성 향상을 위해 매우 중요한 요소이다. 드룹 제어의 적용을 통해 별도의 통신연결 없이 각 병렬모듈간 전류 분배량 제어가 가능하지만, 선로 저항의 차이나 측정 소자의 편차가 발생할 경우 각 모듈간 균일한 전류분배가 어려운 문제가 존재한다. 각 모듈간 전류분배를 위해 각 개별모듈의 입력 전류에 존재하는 스위칭 주파수 성분만을 분석하여 병렬 모듈 사이의 전류분배 차이를 검출하고, 그 차이를 최소화 하도록 드룹 이득을 단계적으로 조절하는 제어 알고리즘을 제안한다. 제안된 제어 알고리즘은 에너지 저장장치와 연계된 380V급 DC 배전 시스템 모델을 대상으로 검증하였다.

  • PDF

병렬처리를 위한 고성능 라이브러리의 구현과 성능 평가 (Implementation and Performance Analysis of High Performance Computing Library for Parallel Processing)

  • 김영태;이용권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권7호
    • /
    • pp.379-386
    • /
    • 2004
  • 본 연구에서는 병렬프로그램을 효율적으로 개발할 수 있고 병렬처리 프로그램의 성능을 향상시키는 이식성을 갖는 고성능 병렬 라이브러리인 HPCL(High Performance Computing Library)을 구현하였다. HPCL은 C 언어와 Fortran 언어로 구현되었으며, Fortran 프로그램에서 메시지 전송 인터페이스인 MPI(Message Passing Interface)를 효율적으로 사용할 수 있도록 하였다. 성능 분석은 PC 클러스터와 상업용 슈퍼컴퓨터인 IBM SP4를 이용하여 병렬프로그램의 성능 향상 및 통신 오버헤드 등에 대하여 다양하게 이루어졌다.