A Multi-Level Load Balancing Scheme for OR-Parallel Exhaustive Search Programs on the Multi-PSI.
Masakazu FuruichiKazuo TakiNobuyuki IchiyoshiPublished in: PPOPP (1990)
Keyphrases
- load balancing
- exhaustive search
- dynamic load balancing
- replication scheme
- parallel query processing
- load balancing strategy
- load balance
- parallel database systems
- distributed systems
- load balancing strategies
- dynamic programming
- fault tolerance
- fault tolerant
- solution space
- data skew
- computational complexity
- peer to peer
- brute force
- search methods
- grid computing
- parallel processing
- resource utilization
- simulated annealing
- pc cluster
- low overhead
- round robin
- skewed data
- optimal solution
- data replication
- genetic algorithm
- load distribution
- mobile agents
- search space
- distributed memory
- linear programming
- lower bound
- inter processor communication