Aho-Corasick String Matching on Shared and Distributed-Memory Parallel Architectures

Nov 20, 2014

60 likes | 235 Views

Aho-Corasick String Matching on Shared and Distributed-Memory Parallel Architectures. Author : Antonino Tumeo , Oreste Villa, and Daniel G. Chavarrı´a -Miranda Publisher : IEEE Transactions on Parallel and Distributed Systems Presenter : Yu Hao , Tzeng Date: 2012/12/19. Outline.

Share Presentation

Embed Code

Link

parallel
distributed systems
oreste villa
publisher ieee transactions
distributed memory parallel architectures
aho corasick string matching

clare-hinton

Download Presentation

Aho-Corasick String Matching on Shared and Distributed-Memory Parallel Architectures

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

Aho-Corasick String Matching on Shared andDistributed-Memory Parallel Architectures Author: AntoninoTumeo, OresteVilla, and Daniel G. Chavarrı´a-Miranda Publisher: IEEE Transactions on Parallel and Distributed Systems Presenter: Yu Hao, Tzeng Date: 2012/12/19
Outline
Introduction

Distributed Shared Memory

Distributed Shared Memory. Distributed Shared Memory Making the main memory of a cluster of computers look as though it is a single memory with a single address space. Then can use shared memory programming techniques. DSM System Still need messages or mechanisms to get data to processor, but

810 views • 55 slides

6. Distributed Shared Memory

. What is shared memory?. On-Chip Memory . . CPU. Memory. . . . . . . . CPU1. Memory. . . . . . . . CPU4. CPU2. CPU3. . . . . . . . . . . . . . . . . . . . . . . . Chip package. . Address and data linesConnecting the CPU to the memory. extension. A single-chip computer. A hypothetical shared-memo

641 views • 62 slides

Modified Data Structure of Aho-Corasick

Modified Data Structure of Aho-Corasick. Project ECE-526 Spring 2006 Benfano Soewito, Ed Flanigan and John Pangrazio Southern Illinois University Carbondale. Introduction. Aho-Corasick Algorithm is used to implement rule checking for Snort type Intrusion Detection Systems.

326 views • 13 slides

Distributed Shared Memory

CS425/CSE424/ECE428 – Distributed Systems. Distributed Shared Memory. Some material derived from slides by I. Gupta, M. Harandi , J. Hou , S. Mitra , K. Nahrstedt , N. Vaidya. The Basic Model of DSM . Shared Address Space. 0. 1. 2. 3. 4. 5. 6. 7. 8. 9. 0. 2. 1. 4. 3. 6.

530 views • 34 slides

Shared-memory Architectures

Shared-memory Architectures. Adapted from a lecture by Ian Watson, University of Machester. Overview. We have talked about shared-memory programming with threads, locks, and condition variables in the context of a single processor.

495 views • 33 slides

Aho-Corasick String Matching

Aho-Corasick String Matching. An Efficient String Matching. Introduction. Locate all occurrences of any of a finite number of keywords in a string of text.

496 views • 24 slides

Aho-Corasick Algorithm

Aho-Corasick Algorithm. Generalizes KMP to handle sets of strings New ideas keyword trees failure functions/links output links. Problem Definition. Input P, a set of z patterns {P 1 , …, P z } (total length n) text T, length m Task

705 views • 13 slides

Distributed Shared Memory

Chapter 9. Distributed Shared Memory. Introduction Implementing Distributed Shared Memory (DSM) Achieving Consistent Memory in a DSM System DSM Programming Systems Implementing a Simple DSM System. Introduction.

987 views • 20 slides

MIMD Distributed Memory Architectures

MIMD Distributed Memory Architectures. message-passing multicomputers. MIMD-DM organization. Each node includes full processor (control and ALU) memory connection to interconnect network Typically commodity processors, memory Value in interconnect high speed, high bandwidth. Node. Node.

218 views • 11 slides

Distributed Shared Memory (DSM)

Distributed Shared Memory (DSM). Distributed Shared Memory. Message Passing Paradigm Send (recipient, data) Receive (data) Shared Memory Paradigm Data= Read (address) Write (address, data). easy to implement hard to program no global clock

1.98k views • 67 slides

Shared memory architectures

Shared memory architectures. Shared memory architectures. Multiple CPU’s (or cores) One memory with a global address space May have many modules All CPUs access all memory through the global address space All CPUs can make changes to the shared memory

1.96k views • 34 slides

Distributed shared memory

Distributed shared memory. motivation and the main idea consistency models strict and sequential causal PRAM and processor weak and release implementation of sequential consistency implementation issues granularity thrashing page replacement. DSM idea.

411 views • 14 slides

Parallel Computing with OpenMP on distributed shared memory platforms

Parallel Computing with OpenMP on distributed shared memory platforms. Gabriel Mateescu National Research Council Canada gabriel.mateescu@nrc.ca www.sao.nrc.ca/~gabriel/openmp September 26, 2002. Agenda. Why OpenMP ? Elements of OpenMP Scalable Speedup and Data Locality

1.46k views • 122 slides

Distributed Shared Memory (DSM)

Distributed Shared Memory (DSM). Introduction Basically there are TWO IPC paradigms in DOS Message passing and RPC Distributed Shared Memory (DSM) The DSM provides to processes in a system with a shared address space

1.22k views • 34 slides

Distributed Shared Memory

Distributed Shared Memory. Motivation. DSM is a system module that allows machines with no physical shared memory to share a single virtual address space benefits easier to design and implement parallel algorithms easier to share data by reference

257 views • 10 slides

Parallel Shared Memory

Parallel Shared Memory. Multiple processors work on a series of related jobs, numbered 0, 1, 2, ..., n How to coordinate assignment of work? How to balance load?. Static assignment. Solution 1, divide jobs statically (k processors) proc 0 does jobs 0, k, 2k, 3k, etc

201 views • 10 slides

Distributed Shared Memory

Distributed Shared Memory. Distributed Shared Memory. Middleware Memory that is distributed and duplicated appears local and as single copy Hides complexity. Designing DSM. Data structure (byte, object, immutable) Synchronization constructs Consistency model (ordering of updates)

392 views • 10 slides

Distributed Shared Memory

Distributed Shared Memory. Based on Reference paper: Distributed Shared Memory, Concepts and Systems. Shared Memory. We have already seen some kinds of shared memory mechanisms shared memory symmetric multiprocessors: all memory is shared and equidistant from processors

411 views • 15 slides

Shared-memory Parallel Programming

Shared-memory Parallel Programming. Taura Lab M1 Yuuki Horita. Agenda. Introduction Sample Sequential Program Multi-thread programming OpenMP Summary. Agenda. Introduction Sample Sequential Program Multi-thread programming OpenMP Summary. Parallel Programming Model.

906 views • 45 slides

Distributed Shared Memory

176 views • 15 slides

CIS017-6 - Distributed and Parallel Architectures

XML-RPC – Introduction. CIS017-6 - Distributed and Parallel Architectures. What is XML-RPC?. XML-RPC.com Simple cross-platform distributed computing, based on the standards of the Internet. See: http://xmlrpc.scripting.com/. What is XML-RPC?.

450 views • 44 slides

Distributed Shared Memory

Distributed Shared Memory. DSM provides a virtual address space that is shared among all nodes in the distributed system. Programs access DSM just as they do locally. An object/data can be owned by a node in DSM. Initial owner can be the creator of the object/data.

614 views • 33 slides

More Related