• Title/Summary/Keyword: 병렬시스템

Search Result 2,500, Processing Time 0.037 seconds

A Domain based Parallel Prediction of Protein-protein interactions (도메인 기반 병렬 단백질 상호작용 예측)

  • Kim Chul-hwan;Chung Yoojin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.229-231
    • /
    • 2005
  • 본 논문에서는. 단백질은 도메인으로 모듈화 되어 있으며, 단백질 간 상호작용이 도메인간 상호작용의 결과라는데 착안, SVM을 이용하여 도메인 기반 단백질 상호작용을 예측하는 시스템을 구성하였다. 하지만, SVM 을 통한 실험은 정확한 예측 결과뿐 아니라 빠른 처리속도를 요구하게 되었다. 따라서 SVM을 병렬화하여 빠른 처리시간을 가지는 Parallel SVM을 적용, 도메인을 기반으로 한 단백질 상호작용을 실험하였으며, 이를 통해 정확성과 처리 속도를 측정, 비교함으로써 도메인 기반 병렬 단백질 상호작용 예측을 검증해 본다.

  • PDF

A Design of High Performance Parallel CRC Using A Simple Logic Optimization (논리 최적화 기법을 이용한 병렬 CRC 회로 설계)

  • Yi Hyunbean;Kim Jusub;Park Sungju;Park Changwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.460-462
    • /
    • 2005
  • 본 논문은 통신 시스템에서 오류 검출을 위해 널리 사용되고 있는 Cyclic Redundancy Check (CRC)회로의 병렬 구현을 위한 최적화 알고리즘을 제시한다. 논리 단을 최소로 하면서 가능한 않은 공유 텀을 찾아 매핑 함으로써 속도 및 게이트 수를 줄인다. 본 논문에서는 이더넷의 32비트 CRC를 병렬로 구현하여 성능평가를 하였다. FPGA 및 표준 셀 라이브러리를 이용하여 합성하였으며, 기존의 방식에 비해 속도와 면적 모두 향상되었음을 보여준다.

  • PDF

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

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

The Design and Implementation of the ParaC Language (ParaC 언어의 설계 및 구현)

  • Lee, Kyoung-Seok;Woo, Young-Choon;Kim, Jin-Mee;Chi, Dong-Hae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.11
    • /
    • pp.2903-2913
    • /
    • 1997
  • This paper describes the design and implementation of the ParaC language that supports parallel programming on the shared memory and distributed memory parallel machine. The ParaC language is designed for the effective use of system resources of scalable parallel systems. The goal is achieved by adding parallel and synchronization constructs for shared address spaces, and remote task constructs for distributed address spaces. This paper also shows the translation method, and we implement the translator and the run-time library for parallel execution of extended constructs.

  • PDF

Parallel Operation of Grid-connected Inverters with Seamless transfer for Energy Storage System (에너지저장시스템을 위한 무순단 절체 기능을 갖는 계통연계형 인버터의 병렬운전)

  • Jung, Ahjin;Kim, Jooha;Prabowo, Yos;Choi, Sewan
    • Proceedings of the KIPE Conference
    • /
    • 2014.07a
    • /
    • pp.343-344
    • /
    • 2014
  • 마이크로그리드에서 ESS용 PCS를 모듈화하면 용량의 확장성, 신뢰성 향상 등의 장점을 갖는다. 모듈화 된 인버터는 병렬구조를 갖고 인버터 모듈간의 접속점(PCC)에 공통으로 중요부하를 공유하고 있어 독립운전 시 정확한 부하분담이 요구된다. 또한 독립운전 및 계통연계 모드전환 시 제어기 변동으로 인한 과도상태로 인해 접속점에 연결된 중요부하에 악영향을 끼칠 수 있다. 따라서 본 논문에서는 ESS용 PCS로서 모듈화 된 병렬 인버터가 모드전환 시 과도상태가 없는 무순단 절체 기능을 갖는 마스터-슬레이브 제어알고리즘을 제안한다.

  • PDF

Parallel operation of three-phase UPS using droop control (Droop Control을 이용한 3상 UPS의 병렬운전)

  • Kim, Hyun-Seob;castillo, Del;Han, Jung-Ho;Park, Han-Eol;Song, Hwachang;Song, Joong-Ho
    • Proceedings of the KIPE Conference
    • /
    • 2012.07a
    • /
    • pp.65-66
    • /
    • 2012
  • 부하 시스템의 용량 증대와 중요도에 따른 신뢰성 향상을 위해 Uninterruptible Power Supply(UPS)의 병렬운전 연구가 활발히 진행되고 있다. 본 논문은 droop특성을 적용한 3상 UPS의 병렬운전 제어 알고리즘을 제안한다. 또, 기존의 droop 제어기를 적용한 UPS의 plug-and-play(PnP) 운전시 순환 전류의 원인을 분석하고 PnP 운전이 가능한 droop 제어기를 제안한다. 그리고 제안된 알고리즘의 타당성을 검증하기 위해 PSIM을 통해 시뮬레이션을 수행하였다.

  • PDF

