Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Published byNorah Thornton Modified over 8 years ago

Similar presentations

Presentation on theme: "ACCELERATING VIRUS SCANNING WITH GPU Project by: Sinthuja K. Thipakar S. Computer Engineering Department, University of Peradeniya."— Presentation transcript:

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

2 3c6f626a65637420747970653d22 2f2f2f2f2f2f2f2f2f2f2f2f676f20746f 20746865206c696e6b2062656c6f Virus database Results Same Instructions

3 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

4 3c6f626a65637420747970653d222f2f2f 2f2f2f2f2f2f2f2f2f676f20746f2074686520 6c696e6b2062656c6f7720746f2075706 461746520796f7572206163636f756e74 20696e6666661696c75726520746f2075 706461746520796f75722070726f66696 c652077696c6c20726573756c7420696 e206163636f756e742064656c65746174 W32.Hybris.C:4000?????????????????? ????????83??????75f2e9????ffff00000000 42401851daa0343df8ff683f730fec39 :Dialer-85

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

6 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

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

8 ED Q PEB

9  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

10

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

Similar presentations

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

Comparison of Altera NIOS II Processor with Analog Device’s TigerSHARC
Streaming SIMD Extension (SSE)

Streaming SIMD Extension (SSE)
School of Engineering & Technology Computer Architecture Pipeline.

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.

SE263 Video Analytics Course Project Initial Report Presented by M. Aravind Krishnan, SERC, IISc X. Mei and H. Ling, ICCV’09.
3333 1111 2222 7777 6666 5555 4444 CCCC 8 CCCC. 3333 1111 2222 7777 6666 5555 4444 CCCC 8 CCCC.

CCCC 8 CCCC CCCC 8 CCCC.
3333 1111 2222 7777 6666 5555 4444 CCCC CCCC. 3333 1111 2222 7777 6666 5555 4444 CCCC 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.

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.

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),

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 陳群元 我是強壯 !

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.

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.

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.

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.

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.

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.

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.

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,

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.

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 B97902122. Overview Data Alignment Hashtable MurMurHash Function “Stupid Parallel Hashing” Lookup The Complete Algorithm The Little.

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

Similar presentations

Ads by Google