High performance pattern matching with dynamic load balancing on heterogeneous systems

2006 ◽  
Author(s):  
Jin Hwan Park ◽  
B.A. Demirdag
Keyword(s):  
Load Balancing ◽  
Pattern Matching ◽  
Dynamic Load ◽  
High Performance ◽  
Heterogeneous Systems ◽  
Dynamic Load Balancing ◽  
Performance Pattern

A New Approach of Dynamic Load Balancing Scheduling Algorithm for Homogeneous Multiprocessor System

2016 ◽  
Vol 7 (2) ◽  
pp. 61-75 ◽  
Author(s):  
Mahfooz Alam ◽  
Ankur Kumar Varshney
Keyword(s):  
Load Balancing ◽  
Dynamic Load ◽  
Execution Time ◽  
Interconnection Network ◽  
Scheduling Algorithm ◽  
Heterogeneous Systems ◽  
Dynamic Load Balancing ◽  
Multiprocessor System ◽  
Load Imbalance ◽  
Crossed Cube

Load balancing of parallel tasks in homogeneous as well as heterogeneous systems are major trouble for researches of both industry and academia. Load balancing were broadly classified into two categories namely static load balancing and dynamic load balancing. Nowadays, numerous of researches focus towards dynamic load balancing schemes for multiprocessor system. In this paper, the authors propose a dynamic load balancing strategy for homogeneous multiprocessor system and apply on cube based interconnection network named as Folded Crossed Cube network. The performance of folded crossed cube network gives better result in terms of diameter. Experimental results show that lesser load imbalance factor has been achieved along with execution time. By this algorithm, parallel jobs are solved with largest number of tasks. The merit of this algorithm is that when the number of tasks increases, the execution time decreases with lesser load imbalance factor.

AN ADAPTIVE DYNAMIC LOAD BALANCING TECHNIQUE FOR GRID-BASED LARGE SCALE DISTRIBUTED SIMULATIONS

2009 ◽  
Vol 10 (04) ◽  
pp. 391-419 ◽  
Author(s):  
ELIE EL AJALTOUNI ◽  
MING ZHANG ◽  
AZZEDINE BOUKERCHE ◽  
ROBSON EDUARDO DE GRANDE
Keyword(s):  
Load Balancing ◽  
Dynamic Load ◽  
High Performance ◽  
Large Scale ◽  
Cluster Algorithm ◽  
Distributed Simulation ◽  
Dynamic Load Balancing ◽  
System Specification ◽  
Distributed Simulations ◽  
Run Time

Dynamic load balancing is a key factor in achieving high performance for large scale distributed simulations on grid infrastructures. In a grid environment, the available resources and the simulation's computation and communication behavior may experience critical run-time imbalances. Consequently, an initial static partitioning should be combined with a dynamic load balancing scheme to ensure the high performance of the distributed simulation. In this paper, we propose a dynamic load balancing scheme for distributed simulations on a grid infrastructure. Our scheme is composed of an online network analyzing service coupled with monitoring agents and a run-time model repartitioning service. We present a hierarchical scalable adaptive JXTA service based scheme and use simulation experiments to demonstrate that our proposed scheme exhibits better performance in terms of simulation execution time. Furthermore, we extend our algorithm from a local intra-cluster algorithm to a global inter-cluster algorithm and we consider the proposed global design through a formalized Discrete Event System Specification (DEVS) model system

Sign in / Sign up

Export Citation Format

Share Document