Home Author Index Search Volume 1 May 2009 ISSN 1797-9617

International Journal of

Recent Trends in Engineering

Home > Vol. 1, No. 2

 

International Journal of Recent Trends in Engineering (IJRTE)

ISSN 1797-9617

Volume 1, Number 2, May 2009

Issue on Computer Science

Page(s): 63-65

Robust Task Scheduling on Heterogeneous Computing Systems using Segmented MaxR-MinCT

SenthilKumar.B, Chitra.P, Prakash.G

Full text: PDF

Abstract

Task Scheduling on Multiprocessor is NP-complete. This work solves the Task Scheduling on Heterogeneous Computing Systems using Segmented MaxR-MinCT Heuristic with Robust metric. A schedule is said to be robust if it is able to absorb some degree of uncertainty in tasks execution time while maintaining the stable solution. Robustness can be defined as the degree to which a system can function correctly in the presence of parameter values different from those assumed.

Index Terms

Distributed computing, Dynamic mapping, Heterogeneous computing, Robust, Resource allocation, Scheduling

Published by Academy Publisher in cooperation with the ACEEE

@ Copyright 2009 ACADEMY PUBLISHER All rights reserved