A Hyper Heuristics Technique for Data Partitioning and Scheduling to Heterogeneous Systems using Genetic Algorithm and Improved Particle Swarm Optimization

Abstract

Development of the load partitioning for multiple round load distribution and effective scheduling of partitioned load to heterogeneous processor is primary goal of distributed and parallel system. In this paper, we propose hyper heuristics scheduling algorithm for load partitioning using genetic and improved particle swarm optimization techniques.A communication model is used to predict the optimal activation order, optimal number of processor and optimal number of rounds of the load. Heuristics Based Scheduling Algorithm is proposed using Hyper Heuristic Scheduling which is used to find the candidate solution (low level heuristic) to form Scheduling Solutions (heuristics algorithms) for large scale system with diversity operator as sequence dependent and sequence independent scheduling. For this solution, processing time of the entire processing load will be reduced. Hybrid Real Code genetic algorithm(HRGA) computes optimal activation order with cross over and mutation operator without considering the processor latency and different types of variation in the perturbation parameters. In order to optimize this issue, we utilizeImproved Particle swarm optimization (IPSO) determine the load fraction for generating activation order in terms of dynamically predicting fitness value of the processor with certain number. The Simulation analysis demonstrates the proposed model performance in terms of mean, standard deviation, computational complexity and Average Execution Time comparing against hybrid real coded genetic algorithm