loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06)
High Performance Pattern Matching with Dynamic Load Balancing on Heterogeneous Systems
Montb?liard-Sochaux, France
February 15-February 17
ISBN: 0-7695-2513-X
ASCII Text
x 
 
Jin Hwan Park, Bernard A. Demirdag, "High Performance Pattern Matching with Dynamic Load Balancing on Heterogeneous Systems," Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp. 285-290, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/PDP.2006.41,
author = {Jin Hwan Park and Bernard A. Demirdag},
title = {High Performance Pattern Matching with Dynamic Load Balancing on Heterogeneous Systems},
journal ={Parallel, Distributed, and Network-Based Processing, Euromicro Conference on},
volume = {0},
year = {2006},
issn = {1066-6192},
pages = {285-290},
doi = {http://doi.ieeecomputersociety.org/10.1109/PDP.2006.41},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on
TI - High Performance Pattern Matching with Dynamic Load Balancing on Heterogeneous Systems
SN - 1066-6192
SP285
EP290
A1 - Jin Hwan Park,
A1 - Bernard A. Demirdag,
PY - 2006
KW - parallelism
KW - distributed processing
KW - string matching
KW - multithreading
KW - dynamic load balancing
KW - RMI
VL - 0
JA - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on
ER -
 
Jin Hwan Park, State University of New York at New Paltz
Bernard A. Demirdag, State University of New York at New Paltz
This paper presents an efficient parallel-anddistributed string matching scheme in a heterogeneous environment. The contribution of the proposed approach is in two-fold; exploiting a non-trivial parallelism in each node that possibly is SMP, and distributed processing with dynamic load balancing on a network-connected system. For the parallel processing in each node, a multithreaded computation model is designed and implemented with Java Threads. For the distributed processing, a dynamic load balancing method is developed and implemented with Java RMI. The proposed approach manipulates both exact string matching and approximate string matching with kmismatches. Experimental results demonstrate that the approach is an efficient parallel-and-distributed solution to the problem in a clustered system that is either homogeneous or heterogeneous.
Index Terms:
parallelism, distributed processing, string matching, multithreading, dynamic load balancing, RMI
Citation:
Jin Hwan Park, Bernard A. Demirdag, "High Performance Pattern Matching with Dynamic Load Balancing on Heterogeneous Systems," pdp, pp.285-290, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.