• 제목/요약/키워드: 병렬시스템

검색결과 2,500건 처리시간 0.031초

혼합형 병렬처리 및 파이프라이닝을 활용한 소수 연산 알고리즘 (Performance Enhancement of Parallel Prime Sieving with Hybrid Programming and Pipeline Scheduling)

  • 유승요;김동승
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권10호
    • /
    • pp.337-342
    • /
    • 2015
  • 이 논문에서는 소수 추출 방법인 Sieve of Eratosthenes 알고리즘을 병렬화하여 실행 시간과 에너지 소모 면에서 개선된 효과를 얻고자 실험을 진행하였다. 성능 개선을 위해 부하 균등화를 정교하게 조절하도록 파이프라인 작업 방식을 도입하였고, 멀티코어 컴퓨터 클러스터에 하이브리드 병렬 프로그래밍 모델을 활용하여 효과를 높였다. 소규모 컴퓨터 클러스터와 저전력 컴퓨터에서 구현, 실험한 결과 이전 방식보다 연산 속도가 향상되었고, 에너지 사용량도 감소함을 확인하였다.

병렬 광선 추적 알고리듬의 성능 (Performance of Parallel Ray Tracing Algorithm)

  • 이효종;임범현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.255-258
    • /
    • 2001
  • 광선추적기법은 사진과 같은 고해상도의 영상을 만들어내는 렌더링 기법중의 하나이다. 이 기법은 이미지를 합성하는데 많은 양의 계산 시간을 필요로 한다. 병렬처리 기법이 광선추적에 계산양의 처리 기간을 감소하기 위하여 사용될 수 있다. 본 논문에서는 병렬 광선추적 기법을 MPI(Message Passing Interface)를 사용하여 IBM Supercomputer 상에서 노드의 개수의 증가에 따른 속도 향상과 노드간에 전달되는 메시지의 크기에 따른 성능 향상을 실험하였다. 본 논문에서 실험한 병렬 광선 추적 기법으로 IBM SP 시스템 상에서 다양한 영상을 생성하였다. 영상은 분할가능하고 노드에 분배할 수 있기 때문에 병렬화 범주에 들 수 있으며 부하균형을 맞출 수 있다. 실험에서 프로세서수의 증가에 따른 이상적인 속도향상률(Speed-up rate)을 15개의 프로세서를 사용하여 얻을 수 있었다. 광선을 추적하여 영상을 합성해 낼 때 표현하고자 하는 영상이 단순한 객체로 이루어져 있다면 각 노드에 분산해줘야 할 작업의 크기는 복잡한 객체들로 구성된 영상보다 클 때 더 놓은 성능을 나타내었다. 분산작업의 크기가 작아 상대적으로 통신횟수가 증가할 때 렌더링시 효율저하를 나타내었다.

  • PDF

다채널 결합 방송콘텐츠 송신을 위한 테스트베드 구현 (Implementation of Test-bed for Multi-Channel Combined Broadcasting Contents Transmission)

  • 이형
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.97-98
    • /
    • 2019
  • 본 논문에서는 대용량의 방송 콘텐츠를 전송하기 위해 다수개의 채널을 결합하여 안정적이고 고속으로 전송하기 위한 방송콘텐츠를 전송하기 위한 테스트베드를 제안한다. 제안하는 테스트베드의 첫 번째 목적은 하나의 방송채널 용량을 초과하는 대용량 방송 콘텐츠를 다수개의 채널을 결합하여 전송하기 위한 것이며, 두 번째 목적은 다채널로 입력된 데이터를 다양한 방법의 병렬 알고리즘을 적용하여 FPGA에 적용한 후 그 결과를 테스트하기 위한 것이다. 이를 위하여 제안하는 테스트베드는 다채널을 위한 입력 보드와 전반적인 제어를 위한 CPU 보드, 병렬 알고리즘 등을 테스트하기 위한 FPGA 보드, 그리고 3개의 보드들을 연결하기 위한 베이스 보드로 구성되었다. 제안하는 테스트베드 환경에서 다채널 대용량의 데이터를 병렬처리 할 수 있는 병렬 알고리즘들을 지속적으로 개발하고 테스트하여 다채널 대용량의 실시간 처리가 가능한 영상처리 시스템을 개발하는 것이다.

  • PDF

