ACCELERATING VIRUS SCANNING WITH GPU Project by: Sinthuja K. Thipakar S. Computer Engineering Department, University of Peradeniya.

Slides:

Advertisements

Similar presentations

Comparison of Altera NIOS II Processor with Analog Device’s TigerSHARC

Advertisements

Streaming SIMD Extension (SSE)

School of Engineering & Technology Computer Architecture Pipeline.

SE263 Video Analytics Course Project Initial Report Presented by M. Aravind Krishnan, SERC, IISc X. Mei and H. Ling, ICCV’09.

CCCC 8 CCCC CCCC 8 CCCC.

CCCC CCCC CCCC CCCC.

PHOTOMOD. Future outlook Aleksey Elizarov Head of Software Development Department, Racurs October 2014, Hainan, China From Imagery to Map: Digital Photogrammetric.

Multithreaded FPGA Acceleration of DNA Sequence Mapping Edward Fernandez, Walid Najjar, Stefano Lonardi, Jason Villarreal UC Riverside, Department of Computer.

GPU Computational Screening of Carbon Capture Materials J Kim 1, A Koniges 1, R Martin 1, M Haranczyk 1, J Swisher 2 and B Smit 1,2 1 Berkeley Lab (USA),

Empowering visual categorization with the GPU Present by 陳群元我是強壯 !

Modified Data Structure of Aho-Corasick Project ECE-526 Spring 2006 Benfano Soewito, Ed Flanigan and John Pangrazio Southern Illinois University Carbondale.

Deterministic Memory- Efficient String Matching Algorithms for Intrusion Detection Nathan Tuck, Timothy Sherwood, Brad Calder, George Varghese Department.

IN4151 Introduction 3D graphics 1 Introduction to 3D computer graphics part 2 Viewing pipeline Multi-processor implementation GPU architecture GPU algorithms.

A Pre-Processing Algorithm for String Pattern Matching Laurence Boxer Department of Computer and Information Sciences Niagara University and Department.

An Efficient and Scalable Pattern Matching Scheme for Network Security Applications Department of Computer Science and Information Engineering National.

Modified Data Structure of Aho-Corasick Project ECE-526 Spring 2006 Benfano Soewito, Ed Flanigan and John Pangrazio Southern Illinois University Carbondale.

