• Title/Summary/Keyword: 알고리즘 가속화

Search Result 129, Processing Time 0.027 seconds

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

  • Kang, Dae-In;Park, Hyun-Tae;Kim, Hyun-Sik;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.9
    • /
    • pp.38-45
    • /
    • 2007
  • With the emergence of new applications, packet classification is essential for supporting advanced internet applications, such as network security and QoS provisioning. As the packet classification on multiple-fields is a difficult and time consuming problem, internet routers need to classify incoming packet quickly into flows. In this paper, we present multi-phase packet classification architecture using an internal buffer for fast packet processing. Using internal buffer between address pair searching phase and remained fields searching phases, we can hide latency from the characteristic that search times of source and destination header fields are different. Moreover we guarantee the improvement by using single entry caching. The proposed architecture is easy to apply to different needs owing to its simplicity and generality.

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

  • Lee, Hyunjong;Euh, Seongyul;Hwang, Doosung
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.8 no.2
    • /
    • pp.35-40
    • /
    • 2019
  • Traditional Malware Detection is susceptible for detecting malware which is modified by polymorphism or obfuscation technology. By learning patterns that are embedded in malware code, machine learning algorithms can detect similar behaviors and replace the current detection methods. Data must collected continuously in order to learn malicious code patterns that change over time. However, the process of storing and processing a large amount of malware files is accompanied by high space and time complexity. In this paper, an HDFS-based distributed processing system is designed to reduce space complexity and accelerate feature extraction time. Using a distributed processing system, we extract two API features based on filtering basis, 2-gram feature and APICFG feature and the generalization performance of ensemble learning models is compared. In experiments, the time complexity of the feature extraction was improved about 3.75 times faster than the processing time of a single computer, and the space complexity was about 5 times more efficient. The 2-gram feature was the best when comparing the classification performance by feature, but the learning time was long due to high dimensionality.

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

  • Jeong, Dongmin;Lee, Wookyung;Jung, Yunho
    • Journal of IKEEE
    • /
    • v.25 no.4
    • /
    • pp.634-643
    • /
    • 2021
  • In this paper, an FPGA-based acceleration scheme of range Doppler algorithm (RDA) is proposed for the real time synthetic aperture radar (SAR) imaging. Hardware architectures of matched filter based on systolic array architecture and a high speed sinc interpolator to compensate range cell migration (RCM) are presented. In addition, the proposed hardware was implemented and accelerated on Xilinx Alveo FPGA. Experimental results for 4096×4096-size SAR imaging showed that FPGA-based implementation achieves 2 times acceleration compared to GPU-based design. It was also confirmed the proposed design can be implemented with 60,247 CLB LUTs, 103,728 CLB registers, 20 block RAM tiles and 592 DPSs at the operating frequency of 312 MHz.

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • Kim, Daehee;Park, Neungsoo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.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 (취약성 분석 알고리즘을 이용한 학습자 중심의 교육 코스 스케쥴링 멀티 에이전트 시스템)

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

  • PDF

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

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

  • PDF