• 제목/요약/키워드: 병렬 알고리즘

검색결과 1,324건 처리시간 0.032초

OpenCL 기반 근사곡면 렌즈어레이 시스템의 설계 및 구현 (Design and Implementation of an Approximate Surface Lens Array System based on OpenCL)

  • 김도형;송민호;정지성;권기철;김남;김경아;류관희
    • 한국콘텐츠학회논문지
    • /
    • 제14권10호
    • /
    • pp.1-9
    • /
    • 2014
  • 무안경식 3D 디스플레이를 위해 사용되는 집적영상은 일반적으로 평면 렌즈어레이로부터 생성되고 있으나, 좁은 시야각으로 인해 관찰자에게 넓은 시야영역을 제공하지 못한다. 이러한 단점을 보완하기 위해 곡면 렌즈어레이가 제안되었으며, 기술적, 비용적 한계로 인해 이상적인 곡면 렌즈어레이보다는 여러 개의 평면렌즈들을 곡면 유형으로 만든 근사곡면(Approximate Surface) 렌즈어레이가 사용된다. 본 논문에서는 반경 100mm의 구에 $20{\times}8$개의 사각형 평면 렌즈들을 배치하여 근사곡면 렌즈어레이를 구성하였으며, 그 결과 약 2배의 시야각을 넓힐 수 있었다. 특히, 기존연구에서는 집적영상을 수작업으로 만들어내고 있었으나, 본 논문에서는 집적영상을 실시간으로 생성하는 OpenCL GPU 병렬 처리 알고리즘을 제안한다. 그 결과, 다양한 3D 볼륨데이터에 대하여 $15{\times}15$ 크기의 근사곡면 렌즈어레이로부터 집적영상을 12-20 frame/sec 속도로 생성할 수 있었다.

고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현 (A Design and Implementation of the Division/square-Root for a Redundant Floating Point Binary Number using High-Speed Quotient Selector)

  • 김종섭;조상복
    • 대한전자공학회논문지TE
    • /
    • 제37권5호
    • /
    • pp.7-16
    • /
    • 2000
  • 본 논문은 고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현에 관하여 기술하였다. 본 제산/스퀘어-루트는 처리 속도 25㎒를 갖는 여분 이진수의 가산 방식을 사용하여 올림수 지연을 제거함으로써 비트 크기에 관계없이 일정한 시간으로 가산을 수행한다. 각각의 반복 단계에 널리 사용된 제산과 스퀘어-루트에 대해 16-비트 VLSI 회로를 설계하였다. 이것은 매번 16개 클럭마다 시프트된 이진수를 여분 가산하여 제산 및 스퀘어-루트를 실행한다. 또한 이 회로는 비복원 방법을 사용하여 지수 비트를 얻는다. 지수 선택 논리의 간단한 회로를 구현하기 위하여 나머지 비트의 주요 세 자리를 사용하였다. 결과적으로, 이 회로의 성능은 새로운 지수 선택 가산 논리를 적용하여 지수 결정 영역을 병렬 처리함으로써 한층 더 연산 처리 속도를 높인 것이다. 이전에 동일한 알고리즘을 사용하여 제안된 설계보다 13% 빠른 속도 증가를 보였다.

  • PDF

이동식 BCI 시스템을 위한 싱글보드 시스템의 성능측정 (Performance Measurement of Single-board System for Mobile BCI System)

  • 이효종;김현규;고용빈
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.136-144
    • /
    • 2015
  • 뇌파 측정기는 의료용으로 주로 사용되는 유선 장비와 간편하게 사용되는 무선장비로 나뉜다. 이렇게 수집된 뇌파 신호는 신호 처리 시스템에서 목적에 맞게 특징 분석을 하게 된다. 무선 측정기의 경우 사용에 편리성을 제공하지만 실시간 신호 처리를 위한 계산력이 충분한 모바일 시스템이 필요하다. 본 논문에서는 싱글보드 시스템에서 BCI 시스템의 응용을 위한 뇌파신호 처리를 시도하였다. 불행하게도 싱글보드 시스템은 기존 신호 처리 시스템과는 달리 연산 성능이 제한이 되는데 여러 대의 싱글보드 시스템을 이용하여 병렬처리 함으로써 연산 성능의 향상을 시도하였다. 그 결과 뇌파 신호 처리 알고리즘의 연산성능이 초선형으로 증가하는 결과를 얻을 수 있었다.

