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

검색결과 2,501건 처리시간 0.042초

분산 메모리 다중프로세서 환경에서의 병렬 음성인식 모델 (A Parallel Speech Recognition Model on Distributed Memory Multiprocessors)

  • 정상화;김형순;박민욱;황병한
    • 한국음향학회지
    • /
    • 제18권5호
    • /
    • pp.44-51
    • /
    • 1999
  • 본 논문에서는 음성과 자연언어의 통합처리를 위한 효과적인 병렬계산모델을 제안한다. 음소모델은 연속 Hidden Markov Model(HMM)에 기반을 둔 문맥종속형 음소를 사용하며, 언어모델은 지식베이스를 기반으로 한다. 또한 지식베이스를 구성하기 위해 계층구조의 semantic network과 병렬 marker-passing을 추론 메카니즘으로 쓰는 memory-based parsing 기술을 사용한다. 본 연구의 병렬 음성인식 알고리즘은 분산메모리 MIMD(Multiple Instruction Multiple Data) 구조의 다중 Transputer 시스템을 이용하여 구현되었다. 실험결과, 본 연구의 지식베이스 기반 음성인식 시스템의 인식률이 word network 기반 음성인식 시스템보다 높게 나타났으며 code-phoneme 통계정보를 활용하여 인식성능의 향상도 얻을 수 있었다. 또한, 성능향상도(speedup) 관련 실험들을 통하여 병렬 음성인식 시스템의 실시간 구현 가능성을 확인하였다.

  • PDF

실시간 편광부호화에 의한 광병렬 가산기 구현 (Implementation of Optical Paralle Adder using Polarization Coding)

  • 조웅호;배장근;노덕수;김수중
    • 한국통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.1484-1493
    • /
    • 1992
  • 본 논문에서는 필터와 LCTV를 사용하여 광논리 게이트의 편광부호화를 제안하고, 올림수 지연시간을 개선하는 광병렬 가산기의 실시간 시스템을 제시한다. 셀의 편광부호화를 위하여 편광필터를 제작하고, 광병렬가산기 시스템에 필요한 광플립플롭 대신에 사용할 전기적인 시스템을 제작했다. 또, 광병렬가산기 시스템에 디코딩마스트 역할과 상호연결 역할을 동시에 할 수 있도록 광섬유를 사용했다. 실험결과에 의해 셀의 편광 부호화는 16가지 광논리함수를 표현할 수 있고, 광병렬 가산기는 실시간에 동작할 수 있음을 보였다.

  • PDF

자바 메시지 전달 시스템에서의 결함 포용 병렬 애플리케이션 (Fault-Tolerant Parallel Applications in Java Message Passing Systems)

  • 안진호;김기범;김정훈;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.768-770
    • /
    • 1998
  • 동기적 검사점(synchronous checkpoiting)기법, 인과적 메시지 로깅(causal message logging)과 향상된 회복 비동기성(improved asynchronism during recovery)을 제공하는 복귀회복(rollback recovery) 기법을 적용하여 자바 메시지 전달 시스템(java massage passing system)에서 수행하는 병렬 에플리케이션들에게 저 비용의 결함 포용성에 따라, 통신망으로 연결된 이질형 (fault-tolerance)(heterogeneous) 컴퓨터들을 이용하는 대규모 분산 시스템들은 아주 효율적인 병렬 컴퓨팅 환경을 제공해준다. 그러나, 이러한 분산 시스템들의 규모가 커짐에 따라 고장률 (failure rate)도 그 만큼 중요하게 된다. 따라서, 고장률이 높은 대규모 분산 시스템들에게 좀더 효율적인 결함 포용성을 제공하는 기법들이 필요하다. 또한, 대규모분산 시스템들은 이질형 컴퓨터들로 구성되어 있기 때문에, 결함 포용성을 제공하는 소프트웨어 패키지들은 플랫폼 독립적(platform independent)이어야 한다. 이러한 문제점은 높은 이식성(portability)을 가지고 있는 자바 언어로 구현함으로써 해결될 수 있다. 따라서, 본 논문은 자바 메시지 전달 시스템에서 수행되는 병렬 애플리케이션들에게 동기적 검사점 기법, 인과적 메시지 로깅과 향상된 비동기성을 제공하는 복귀회복 기법을 높은 이식성을 가진 자바언어로 구현하여 저 비용으로 결함 포용성을 제공하고자 한다.

  • PDF

