An Efficient Optimization Technique for Task Matching and Scheduling in Heterogeneous Computing Systems

Authors:
Chia-Hsin Wei
Affiliations:
-
Venue:
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Year:
2002

Citing 0
Cited 3

Push-Pull: Deterministic Search-Based DAG Scheduling for Heterogeneous Cluster Systems

IEEE Transactions on Parallel and Distributed Systems
Earliest starting and finishing time duplication-based algorithm

SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
An effective duplication-based task-scheduling algorithm for heterogeneous systems

Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new optimization technique, the GeneticAnnealing Algorithm (GAA), is proposed in this paperto solve the task matching and scheduling problem ina heterogeneous computing system. The GAA is simplein design; it employs only the stir operation, a novelidea with the annealing concept, to locate optimalsolutions. Experimental evaluation shows thatcompared with the Genetic Algorithm, SimulatedAnnealing and Guided Evolutionary SimulatedAnnealing approaches, the GAA yields constantlyfavorable performance in terms of speedup, runningtime, cost and complexity.