저면적 Mixed-radix MDC FFT 프로세서를 위한 효율적인 스케줄링 기법 (Efficient Scheduling Schemes for Low-Area Mixed-radix MDC FFT Processor)

  • 장정근;선우명훈
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.29-35
    • /
    • 2017
  • 본 논문에서는 고속 데이터 전송을 위해 orthogonal frequency division multiplexing (OFDM) 시스템에 적용 가능한 고속 fast Fourier transform (FFT) 프로세서를 제안하였다. 제안하는 FFT 프로제서는 높은 처리율을 만족하기 위해 mixed-radix 알고리즘과 8개의 병렬 경로를 가지는 multipath delay commutator (MDC) 파이프라인 구조를 채택하였다. 하드웨어 복잡도를 줄이기 위해서 새로운 스케줄링 기법들을 적용하여 twiddle factor 연산을 위한 read-only memories (ROM)의 크기를 줄이는 구조와 복소 상수 곱셈기의 수를 줄이는 구조를 제안한다. 제안하는 구조는 지연 소자와 연산 사이클의 증가 없이 하드웨어 복잡도를 줄일 수 있다. 또한, IEEE 802.11 ac/ad와 같은 고속 OFDM 시스템을 위해 64/128/256/512-포인트 FFT 연산이 가능하다. 제안하는 FFT 프로세서는 Verilog-HDL로 모델링하여 Samsung 65nm 공정 라이브러리로 합성하여 0.36mm2의 면적과 330MHz의 동작 주파수에서 2.64 GSample/s를 보이고 있다.

하이브리드 제어기를 사용한 유도전동기 벡터제어 (Vector Control of Induction Motor Using Hybrid Controller)

  • 류경윤;이홍희
    • 전력전자학회논문지
    • /
    • 제5권4호
    • /
    • pp.352-357
    • /
    • 2000
  • 벡터제어기법은 유도전동기의 고성능 운전을 위해 널리 사용되고 있다. 벡터제어기법을 사용해 전동기의 속도제어를 행할 정우 전동기의 속도나 전류를 제어하기 위해 주로 PI제어기가 사용되고 있다. 이 경우 유도전동기의 동 특성은 PI제어기의 이득과 밀접한 관계를 갖고 있으며 유도전동기의 고성능제어를 위해서는 PI제어기의 이득을 최적화 시킬 필요가 있다. 그러나 PI제어기의 이득을 최적화 시키기 위해서는 전동기제이 시스템의 등가모델을 정확히 알아야 하기 때문에 변동 부하조건하에서 일관성 있는 최적 이득값을 얻기란 대단히 힘들다. 본 논문에서는 이러한 PI제어기의 단점을 보완하기 위해 과도상태만을 제어하기 위한 간략화된 퍼지제어기와 정상상태 제어를 위한 기존의 PI제어기를 병렬로 구성한 하이브리드 제어기를 제안하고 이를 실제 유도전동기의 벡터제어에 적용하여 알고리즘의 타당성을 검증하였다.

  • PDF

3상 Z-소스 하이브리드 능동전력필터 시스템 (Three-Phase Z-Source Hybrid Active Power Filter System)

  • 임영철;김재현;정영국
    • 전력전자학회논문지
    • /
    • 제15권1호
    • /
    • pp.75-85
    • /
    • 2010
  • 본 연구에서는 비선형 부하에서 발생되는 기본파 무효전력 및 고조파를 보상하기 위한 종전의 전압형 및 전류형 PWM 능동전력필터를 대체 할 수 있는 Z-소스 인버터 토폴로지의 하이브리드 능동전력필터에 대하여 고찰하였다. Z-소스 토폴로지의 능동전력필터의 보상 DC전원으로는 PEMFC가 사용되며, Z-소스 인버터의 shoot-through 듀티비의 조절에 의하여 낮은 연료전지의 전압을 높은 보상 전압으로 부스트 한다. 제안된 시스템은 병렬형 Z-소스 능동전력필터와 7차 고조파 (420Hz) 동조 필터로 구성되며, 이 구성에 의하여 Z-소스 능동전력필터의 스위치 디바이스의 전압 스트레스는 감소된다. 제안된 Z-소스 하이브리드 능동전력필터의 보상 알고리즘으로는 전류 동기 검출법이 사용되었다. 3상 220V/60Hz, 25A급 비선형 다이오드 부하 조건하에서 PSIM 시뮬레이션을 수행하였으며, 정상상태 및 과도상태에서의 제안된 시스템의 보상 성능을 파악하였다.

MPSoC용 임베디드 소프트웨어의 PSM 모델링 및 시뮬레이션 (Modeling and Simulation of Platform Specific Model in MPSoC Environment)

  • 송인권;오기영;홍장의;배두환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권8호
    • /
    • pp.697-707
    • /
    • 2007
  • 임베디드 소프트웨어는 탑재될 하드웨어 아키텍처에 매우 의존적이기 때문에 플랫폼 특성을 고려한 소프트웨어 설계가 이루어져야 한다. 본 연구에서는 MPSoC(Multi Processor System On Chip)용 플랫폼에 탑재될 임베디드 소프트웨어의 PIM(Platform Independent Model)을 PSM(Platform Specific Model)에 매핑하기 위한 기법을 제안하고, 매핑 결과에 대한 시뮬레이션을 통해 매핑 기법의 유효성을 검사하였다. 제안하는 방법은 UML(Unified Modeling Language) 기반의 객체지향 모델로부터 태스크를 도출하여 이 기종의 하드웨어 컴포넌트로 구성된 MPSoC 플랫폼에 할당하기 위한 것으로써, 할당의 정확성 및 신속성과 소프트웨어 병렬성을 극대화 할 수 있는 장점을 제공한다.