병렬형 시스템의 고정충격 수명검사에 관한 최적계획

  • 박희창
    • Communications for Statistical Applications and Methods
    • /
    • 제3권3호
    • /
    • pp.103-111
    • /
    • 1996
  • 정상조건에서는 수명이 상당히 긴 두 개의 부품으로 구성된 병렬형 시스템의 수명검사를 수행하기 위해 고정충격 수명검사의 최적 검사계획에 관하여 고찰하였 다. 시스템을 구성하고 있는 부품의 수명이 서로 독립인 지수분포를 따르는 것으로 가정하여 각 가속조건에서의 부품들의 고장률의 최우추정량을 구하였다. 또한 각 가속조건에서의 부품들의 고장률에 관한 최우추정량의 점근분산의 합을 구하여 이를 최소가 되게 하는 최적 표본 할당비율을 결정하는 방법을 제안하였다.

  • PDF

다분야통합해석에 기반한 설계문제의 병렬처리를 위한 부하분산알고리즘 (Load Balancing Algorithm for Parallel Computing of Design Problem involving Multi-Disciplinary Analysis)

  • 조재석;주민식;송용호;최동훈
    • 한국전산구조공학회논문집
    • /
    • 제20권3호
    • /
    • pp.281-286
    • /
    • 2007
  • 다분야통합해석에 기반한 설계문제는 일반적으로 전체 설계과정에서 매우 큰 계산시간을 요구하며, 이러한 계산시간을 단축하기 위해 병렬처리시스템을 도입하는 것이 필수적이다. 그러나 다분야통합해석에 기존의 병렬처리기법을 적용하기 위해서는 해석에 필요한 모든 CAE 소프트웨어들이 병렬처리시스템의 모든 서버에 설치되어 있어야 하며, 이는 매우 큰 CAE 소프트웨어의 비용을 필요로 한다. 본 논문에서는 이러한 문제점을 해결하기 위해 가중치 기반 멀티큐 부하분산 알고리즘을 제안하였다. 제안된 알고리즘은 서버들의 성능과 설치된 CAE 소프트웨어들의 종류가 각기 다른 이종 병렬처리시스템을 고려하였으며 성능검증을 위해 선입선출(First Come First Servre) 알고리즘을 적용한 경우와 비교한 전산실험을 수행하였다.

프로세서 farm 모델을 이용한 광추적 알고리듬 (A Ray-Tracing Algorithm Based On Processor Farm Model)

  • 이효종
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제2권1호
    • /
    • pp.24-30
    • /
    • 1996
  • 광추적표현(ray tracing rendering) 기법은 컴퓨터를 이용하여 현실감 있는 영상을 얻기 위한 음영처리 방법의 하나로 오랜 컴퓨터 처리시간을 필요로 한다. 병렬처리 기법을 적용함으로서 컴퓨터 처리시간을 효과적으로 줄일 수 있어, 본 논문에서는 광추적 기법을 위한 병렬 알고리듬을 구현하고 트랜스퓨터시스템 상에서 실험하였다. 또한 알고리듬의 확장성과 부하균형을 위하여 프로세서 farm 모델을 응용하였다. 전체의 영상을 균일한 크기로 분할하고 각각의 프로세서 farm에 분배하는 방식을 사용하였기 때문에 제안된 알고리듬에서는 병렬시스템의 확장성과 부하의 균형문제를 자연스럽게 해결하였다. 구현된 병렬 알고리듬은 가변의 일꾼을 가지는 트랜스퓨터에서 실행하였으며 효율은 9개의 프로세서를 사용하였을 때 65% 이상으로 나타났다. 가장 우수한 성능을 가지는 경우는 작업의 분할 크기가 256~1024개의 화소를 가질 때인 것으로 측정되었다. 이와 같은 높은 효율과 우수한 확장성 이외에도 트랜스퓨터시스템이 지니고 있는 가격 대 성능비의 우수성으로 인하여, 트랜스퓨터는 확장성 있는 병렬시스템으로 적합한 것을 알 수 있다.

  • PDF