옥트리로 색인한 3차원 포인트 클라우드의 다중코어 기반 병렬 탐색 (Multi-core-based Parallel Query of 3D Point Cloud Indexed in Octree)

  • 한수희
    • 한국측량학회지
    • /
    • 제31권4호
    • /
    • pp.301-310
    • /
    • 2013
  • 본 연구는 옥트리로 색인한 대용량 3차원 포인트 클라우드를 다중코어를 이용하여 병렬로 탐색함으로써 탐색 속도를 향상시키는 것을 목표로 한다. 특히 주어진 좌표로부터 일정 반경 내에 존재하는 포인트를 병렬로 탐색하기 위하여 다수의 리프 노드에 동시에 접근하는 방식을 개발하는 것에 초점을 두었다. 이를 위하여, 탐색 부하를 각 코어에 분배하는 과정에서 코드 중 for 루틴을 OpenMP에 의하여 자동으로 나누는 방식과 공간적 분할을 고려하는 방식 등 두 가지 병렬 탐색 방식을 제안하였다. 병렬 및 비병렬 탐색 방식을 평가하기 위하여 지상 레이저 스캐너로 취득한 약 1800만개의 3차원 포인트로부터 옥트리를 생성하고 8개 코어가 집적된 CPU가 1개 장착된 시스템에 적용하였다. 결과적으로 두 가지 병렬 탐색 방식 모두 비병렬 탐색 방식보다 수배의 성능 향상 효과를 나타내었으며, 두 병렬 방식은 탐색 반경에 따라 서로 경합하는 양상을 나타내었다. 향후 코어별 탐색 부하 분배 방식을 개선하여 병렬 탐색 속도를 향상시킬 수 있을 것으로 기대된다.

전자기파 반사 감소를 위한 역지향 배열 안테나 시스템 (A Retro-Directive Array System for Reduction of Electromagnetic Wave Reflection)

  • 하정제;장성훈;이용식
    • 한국전자파학회논문지
    • /
    • 제26권1호
    • /
    • pp.113-118
    • /
    • 2015
  • 본 논문에서는 병렬 믹서 구조의 역지향 배열 안테나 시스템을 제안하고, 이를 능동 상쇄에 적용하였다. 주파수 체배기를 이용해 입사 신호의 두 배 주파수를 발생시켜 국부 발진 신호로 활용함으로써 임의의 주파수에서 위상 공액 특성을 자동적으로 얻을 수 있다. 이러한 특성의 제안된 시스템은 전자기파가 입사할 경우 입사 방향뿐만 아니라 주파수에 대한 사전 지식이 없더라도 입사 방향으로 상쇄 신호를 송신할 수 있으므로 능동 상쇄를 위해 활용될 수 있다. 또한, 병렬믹서 구조를 통해서 주파수가 동일한 믹서의 입출력 신호 사이의 높은 격리도를 확보함으로써 정확한 입사 신호 방향으로 송신 신호를 발생 시킬 수 있다. 실험적 검증을 위해서 병렬 믹서 방식의 $2{\times}2$ 역지향 배열 안테나 시스템을 설계, 제작하여 금속성 원통에 대한 반사파 상쇄 실험을 수행하였다. 제안된 시스템 적용 후 반사 신호의 크기가 최대 26 dB까지 감소되는 결과를 통해 제안된 방법의 유효성을 확인하였다.

병렬 삼상 부스트 컨버터에서 2개의 DC-link 전류 센서를 이용한 전류 재구성 방법 (Current Reconstruction method Using Two DC-Link Current Sensors in Parallel Three-Phase Boost Converter)

  • 김민섭;임창순;현동석
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2013년도 추계학술대회 논문집
    • /
    • pp.54-55
    • /
    • 2013
  • 본 논문은 병렬 삼상 부스트 컨버터에서 2개의 DC-link 전류 센서를 이용한 새로운 방법을 제안 하였다. 단 2개의 전류 센서만 이용하였고, 순환 전류 문제를 해결하면서 전류를 재구성을 하였다. 이러한 병렬 삼상 부스트 컨버터는 저가 및 중, 대형 전력 시스템에 많이 사용될 것이다. 제안한 방법을 적용하고 그 타당성을 시뮬레이션으로 검증 하였다.

  • PDF

