KFUPM ePrints

Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution

Barada, Hassan and Sait, Sadiq M. and Baig, N. (2001) Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution. In: 10th Heterogeneous Computing Workshop in conjunction with IPDPS 2001, San Francisco.

[img]
Preview
PDF
164Kb

Abstract

ABSTRACT This paper describes and analyzes the application of a simulated evolution (SE) approach to the problem of matching and scheduling of coarse-grained tasks in a heterogeneous suite of machines. The various steps of the SE algorithm are first discussed. Goodness function required by SE is designed and explained. Then experimental results applied on various types of workloads are analyzed. Workloads are characterized according to the connectivity, heterogeneity, and communication-to-cost ratio of the task graphs. The performance of SE is also compared with a genetic algorithm (GA) approach for the same problem with respect to the quality of solutions generated, and timing requirements of the algorithms.



Item Type:Conference or Workshop Item (Other)
Date:April 2001
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Barada, Hassan and Sait, Sadiq M. and Baig, N.
Email:UNSPECIFIED, sadiq@kfupm.edu.sa, UNSPECIFIED
ID Code:117
Deposited By:AbdulRahman
Deposited On:26 Feb 2008 08:05
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page