• 제목/요약/키워드: 요하

검색결과 730건 처리시간 0.025초

Intel Xeon Phi 에서의 Aho-Corasick 알고리즘을 위한 메모리 친화적인 고성능 병렬화 (Memory-Efficient High Performance Parallelization of Aho-Corasick Algorithm on Intel Xeon Phi)

  • 쟌 느앗 프엉;정요상;이명호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.87-89
    • /
    • 2014
  • Aho-Corasick (AC) 알고리즘은 실시간 성능을 요하는 많은 응용 분야에 적용되는 스트링 매칭 알고리즘으로서, 한번에 여러 개의 패턴들을 동시에 매칭시키는 것이 가능하다. 본 논문에서는 Intel 의 Many Integrated Core (MICO 아키텍쳐인 Xeon Phi 칩 상에서 AC 알고리즘을 병렬화한다. 이를 위하여 AC 알고리즘에서 입력 데이터에 대하여 여러 개의 패턴들을 동시에 매칭시키는 데에 사용되는 Deterministic Finite Automaton 구조를 압축시키는 새로운 기법을 제안한다. 이 기법은 캐시 미스를 감소시켜서 XeonPhi 상에서 AC 알고리즘의 성능을 크게 향상시킨다.

고속 신호 전송을 위한 케이블 미디엄 성능 비교 (A Preliminary Comparison of Cable Mediums for High-Speed Signal Transmission)

  • 김영우;권원옥;권혁제;박찬호;오명훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 춘계학술발표대회
    • /
    • pp.19-21
    • /
    • 2018
  • 컴퓨팅 시스템의 고속화와 더불어 시스템, 서버의 내외부에서 다양한 미디엄에 기반 한 고속 신호 연결의 필요성이 증대되고 있다. Gbps 급 이상의 전송속도를 요하는 시스템 네트워크, 서버 시스템 버스 등의 활용에 있어서, 구리선 기반의 고속 케이블 미디엄이 널리 사용되고 있으며, 이들 케이블 미디엄의 속도는 점차 향상하고 있는 추세이다. 본 논문에서는, Gbps급의 고속 시스템 버스에 대한 케이블 미디엄 기반의 신호 송수신 실험을 통하여, 고속 신호전송에 사용 가능한 케이블 미디엄의 신호 특성 및 성능을 비교 분석 한다. Gbps급 전송의 실험을 위하여 차동 신호 당 10 Gbps급 이상의 전송속도를 가지는 microQSFP, Mini SAS HD, Passive Copper 케이블 미디엄을 사용하는 HW를 제작하여 실험하였다. 제작된 HD를 기반으로 8Gbps급 고속 신호의 병렬 전송 실험을 통하여 케이블 미디엄의 성능을 평가 하였다. 평가 결과, Passive Copper 케이블을 포함하여 모든 케이블 미디엄이 8Gbps 이상의 고속 전송에 적합함을 확인하였다.

STATECHART 로 설계한 Digital Plant Protection System 의 정형 검증 (Formal Verification of Digital Power Plant System Designed by STATECHART)

  • 김일곤;김진현;남원홍;이나영;곽희환;최진영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.185-188
    • /
    • 2001
  • 원자력 발전소 내장형 시스템과 같이 시스템 오작동으로 인하여 엄청난 재난을 불러올 수 있는 시스템은 시스템을 구축하기 이전에 완전한 설계 및 검증이 절대적으로 필요하다. 이에 따라 원자력 발전소의 비상 차단 시스템과 같이 고도의 안정성을 요하는 부분에 대해 정형 명세 언어인 STATECHART 를 이용하여 명세하고 테스팅하는 연구가 있어 왔다. 하지만 테스팅 기법만으로는 시스템에서 생길 수 있는 예기치 못한 오류들을 정확히 검출해 낼 수 없다. 그래서 본 논문에서는 시스템의 보다 높은 안전성과 신뢰성을 제공하기 위해 원자력 발전소 비상 차단 시스템인 DPPS(Digital Plant Protection System)를 분석하여 이를 시각적 기반의 설계 명세 언어인 STATECAHRT를 이용하여 명세함으로써 설계자와 구현자간의 의사 소통을 원활하게 전달함은 물론 모델 체킹 검증 도구인 SMV 로 검증함으로써 실제 원자력 발전소 비상 차단 시스템의 신뢰성과 안전성을 높이고자 한다.

  • PDF

TMS320C5416을 이용한 3D 입체 음향 시스템의 실시간 구현 (Real Time 3D Audio System using Fixed Point DSP(TMS320C5416) Processor)

  • 임태성;이교식;류대현;이승희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.453-456
    • /
    • 2001
  • 21세기에 새로운 분야로 대두되고 있는 가상현실은 많은 사람들의 흥미를 끌고 있다. 상상 속에서나 가능하던 일들을 현실감과 입체감을 통해 실제처럼 느낄 수 있게 해준다는 것이 가상현실의 가장 큰 매력일 것이다. 가상현실을 요하는 멀티미디어 기기들의 활발한 시장진출로 3D 효과를 가진 오디오/비디오의 하드웨어 구현이 불가피하다. 본 연구에서는 휴대용 기기들에서 실시간 3D 입체음향 효과를 얻을 수 있도록 하드웨어를 구성하였다. 기존의 입체음향 기술에서 사용되는 콘볼루션 방법은 계산량이 많기 때문에 실시간 구현이 어렵다. 그러나 제안된 방식은 FFT를 사용하여 주파수 영역에서 처리함으로써 계산량을 줄여 하나의 프로세서로도 실시간 처리가 가능하도록 하였다. 저가/저전력/소형화조건을 요구하는 휴대용 기기에서 3D 입체 음향 효과를 얻을 수 있는 것이다. DSP는 TI(Texas Instruments)사의 16비트 고정소수점(fixed-point) 프로세서인 TMS320C5416을 사용한다. 구현된 3D 입체음향 칩은 입체음향을 필요로 하는 휴대용 MP3 Player, 가전용 오디오/비디오 등에 응용될 수 있다.

  • PDF

화학공정의 이상트리 자동합성을 위한 모델링 (A Modeling for Automated Fault Tree Synthesis of Chemical Processes)

  • 이호균;허보경;황규석
    • 한국가스학회지
    • /
    • 제2권3호
    • /
    • pp.12-17
    • /
    • 1998
  • 공정의 위험성 평가를 위한 이상트리 작성은 많은 시간과 인력을 요하는 작업으로 대규모 화학공장에 적용하기가 매우 힘들다. 본 연구에서는 화학공정의 이상트리 합성을 위해서, 공정변수간의 인과관계를 나타내는 부호 유향그래프로 발생 가능한 모든 공정이상과 원인들을 표현하고, 부호 유향그래프상에 존재하는 경로특성에 따라 일반 조작자와 루프 조작자를 정의하여 이상사건의 원인을 탐색할 때 해당하는 경로의 특성에 맞는 조작자로 대치함으로써 이상트리를 자동합성하였다.

  • PDF

클러스터환경에서 MPI를 이용한 병렬 MPEG인코더의 설계 및 구현 (Design and Implementation of Parallel MPEG Encoder with MPI on Cluster System)

  • 이좌형;정인범
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1744-1750
    • /
    • 2008
  • 최근 컴퓨터와 네트워크 기술이 빠르게 발전하고 널리 보급되면서 텍스트 위주로 작업을 하던 어플리케이션들의 비중이 낮아지고 멀티미디어 데이터를 처리하는 어플리케이션들의 비중이 점차 증가하고 있는 추세이다. 다양한 멀티미디어들 중에서 동영상 멀티미디어를 다루는 프로그램들은 멀티미디어 응용 어플리케이션들 중에서 큰 비중을 차지하고 있으며 실생활에서 널리 사용되고 있다. 대표적 인 동영상 압축 표준인 MPEG의 경우 매우 높은 압축률을 제공하여 일반 사용자들도 손쉽게 동영상 데이터를 접하고 사용할 수 있는 기회를 제공한다. 하지만 MPEG 인코딩은 매우 많은 컴퓨팅 자원과 시간을 요하는 작업이다. 본 연구에서는 동영상 데이터를 인코딩하는데 소요되는 시간을 줄이기 위해 클러스터 환경에서 MPI를 이용하여 동영상 압축 표준인 MPEG 기반의 병렬 인코더를 설계 및 구현하였다.

컴퓨터를 이용한 협동학습이 학업성취도에 미치는 영향분석 및 평가 (The analysis and evaluation of a cooperation with computer which affects to the achievement degree for studying)

  • 이윤배;조연희
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1903-1908
    • /
    • 2008
  • 최근에 교수학습 방법영향에 따라서, e-러닝, ICT(Information Communication Technology), 컴퓨터 활용, 인터넷 등을 접목하여 학생들의 협동심과 책임감을 요하는 협동학습에 적용하고자 하는 연구가 활발하게 진행 중이다. 따라서 본 논문에서는 협동학습을 통해 학업성취도에 미치는 영향을 평가한다. 특히, 컴퓨터를 활용하는 정도와 이용시간 등이 학습에 얼마나 도움이 되는지 분석하고 계열별로 집단을 구분하여 집단에서 개인의 적극성과 참여정도에 대한 영향이 집단 전체에 미치는 효과를 분석한다. 그리고 학업 성취도에 대한 성별, 환경적, 컴퓨터 사용능력의 변화를 평가한다.

참조점이 필요없는 실시간 표면영상유속계 개발 (Development of a Realtime Surface Image Velocimeter without Reference Points)

  • 류권규;유병남
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.73-73
    • /
    • 2015
  • 자연 하천의 홍수 유량 측정은 매우 어렵고 많은 비용과 시간, 노력을 요하는 작업이다. 보다 안전하고 경제적인 유량 측정의 대안으로 제시된 것이 하천 표면의 영상 분석을 이용하는 표면영 상유속계이다. 본 연구는 안드로이드 기반의 스마트폰을 이용한 실시간 표면영상유속계를 개발하는 것이다. 스마트폰에 내장된 카메라, GPS, 방향 센서, CPU를 활용하여, 실시간으로 현장에서 하천의 표면유속을 측정하는 것이다. 먼저, 스마트폰의 GPS를 이용하여 측정 현장의 위치를 잡고, 경사계(방향 센서)를 활용하여 카메라와 촬영면의 기하적인 관계를 설정한다. 수표면과 카메라의 높이차만을 입력하고, 측정된 카메라의 경사에서 하천 수표면의 위치관계를 추정할 수 있는 카메라 모형을 작성하였다. 이 방법을 이용함으로써 기존 표면영상유속계의 단점 중 하나인 참조점 보정이 필요없도록 하였다. 내장된 카메라로 정해진 시간(3초) 동안 동영상을 촬영하고, 촬영된 동영상은 개방 소스의 영상처리 라이브러리인 JavaCV를 이용하여 프레임별로 분할하고, 이를 시공간 영상 분석하여 하천 표면의 2차원 유속장을 추정한다. 영상의 시공간 분석에는 상호상관 시공간분석법을 이용하였다. 모든 코드는 안드로이드 운영체제에서 실행되도록 Java로 작성하였다. 시판되는 안드로이드 스마트폰에 적용하여 현장 시험한 결과 3초간의 영상 처리에 5초 정도를 소요하여, 거의 실시간으로 유속을 측정할 수 있었다. 또한 유속 측정 오차는 일반적인 영상 처리의 오차인 5% 내외였다.

  • PDF

원적외선 카메라를 이용한 표면영상유속계 개발 (A Study on the Development of the Surface Image Velocimetry using Far Infrared Cameras)

  • 유병남;류권규
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.171-171
    • /
    • 2015
  • 자연 하천의 홍수 유량 측정은 매우 어렵고 많은 비용과 시간, 노력을 요하는 작업이다. 보다 안전하고 경제적인 유량 측정의 대안으로 제시된 것이 하천 표면의 영상 분석을 이용하는 표면영상유속계이다. 이처럼 영상유속계로 하천 유속을 측정할 때, 적절한 품질의 영상을 취득하는 것은 기본이며 매우 중요한 단계이다. 특히 홍수 첨두는 야간에 발생하는 경우가 많으므로, 야간에 영상 분석에 적절한 품질의 하천 표면영상을 취득하는 것은 매우 어려운 일이다. 야간 영상을 측정하기 위해 별도의 조명을 이용하거나 발광체를 이용하는 방법이 대안으로 제시되었으나 여전히 실용적인 차원의 적용에는 이르지 못하고 있다. 본 연구에서는 표면영상유속계의 영상 취득 장치로 원적외선 카메라를 이용할 수 있는가 시험하였다. 원적외선 카메라는 별다른 조명의 도움없이 야간의 하천 표면영상을 취득할 수 있다. 안동하천실험센터의 인공수로에서 주야간 촬영을 하고 영상 분석을 통해 원적외선 카메라의 적용성을 검토하였다. 비교를 위하여 일반적인 캠코더와 근적외선 카메라를 동시에 적용하였다. 세 종류의 카메라로 촬영된 영상은 시공간 영상의 상호상관 분석법을 통해 유속으로 환산하고, 미속계로 측정한 표면 유속과 비교하였다. 비교 결과 원적외선 카메라 영상은 주야간에 상관없이 적절한 유속을 분석해 낼 수 있음을 보였다. 다만, 공간 해상도가 높지 않아 영상 분석의 정확도는 최적의 조건에서 다른 카메라로 촬영된 영상에 비해 떨어진다.

  • PDF

LoRa 기술 및 각 국가별 LoRa 활용사례 분석 (LoRa Technology Analysis and LoRa Use Case Analysis By Country)

  • 마성훈;김병서
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.15-20
    • /
    • 2019
  • 사물인터넷이 발전으로 초소형 통신장치를 설치한 의류, 스포츠 장비, 웨어러블 디바이스 등을 활용한 다양한 장거리를 요하는 서비스의 개발로 인하여 기존에 IoT를 위하여 대표적으로 활용되던 Wi-Fi 와 Zigbee와 같은 근거리 네트워크에서의 거리의 한계가 느껴지면서 장거리 통신 기술인 LPWAN에 대한 연구가 진행이 되었다. 본 논문에서는 LPWAN 기술중 비 대역망 기술인 LoRa 기술의 세부부분들에 대하여 소개하고, 국내와 국외에서 활용되고 있는 다양한 활용사례를 조사 및 분석하여 LoRa를 사용하는 실내 및 근거리 게이트웨이를 통한 통신방식에서 장거리 통신방식으로 연구가 진행이 되고 있는 것을 확인 할 수 있었다.