Deep Packet Inspection with Regular Expression Matching Min Chen, Danny Guo {michen, CSE Dept, UC Riverside 03/14/2007.

Gnort: High Performance Intrusion Detection Using Graphics Processors Giorgos Vasiliadis, Spiros Antonatos, Michalis Polychronakis, Evangelos Markatos,

1 ARCHITECTURES FOR BIT-SPLIT STRING SCANNING IN INTRUSION DETECTION Author: Lin Tan, Timothy Sherwood Publisher: IEEE MICRO, 2006 Presenter: Hsin-Mao.

By Dominik Seifert B Overview Data Alignment Hashtable MurMurHash Function “Stupid Parallel Hashing” Lookup The Complete Algorithm The Little.

Motivation “Every three minutes a woman is diagnosed with Breast cancer” (American Cancer Society, “Detailed Guide: Breast Cancer,” 2006) Explore the use.

Presentation by : Samad Najjar Enhancing the performance of intrusion detection system using pre-process mechanisms Supervisor: Dr. L. Mohammad Khanli.

Making FPGAs a Cost-Effective Computing Architecture Tom VanCourt Yongfeng Gu Martin Herbordt Boston University BOSTON UNIVERSITY.

By Arun Bhandari Course: HPC Date: 01/28/12. GPU (Graphics Processing Unit) High performance many core processors Only used to accelerate certain parts.

Massively Parallel Mapping of Next Generation Sequence Reads Using GPUs Azita Nouri, Reha Oğuz Selvitopi, Özcan Öztürk, Onur Mutlu, Can Alkan Bilkent University,

Author ： Ozgun Erdogan and Pei Cao Publisher ： IEEE Globecom 2005 (IJSN 2007) Presenter ： Zong-Lin Sie Date ： 2010/12/08 1.

Programming Concepts in GPU Computing Dušan Gajić, University of Niš Programming Concepts in GPU Computing Dušan B. Gajić CIITLab, Dept. of Computer Science.

Leveraging Traffic Repetitions for High- Speed Deep Packet Inspection Author: Anat Bremler-Barr, Shimrit Tzur David, Yotam Harchol, David Hay Publisher:

NVIDIA Tesla GPU Zhuting Xue EE126. GPU Graphics Processing Unit The "brain" of graphics, which determines the quality of performance of the graphics.

Accelerating Statistical Static Timing Analysis Using Graphics Processing Units Kanupriya Gulati and Sunil P. Khatri Department of ECE, Texas A&M University,

GPU Architecture and Programming

A Closer Look At GPUs By Kayvon Fatahalian and Mike Houston Presented by Richard Stocker.

Multi-Core Development Kyle Anderson. Overview History Pollack’s Law Moore’s Law CPU GPU OpenCL CUDA Parallelism.

 Genetic Algorithms  A class of evolutionary algorithms  Efficiently solves optimization tasks  Potential Applications in many fields  Challenges.

CDVS on mobile GPUs MPEG 112 Warsaw, July Our Challenge CDVS on mobile GPUs  Compute CDVS descriptor from a stream video continuously  Make.

Vector and symbolic processors

Platform Abstraction Group 3. Question How to deal with different types hardware and software platforms? What detail to expose to the programmer? What.

Sudhanshu Khemka.  Treats each document as a vector with one component corresponding to each term in the dictionary  Weight of a component is calculated.

Date:101/4/18 Publisher:IEEE globalcom 2010 Author:Cheng-Hung Lin, Sheng-Yu Tsai, Chen- Hsiung Liu, Shih-Chieh Chang, Jyuo-Min Shyu Presenter : Shi-qu.

K. Sándor, M. Kozlovszky, V. Kamarás, L. Ficsór, S. V. Varga, B. Molnár HPCS 2008 April 14, 2008, Ottawa, Canada.

GFlow: Towards GPU-based High- Performance Table Matching in OpenFlow Switches Author : Kun Qiu, Zhe Chen, Yang Chen, Jin Zhao, Xin Wang Publisher : Information.

Qq q q q q q q q q q q q q q q q q q q Background: DNA Sequencing Goal: Acquire individual’s entire DNA sequence Mechanism: Read DNA fragments and reconstruct.

3/12/2013Computer Engg, IIT(BHU)1 CUDA-3. GPGPU ● General Purpose computation using GPU in applications other than 3D graphics – GPU accelerates critical.

Gnort: High Performance Network Intrusion Detection Using Graphics Processors Date:101/2/15 Publisher:ICS Author:Giorgos Vasiliadis, Spiros Antonatos,

S. Pardi Frascati, 2012 March GPGPU Evaluation – First experiences in Napoli Silvio Pardi.

GPU ProgrammingOther Relevant ObservationsExperiments GPU kernels run on C blocks (CTAs) of W warps. Each warp is a group of w=32 threads, which are executed.

FastHASH: A New Algorithm for Fast and Comprehensive Next-generation Sequence Mapping Hongyi Xin1, Donghyuk Lee1, Farhad Hormozdiari2, Can Alkan3, Onur.

Brad Baker, Wayne Haney, Dr. Charles Choi

Image Transformation 4/30/2009

Parallel Computing Lecture

Salient Contour Extraction Using Contour Tee

Basic CUDA Programming

Multi-Processing in High Performance Computer Architecture:

Graphics Processing Unit

Real-Time Ray Tracing Stefan Popov.

CDA 6938 Final Project Triangulation from Point Cloud

A Cloud System for Machine Learning Exploiting a Parallel Array DBMS

Accelerating Approximate Pattern Matching with Processing-In-Memory (PIM) and Single-Instruction Multiple-Data (SIMD) Programming Damla Senol Cali1 Zülal.

實現於圖形處理器之高效能平行多字串比對算法 A High-Performance Parallel Multiple String Matching Algorithm on GPUs 林政宏副教授臺灣師範大學電機工程系

Coe818 Advanced Computer Architecture

All-Pairs Shortest Paths

Parallel Computation of 2D Morse-Smale Complexes

Chapter 1 Introduction.

CS4021/4521 Advanced Computer Architecture II

Introduction to Heterogeneous Parallel Computing

A New String Matching Algorithm Based on Logical Indexing

Accelerated Spam Filtering with Enhanced KMP Algorithm on GPU

CS122B: Projects in Databases and Web Applications Winter 2018

2019/10/19 Efficient Software Packet Processing on Heterogeneous and Asymmetric Hardware Architectures Author: Eva Papadogiannaki, Lazaros Koromilas, Giorgos.

BitMAC: An In-Memory Accelerator for Bitvector-Based

Presentation transcript:

ACCELERATING VIRUS SCANNING WITH GPU Project by: Sinthuja K. Thipakar S. Computer Engineering Department, University of Peradeniya

3c6f626a d22 2f2f2f2f2f2f2f2f2f2f2f2f676f20746f c696e6b c6f Virus database Results Same Instructions

CPU vs GPU SIMD Architecture Can use for general purpose calculations Number of cores is higher than CPU Number of threads is higher than CPU

3c6f626a d222f2f2f 2f2f2f2f2f2f2f2f2f676f20746f c696e6b c6f f f f756e e c f f f66696 c c6c c e f756e c W32.Hybris.C:4000?????????????????? ????????83??????75f2e9????ffff daa0343df8ff683f730fec39 :Dialer-85

Non-polymorphic Virus pattern daa0343df8ff683f730fec39 Boyer-Moore Algorithm Fast string searching Algorithm MD5 Algorithm

Method1: Parallelism with number of inputs in1 inN in2 ….. Virus pattern MD5 ….. Method2: Parallelism with number of inputs + divided pattern sets in1 inN in2 ….. Virus pattern set2 MD5 ….. in1 inN in2 ….. Virus pattern set1 MD5 ….. in1 inN in2 ….. Virus pattern set-n MD5 ….. - Thread MD5 - MD5 Calculation

Polymorphic Virus pattern 4000?????????????????????????? 83??????75f2e9????ffff Aho-Corasick algorithm PFAC Library Aho-Corasick algorithm implemented for GPU Normally how PFAC works:

ED Q PEB

 Implemented Boyer-Moore & MD5 algorithm in CPU & GPU  Changed PFAC implementation from perfect pattern matching to approximate pattern matching  Performance analysis for both algorithms is in progress