단위 인버터 병렬운전에 의한 발전소 해수펌프 적용(II) (Studies on the application of unit-inverter parallel operation to sea-water pump in power plant(II))

  • 김수열;류홍우
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 1997년도 전력전자학술대회 논문집
    • /
    • pp.290-294
    • /
    • 1997
  • 서인천복합화력발전소의 해수펌프를 속도제어 하여 소내 소비 전력을 절감하고 전동기의 직입기동에 의한 스트레스를 줄이기 위하여 생산기술 개발 과제의 연구개발품 2MVA GTO 인버터를 실증 적용하였다. 적용 시스템은 단위 인버터 병렬운전으로 인버터의 입력측은 병렬다중 방식, 출력측은 직렬다중 방식으로 설계하였다. 인버터에 의한 운전 자료를 기준으로 소비전력을 산정하여 비교하였으며 그 적용 방법과 결과를 보인다[1][2].

  • PDF

M-VIA를 이용한 병렬 VOD서버 통신 모듈 설계 및 구현 (Design and Implementation of Communication Module for Parallel VOD Server using M-VIA)

  • 유찬곤;박의수;최현호;김형식;유관종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.526-528
    • /
    • 2002
  • 병렬 VOD 서버는 효율적인 부하 분산을 위해 하나의 비디오 파일을 여러 노드에 나누어 저장하므로 VOD 서비스 제공을 위해서는 노드 간 멀티미디어 데이터 이동이 필수적이다. 그러므로 노드 간 데이터 이동을 지원하는 네트워크 대역폭이 전체 시스템 성능을 결정하는 요소가 된다. 본 논문에서는 사용자 수준 프로토콜 중 산업 표준 프로토콜인 VIA를 사용하여 병렬 VOD 서버를 위한 고속의 통신 모듈을 설계하고 구현한 결과를 제시한다.

  • PDF

PDSWeb: Intranet에서 분산 병렬 처리 스킴의 성능평가 (PDSWeb: Performance Evaluation of Distributed Parallel Processing Scheme on the Intranet)

  • 송은하;정영식
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.378-383
    • /
    • 2001
  • Intranet 환경에 다수의 유휴 호스트를 이용하여 많은 계산량을 지닌 응용 문제를 분산시켜 병렬 수행함으로써 효율성의 향상이 기대된다. 하지만 유휴 호스트를 이용하는데 있어서 이질성과 가변성 및 자율성으로 인해 요청에 대한 신뢰성을 예측하기가 어렵다. 본 논문에서는 태스크 할당 및 호스트 관리에 있어서 부하 균등을 위한 동적 분산 병렬 스킴인 적응적 태스크 재할당 기법을 제시한다. 또한, 이미지 랜더링 생성과 프랙탈 이미지 처리와 같은 많은 연산량을 지닌 응용 문제를 PDSWeb 시스템에 적용하여 제안 알고리즘의 성능을 분석하고 평가한다.

  • PDF

병렬처리 공간자료구조연구 (A Study on Parallel Spatial Index Structure)

  • 방갑산
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.775-776
    • /
    • 2009
  • 공간데이터를 관리하는 공간 index structure는 대부분 순차처리를 위한 구조를 가지고 있다. 많은 응용분야에서 방대한 양의 공간 데이터는 보조기억장치(예: disk)에 저장이 되어 사용이 되고 공간 index structure의 operation은 I/O에 대한 의존도가 크므로, I/O operation의 병렬처리는 공간 index structure의 질의반응시간을 현저하게 줄일 수 있다. 본 논문에서는 PPR-tree라는 병렬형 공간 index structure를 제안한다.