인메모리 기반의 클러스터 환경에서 분산 병렬 SWRL 추론에 대한 연구 (A Study on Distributed Parallel SWRL Inference in an In-Memory-Based Cluster Environment)

  • 이완곤;배석현;박영택
    • 정보과학회 논문지
    • /
    • 제45권3호
    • /
    • pp.224-233
    • /
    • 2018
  • 최근 들어 대용량 온톨로지를 사용하여 분산 환경에서 사용자 정의 규칙을 기반으로 하는 SWRL 추론엔진에 대한 연구가 다양하게 진행되고 있다. 스키마를 기반으로 하는 공리 규칙과 다르게 SWRL 규칙들은 미리 효율적인 추론 순서를 정의할 수 없다. 또한 불필요한 반복과정으로 인해 많은 양의 네트워크 셔플링이 발생한다. 이러한 문제점들을 해결하기 위해서 본 논문에서는 Map-Reduce 알고리즘과 인메모리 기반의 분산처리 프레임워크를 활용하여 동시에 여러 규칙을 추론할 수 있고, 클러스터의 노드간에 발생하는 데이터 셔플링의 양을 최소화할 수 있는 방법을 제안한다. 제안하는 방법의 성능을 측정하기 위해 약 2억 트리플로 구성된 WiseKB 온톨로지와 36개의 사용자 정의 규칙을 사용하여 실험을 진행했고 약 16분이 소요되었다. 또한 LUBM 벤치 마크 데이터를 이용한 비교 실험에서 기존 연구보다 2.7배 높은 성능을 보였다.

감정점수의 전파를 통한 한국어 감정사전 생성 (Generating a Korean Sentiment Lexicon Through Sentiment Score Propagation)

  • 박호민;김창현;김재훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권2호
    • /
    • pp.53-60
    • /
    • 2020
  • 감정분석은 문서 또는 대화상에서 주어진 주제에 대한 태도와 의견을 이해하는 과정이다. 감정분석에는 다양한 접근법이 있다. 그 중 하나는 감정사전을 이용하는 사전 기반 접근법이다. 본 논문에서는 널리 알려진 영어 감정사전인 VADER를 활용하여 한국어 감정사전을 자동으로 생성하는 방법을 제안한다. 제안된 방법은 세 단계로 구성된다. 첫 번째 단계는 한영 병렬 말뭉치를 사용하여 한영 이중언어 사전을 제작한다. 제작된 이중언어 사전은 VADER 감정어와 한국어 형태소 쌍들의 집합이다. 두 번째 단계는 그 이중언어 사전을 사용하여 한영 단어 그래프를 생성한다. 세 번째 단계는 생성된 단어 그래프 상에서 레이블 전파 알고리즘을 실행하여 새로운 감정사전을 구축한다. 이와 같은 과정으로 생성된 한국어 감정사전을 유용성을 보이려고 몇 가지 실험을 수행하였다. 본 논문에서 생성된 감정사전을 이용한 감정 분류기가 기존의 기계학습 기반 감정분류기보다 좋은 성능을 보였다. 앞으로 본 논문에서 제안된 방법을 적용하여 여러 언어의 감정사전을 생성하려고 한다.

전력 시스템의 동요 억제를 위한 TCSC용 안정화 장치 설계 (A Design of Power System Stabilization of TCSC System for Power system Oscillation Damping)

  • 정형환;허동렬;왕용필;박희철;이동철
    • 조명전기설비학회논문지
    • /
    • 제16권2호
    • /
    • pp.104-112
    • /
    • 2002
  • 본 논문에서는 FACTS 기기의 일종인 전력조류 극대화 및 제어 기능과 함께 외란에 의한 과도시의 전력계통 안정화 기능을 수행할 수 있는 TCSC용 전력시스템 안정화 장치 설계에 대하여 연구하였다. TCSC용 전력시스템 안정화 장치 설계시 파라미터 선정은 복잡한 수식이 필요 없고 계산시간을 감소시키며 적은 반복횟수로도 최적해를 찾을 수 있는 자연 생태계의 진화를 모의한 유전 알고리즘을 이용하였다. 전력 시스템의 저주파 진동에 강인성을 갖는 TCSC는 TCR(Thyristor Controlled Reactor)과 커패시터의 병렬구조에 의해 용량성과 유도성에 걸친 범위가지 연속적으로 제어할 수 있는 구조로 이루어져 있다. 이러한 제안된 방법의 강인성을 검증하기 위해 여러 가지 운전조건에 대해 전력계통 안정도 및 고유치를 해석하여 기존의 안정화 장치를 적용한 경우와 비교함 으로써 유용성을 입증하였다.