• 제목/요약/키워드: 가속화 알고리즘

검색결과 128건 처리시간 0.029초

내부 버퍼와 단일 엔트리 캐슁을 이용한 다단계 패킷 분류 가속화 구조 (Fast Multi-Phase Packet Classification Architecture using Internal Buffer and Single Entry Caching)

  • 강대인;박현태;김현식;강성호
    • 대한전자공학회논문지TC
    • /
    • 제44권9호
    • /
    • pp.38-45
    • /
    • 2007
  • 새로운 인터넷 서비스가 등장하면서 진보된 인터넷 응용 기능을 처리하기 위한 패킷 분류 기능은 라우터의 중요한 동작으로 요구되고 있다. 다수의 패킷 필드를 대상으로 하는 패킷 분류 동작은 복잡하며 상대적으로 많은 시간을 요구하기 때문에 빠른 패킷 분류를 위한 알고리즘과 하드웨어 구조에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 가속화된 패킷 분류기능을 제공하기 위해 내부 버퍼를 사용한 다단계 패킷 분류 구조를 제안한다. 주소 필드 검색기와 다음 필드 검색기 사이에 내부 버퍼를 사용함으로써 송신 주소와 수신 주소의 검색 시간 차이로 인해 발생하는 지연 시간을 줄일 수 있게 되었다. 또한 동일 IP 주소 헤더 정보를 갖는 연속된 패킷의 입력으로 인한 성능 개선의 저하를 방지하기 위해 단일 엔트리 캐슁을 사용하여 성능 개선을 보장하였다. 제안하는 구조는 간단하며 검색 알고리듬에 국한되지 않고 보편적으로 적용될 수 있는 일반성을 갖고 있다.

대용량 악성코드의 특징 추출 가속화를 위한 분산 처리 시스템 설계 및 구현 (Distributed Processing System Design and Implementation for Feature Extraction from Large-Scale Malicious Code)

  • 이현종;어성율;황두성
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권2호
    • /
    • pp.35-40
    • /
    • 2019
  • 기존 악성코드 탐지는 다형성 또는 난독화 기법이 적용된 변종 악성코드 탐지에 취약하다. 기계학습 알고리즘은 악성코드에 내재된 패턴을 학습시켜 유사 행위 탐지가 가능해 기존 탐지 방법을 대체할 수 있다. 시간에 따라 변화하는 악성코드 패턴을 학습시키기 위해 지속적으로 데이터를 수집해야한다. 그러나 대용량 악성코드 파일의 저장 및 처리 과정은 높은 공간과 시간 복잡도가 수반된다. 이 논문에서는 공간 복잡도를 완화하고 처리 시간을 가속화하기 위해 HDFS 기반 분산 처리 시스템을 설계한다. 분산 처리 시스템을 이용해 2-gram 특징과 필터링 기준에 따른 API 특징 2개, APICFG 특징을 추출하고 앙상블 학습 모델의 일반화 성능을 비교했다. 실험 결과로 특징 추출의 시간 복잡도는 컴퓨터 한 대의 처리 시간과 비교했을 때 약 3.75배 속도가 개선되었으며, 공간 복잡도는 약 5배의 효율성을 보였다. 특징 별 분류 성능을 비교했을 때 2-gram 특징이 가장 우수했으나 훈련 데이터 차원이 높아 학습 시간이 오래 소요되었다.

실시간 SAR 영상 생성을 위한 Range Doppler 알고리즘의 FPGA 기반 가속화 (FPGA-Based Acceleration of Range Doppler Algorithm for Real-Time Synthetic Aperture Radar Imaging)

  • 정동민;이우경;정윤호
    • 전기전자학회논문지
    • /
    • 제25권4호
    • /
    • pp.634-643
    • /
    • 2021
  • 본 논문에서는 실시간 SAR (synthetic aperture radar) 영상 생성을 위한 RDA (range Doppler algorithm)의 FPGA 기반 가속화 기법을 제안한다. RDA의 연산 과정인 거리 및 방위 압축 연산을 가속하기 위한 시스토릭 어레이 구조 기반 정합 필터와 RCM (range cell migration)을 보상해 주기 위한 고속의 sinc 보간 연산기의 하드웨어 구조를 제시하고, Xilinx Alveo FPGA에 다채널 커널 형태로 구현하여 가속을 진행하였다. 제안된 구조의 하드웨어를 사용하여 4096×4096 크기의 영상 생성시간을 측정한 결과, Nvidia RTX3090 GPU를 사용하여 SAR 영상을 생성하는 시간보다 약 2배 가속이 가능함을 확인하였다. 또한, 제안된 가속 하드웨어는 60,247개의 CLB LUT, 103,728개의 CLB register, 20개의 block RAM tile과 592개의 DPS로 구현 가능하며, 최대 동작속도는 312 MHz임을 확인하였다.