Development of High speed FFT system using OpenMP on TI multicore DSP (OpenMP를 활용한 TI 다중코어 DSP기반의 고속 FFT 처리부 개발)

  • Nam, Kyungho;Oh, Woojin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.962-964
    • /
    • 2014
  • 신호처리 시스템에서 FFT는 많이 사용되고 있으며, 고속화를 위하여 많은 연구가 진행되어 왔다. FFT은 통신, 영상처리, 레이더 등 많은 영역에서 직접 또는 변형되어 많이 활용되고 있으나 실시간 처리 속도 한계와 가격의 문제로 FFT 길이가 제한되는 경우가 많다. 본 연구에서는 TI사의 고속 DSP인 8 core의 TMS320C6678에 OpenMP 병렬처리 기법으로 FFT를 구현한 결과를 제시한다. 속도 개선을 위한 다양한 병렬처리 방안에 대하여 단일 FFT의 길이별 성능과 다중 FFT를 처리하기 위한 방안을 제안하였다. 이러한 OpenMP기반의 FFT는 DSP간 hyperlink 연결로 다수의 DSP로 병렬처리로 성능 개선이 가능하며, 본 연구에서는 16 core로 확장하여 그 성능이 30% 내외 개선되는 것을 보였다. 본 연구 결과는 초 고속 신호처리가 요구되는 의료영상, 초고해상도 영상처리, 고정밀 레이더 등에 활용이 가능할 것이다.

  • PDF

Task Scheduling Algorithm for Parallel Processing in Wireless Sensor Network (무선 센서 네트워크에서 병렬 처리를 위한 태스크 스케쥴링)

  • Park, Chong-Myung;Jung, In-Bum
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.859-861
    • /
    • 2009
  • 무선 통신, 제한된 자원 (전력, 프로세서, 메모리 등), 신뢰성, 동적인 토폴로지 등의 특성을 갖는 센서 네트워크는 기존의 실시간 시스템과는 많은 차이가 있다. 이러한 센서 네트워크에서 멀티미디어 데이터 처리와 같은 많은 계산을 필요로 하는 어플리케이션이나 실시간 어플리케이션을 개발하기 위해서는 센서 노드들의 데이터 병렬 처리가 필요하다. 비선점형 스케쥴러를 갖는 센서 노드에서 데이터 전송량이 많을 경우 통신을 위한 태스크 생성이 증가하므로 일반 태스크의 실행에도 지연이 발생하게 된다. 자원 제한적인 센서 네트워크에서 에너지 소모나 지연과 같은 성능은 각 센서 노드들에 태스크를 할당하는 방법에 영향을 받는다. 본 연구에서는 병렬 처리에 참여하는 센서 노드들의 에너지 소모량과 지연을 고려한 노드 스케쥴링 기법을 제안한다.

A MB-OFDM UWB Receive Design and Evaluation Using 4. Parallel Synchronization Architecture (4 병렬 동기 구조를 이용한 MB-OFDM UWB 수신기 설계 및 평가)

  • Shin Cheol-Ho;Choi Sangsung;Lee Hanho;Pack Jeong-Ki
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.11 s.102
    • /
    • pp.1075-1085
    • /
    • 2005
  • The purpose of this paper is to design the architecture for synchronization of MB-OFDM UWB system that is being processed the standardization for Alt-PHY of WPAN(Wireless Personal Area Network) at IEEE802.15.3a and to analyze the implementation loss due to 4 parallel synchronization architecture for design or link margin. First an overview of the MB-OFDM UWB system based on IEEE802.15.3a Alt-PHY standard is described. The effects of non-ideal transmission conditions of the MB-OFDM UWB system including carrier frequency offset and sampling clock offset are analyzed to design a full digital architecture for synchronization. The synchronization architecture using 4-parallel structure is then proposed to consider the VLSI implementation including algorithms for carrier frequency offset and sampling clock offset to minimize the effects of synchronization errors. The overall performance degradation due to the proposed synchronization architecture is simulated to be with maximum 3.08 dB of the ideal receiver in maximum carrier frequency offset and sampling clock offset tolerance fir MB-OFDM UWB system.

Design of Management System for Multiresolution Image Data (다해상도용 영상 데이터 관리 시스템 설계)

  • 김성재;조승호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.49-53
    • /
    • 2002
  • 본 논문은 광학 현미경으로 관찰된 데이터들을 분산 시스템이나 병렬 시스템에 구현한 소프트웨어 시스템의 설계에 대한 것으로, 이 시스템이 처리하는 데이터들이 대용량이라는 특성과 함께 다중 해상도의 특성을 갖는다. 본 시스템은 고객/서버 모델을 기반으로 하였으며, 대용량 데이터 처리시 성능에 중요한 디스크 입출력의 대역폭을 높이기 위해 힐버트 곡선 기반의 분산 알고리즘을 적용하였다. 서버부는 조정자 노드와 서비스 노드로 구성되며, 시스템의 제 구성 요소들간에는 정해진 통신 규약에 따라 메시지를 주고 받고, 상호 독립적이다. 이 시스템은 의학 교육, 원격 병리, 가상 학술 회의 등에 응용될 때 활용 가치가 높을 것으로 기대된다.

  • PDF