이동 에이전트에 의한 학습세션 병렬 인공신경망 시뮬레이터 (Training Session Parallel ANN Simulator using Mobile Agent)

  • 강태원;조용만;김미숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.13-15
    • /
    • 2003
  • 이 연구는 이동 에이전트 시스템에 기반한 가상의 병렬분산 컴퓨팅 환경에서 병렬로 수행되는 인공신경망 시뮬레이터를 구현하는 것을 목적으로 하며, 학습세션 수준에서 병렬로 학습하는 병렬 인공신경망 시뮬레이터의 성능을 대표적인 벤치마크 문제인 NetTalk을 대상으로 평가한 결과, 개발한 시뮬레이터가 상당히 효과적임을 알 수 있다.

  • PDF

저전압·대전류용 컨버터의 병렬 운전을 고려한 토폴로지에 대한 연구 (A Study on High Efficiency Topology Considering Parallel Operation of Water Electrolysis Converter Using Renewabe Energy)

  • 강자윤;신덕식
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2019년도 전력전자학술대회
    • /
    • pp.463-464
    • /
    • 2019
  • 최근 친환경 에너지원으로 수소생산을 하는 수전해 시스템과 및 특정 ESS 등 저전압 대전류용 컨버터가 필요하는 응용분야에서는 발열, 유지보수, 제작비 등을 고려하여 병렬 운전하여 사용한다. 병렬 운전의 경우, 각 컨버터의 임피던스의 차이로 전압 불평형에 따른 순환 전류로 인한 소손 등의 이유로 병렬 운전 제어를 해야만 한다. 본 논문에서는 병렬 운전을 고려한 토폴로지로 2단으로 구성된 컨버터를 제안하였다. 기존에 사용되고 있는 토폴로지와 비교를 통해 장단점을 분석하였다.

  • PDF

병렬 다중 공간 조인 알고리즘의 구현 및 성능평가 (Implementation and Performance Evaluation of Parallel Multi-way Spatial Join)

  • 류우석;김진덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.123-125
    • /
    • 1998
  • 지리 정보 시스템이서 다중 공간 조인과 같은 많은 기하 계산을 필요로 하는 질의를 처리하기 위해서는 질의에 대한 병렬화 작업을 통해 실행 시간을 최소화 하는 것이 필수적이다. 다중 공간 조인은 정제에서 많은 시간을 소비하므로 여과와 정제를 분리하여 각각을 수행하는 것이 정제 시간을 단축하게 되고 따라서 좋은 성능을 나타낼 수 있다. 그러므로 다중 공간 조인을 병렬화 하기 위해서는 다중 공간 여과와 정제 각각에 대해 병렬 실행 계획을 세우는 것이 중요하다. 이 논문에서는 우선적으로 병렬 공간 여과를 수행하기 위한 두가지 알고리즘, 즉 blush tree을 사용한 다중 공간 여과와 pipelining을 사용한 다중 공간 여과의 병렬화를 비교한다. 그리고, 다중 공간 여과의 결과로서 생성되는 중간 결과 테이블에서 데이터의 중복에 따라 정제 성능의 저하가 발생되는데, 이를 효율적으로 제거하기 위한 두가지 그래프 생성 알고리즘을 제안하고 이를 비교한다. 그리고, 생성된 그래프에서 병렬 정제를 수행하기 위한 여러 가지 분할 알고리즘을 제안하고 이를 비교 평가한다. 이런 일련의 작업을 통해 우수한 성능의 병렬 다중 공간 조인 방법을 제안하고 성능 평가를 통해 최적의 병렬 수행 방법을 도출한다.

기 설치된 능동전력필터와 연료전지 z-소스 능동전력필터의 병렬운전 (Parallel Operation of an Existing Active Power Filter and a Fuel Cells based Z-Source Active Power Filter)

  • 엄준현;정영국;임영철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.376-379
    • /
    • 2006
  • 본 연구에서는 기 설치된 능동전력필터와 연료전지 Z-소스 능동전력필터의 병렬운전 시스템을 제안하였다. 제안된 시스템은 이미 설치되어 운전 중인 단상 V-소스 병렬형 능동전력필터와 병렬로, 연료전지(FC) Z-소스 능동전력필터를 설치하여, 전체 능동전력필터 시스템의 용량 증가를 도모할 수 있었다. 제안된 방법의 타당성은 전력전자 전용 PSIM시뮬레이션에 의하여 과도상태 및 정상상태에서 확인하였다.

  • PDF