EV 충전기를 이용한 전력부하관리 (Power Load Leveling with EV Charger)

  • 한승호;임유석;김철우;송택호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1187-1188
    • /
    • 2011
  • 본 논문은 전기자동차(EV, Electric Vehicle) 충전기를 이용하여 차량에 충전전력을 공급할 때, 전력수요가 최저이며 차량의 운행도 하지 않는 심야시간에 충전하는 전력부하관리 방법에 대한 연구결과이다. 향후 전기자동차의 보급이 가속화 되어 전체 승용자동차의 약 10% 정도가 전기자동차로 변환된다면 이의 충전전력으로 인한 전력수요 피크가 발생할 수도 있다. 그러나 급속충전기 사용할 때와 같이 소비자가 즉각적인 충전전력사용을 원하는 경우를 제외하고는, 심야시간대의 충전용 전력요금이 상대적으로 저렴하다면 소비자는 차량이 운행하지 않는 심야시간에 충전을 선택할 가능성이 있다. 그러므로 여기서는 심야 시간에 충전을 유도할 수 있는 알고리즘을 개발하여 홈 충전기에 탑재하고 그 실증시험을 하여 사용가능성을 검증하여 보았다.

  • PDF

비디오 편집 시스템을 활용한 원격 비디오 브라우징 서비스 (Distance Video Browsing Service Using Video Editing System)

  • 고경철;신성윤;임정훈;이양원
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.303-307
    • /
    • 2001
  • 최근 인터넷의 급속한 성장과 빠른 보급, 정보통신 분야의 기술퓨전 현상들은 인터넷을 이용한 다양한 콘텐츠의 개발을 가속화시키고 있다. 특히 멀티미디어 스트리밍 기술은 일반 사용자들에게 동영상은 물곤 풍부한 멀티미디어 데이터 전송을 통하여 능동적인 대화형 서비스를 제공할 수 있는 장점들을 가지고 있다. 비디오 편집시스템은 데이터의 종류에 따라서 제안된 알고리즘과 자동/수동 분류방식을 이용하여 장면전환 검출의 정확성과 효율성을 높이고자 하였으며, 사용자의 요구에 적합한 의미 정보들을 추출하고 편집하여 내용기반 데이터베이스 시스템을 구축하고자 하였다. 또한 원격에서 웹을 통한 브라우징 서비스를 통하여 데이터베이스로부터 사용자의 요구에 능동적으로 대처할 수 있는 비디오 브라우징 서비스를 제공하고자 하였다.

  • PDF

TDR을 사용한 누수감지 시스템의 시뮬레이션에 관한 연구 (A Study on Simulation of a Leakage Sensing System using TDR)

  • 강병모;홍인식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.835-838
    • /
    • 2003
  • 인구증가와 발전으로 도시 집중화 현상에 따라 수도의 수요증가가 가속화되는 상태이다. 특히 물 부국현상 및 수질악화로 인한 수원확보도 어려워지고 있는 실정이다. 누수로 인한 막대한 손실을 줄이고자 컴퓨터와 인터넷을 이용하여 누수가 발생할 경우, 누수 여부를 판단하고 중앙모니터링 센터에서 관리할 수 있는 시스템이 필요하다. 따라서 누수를 탐지할 수 있는 구체적인 알고리즘이 필요하고, 전체 감지 시스템을 어떻게 구성할 것인지에 대한 설계가 필요하다. 이것을 가능하게 하는 핵심요인 중에 하나는 TDR 기술을 사용한 누수감지 시스템이다. 본 논문에서는 TDR기술을 이용하여 누수 감지시스템을 제안하고 유효성을 입증하기 위해 파이로트 시스템을 구축하여 시뮬레이션 하였다.

  • PDF

한글 환경에서의 다국어정보 환경구축 (Building Multilingual Information Structure in Korean Environment)

  • 정휘웅;윤애선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1998년도 제10회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.198-203
    • /
    • 1998
  • 인터넷은 다양한 언어로 구성된 정보를 사용자들에게 제공해 준다. 따라서 인터넷 환경상의 정보 다국어화는 앞으로도 점차 가속화될 것으로 보인다. 그러나 각 국가별 지역 코드는 다국어 정보화를 가로막는 하나의 걸림돌이 되고 있다. 본 논문에서는 실사용자(end-user)와 개발자(developer) 환경에서 발생하는 다국어 지원의 문제점에 대해 알아보고, 이를 부산대학교 언어 정보 연구실에서 연구중인 다국어 지원 방법과 연관하여 특히 웹 환경에서 다국어가 동시에 지원될 수 있는 방안에 관해 연구하였다. 한글 환경에서 다국어가 원활히 지원되기 위해서는 유니코드 도입과 함께 다국어 입력 알고리즘이 개발되어야 하며, 이에 따른 다국어 입력 컨트롤 및 라이브러리 개발이 선행되어야 한다. 또한 웹 환경에서도 KS-C-5601 기반이 아닌 Unicode 기반 웹 환경 구축이 진행되어야 할 것이다.

  • PDF

