Scheduling Algorithms for Parallel Gaussian Elimination With Communication Costs
IEEE Transactions on Parallel and Distributed Systems
Introduction to algorithms
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
Linkage Problem, Distribution Estimation, and Bayesian Networks
Evolutionary Computation
IEEE Transactions on Parallel and Distributed Systems
Efficient Techniques for Clustering and Scheduling onto Embedded Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
Task Scheduling for Parallel Systems (Wiley Series on Parallel and Distributed Computing)
Task Scheduling for Parallel Systems (Wiley Series on Parallel and Distributed Computing)
Task allocation for maximizing reliability of distributed systems: a simulated annealing approach
Journal of Parallel and Distributed Computing
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Optimizing Curriculum Scheduling Problem Using Population Based Incremental Learning Algorithm
DMAMH '07 Proceedings of the Second Workshop on Digital Media and its Application in Museum & Heritage
Journal of Parallel and Distributed Computing
Optimizing task schedules using an artificial immune system approach
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Compaction of Schedules and a Two-Stage Approach for Duplication-Based DAG Scheduling
IEEE Transactions on Parallel and Distributed Systems
Estimation of Distribution Algorithms for Job Schedule Problem
ICIC '09 Proceedings of the 2009 Second International Conference on Information and Computing Science - Volume 01
Genetic algorithms for task scheduling problem
Journal of Parallel and Distributed Computing
A bipartite genetic algorithm for multi-processor task scheduling
International Journal of Parallel Programming
NP-complete scheduling problems
Journal of Computer and System Sciences
Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning
A novel algorithm for dynamic task scheduling
Future Generation Computer Systems
A solution for optimizing recovery time in cloud computing
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Hi-index | 0.01 |
Abstract: Efficient task scheduling, as a crucial step to achieve high performance for multiprocessor platforms, remains one of the challenge problems despite of numerous studies. This paper presents a novel scheduling algorithm based on the Bayesian optimization algorithm (BOA) for heterogeneous computing environments. In the proposed algorithm, scheduling is divided into two phases. First, according to the task graph of multiprocessor scheduling problems, Bayesian networks are initialized and learned to capture the dependencies between different tasks. And the promising solutions assigning tasks to different processors are generated by sampling the Bayesian network. Second, the execution sequence of tasks on the same processor is set by the heuristic-based priority used in the list scheduling approach. The proposed algorithm is evaluated and compared with the related approaches by means of the empirical studies on random task graphs and benchmark applications. The experimental results show that the proposed algorithm is able to deliver more efficient schedules. Further experiments indicate that the proposed algorithm maintains almost the same performance with different parameter settings.