OpenCL을 이용한 GPGPU 기반 지문개선 알고리즘 가속화 (Accelerating Fingerprint Enhancement Algorithm on GPGPU using OpenCL)

  • 김대희;박능수
    • 전기학회논문지
    • /
    • 제65권4호
    • /
    • pp.666-672
    • /
    • 2016
  • Recently the fingerprint is widely used as one of biometrics to improve the security of financial mobile applications, because of its user convenience and high recognition rate. However, in order to apply fingerprint algorithms to finance and security applications, the recognition rate and processing speed of the fingerprint algorithms have to be improved further. In this paper, we propose the parallel fingerprint enhancement algorithm on general-purpose computing on graphics processing unit (GPGPU) using OpenCL. We discuss the analysis of the parallelism in the fingerprint algorithm as well as the exploration of optimization parameters of the parallel fingerprint algorithm to improve the performance. The experimental results showed that the execution of parallel fingerprint enhancement algorithm on GPGPUs was accelerated from 29.4 upto 69.2 times compared with the execution of the original one on the host CPUs.

취약성 분석 알고리즘을 이용한 학습자 중심의 교육 코스 스케쥴링 멀티 에이전트 시스템 (Multi-agent System for Education Course Scheduling of Learner-oriented using Weakness Analysis Algorithm)

  • 김태석;이종희;이근왕;오해석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.646-648
    • /
    • 2001
  • 전자도서관과 LOD 기술을 접목한 웹기반 교육 시스템의 연구는 몇 년 동안 활발히 진행되어 왔다. 특히, 멀티미디어 기술 및 컴퓨터 통신 기술 개발의 가속화 및 이을 응용한 컨텐츠 개발에 촉진제 역할을 하게된 웹의 탄생은 교수-학습 활동에서의 교육형태로 인식할 수 있는 전환점을 제공하게 되었고, 웹을 기반으로 한 교육(WBI: Web-Based Instruction)이라는 새로운 교수 모형이 제시되기에 이르렀다. 또한, 최근에 학습자의 요구에 맞는 코스웨어 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템의 효율적이고 자동화된 교율 에이전트의 필요성이 인식되어 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스 해지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 제공하지 못하고 있다. 본 논문에서는 학습자의 학습 모니터링과 지속적인 학습평가에 의하여 개인 학습자의 학습 성취도를 계산하여 학습자에게 적합한 코스 스케쥴을 제공해 주는 코스 스케쥴링 멀티 에이전트를 제안하고자 한다.

  • PDF

순방향 호환성을 지원하는 데이터 방송 수신장치의 구조 및 설계 (Structure and design of data broadcasting receiver supporting forward compatibility)

  • 신기선;방건;최진수;김진웅
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.277-281
    • /
    • 2002
  • 최근 디지털 방송에서는 고품질의 AV 프로그램과 함께 다양한 멀티미디어 콘텐츠를 제공하는 데이터 방송에 대한 관심이 고조되면서 이를 처리할 수 있는 디지털 방송 수신장치에 대한 연구가 활발히 이루어지고 있다. 이와 관련하여, 방송 매체 및 방식에 따라 다양한 표준이 존재하는 데이터 방송환경에서 새로운 기술과 서비스의 등장이 가속화됨에 따라, 이를 수용 할 수 있는 새로운 수신장치에 대한 필요성이 대두되고 있다. 그러나 일반적으로 한번 가정 내에 보급된 디지털 수신장치는 업그레이드가 용이하지 않기 때문에 새로운 방송 서비스를 제공한다고 하더라도 이를 적극적으로 수용할 수 없는 어려움이 있다. 따라서 본 논문에서는 새로운 방송기술과 서비스를 쉽게 수용할 수 있는 데이터 방송 수신장치의 구조를 제안한다. 특히, 지상파 방송망을 통하여 데이터 방송 수신장치의 성능 및 기능을 업그레이드하기 위한 소프트웨어를 다운로드하고 설치하는 알고리즘을 설명한다.

  • PDF