Task Scheduling for Multiprocessor Systems Contributor(s): Bansal, Savina (Author) |
|
ISBN: 3843361517 ISBN-13: 9783843361514 Publisher: LAP Lambert Academic Publishing OUR PRICE: $69.77 Product Type: Paperback Published: October 2010 |
Additional Information |
BISAC Categories: - Computers | Operating Systems - General |
Physical Information: 0.41" H x 6" W x 9" (0.60 lbs) 180 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Parallel processing has seen incredible growth with increasingly complex scientific & engg applications coming to their realm.Task scheduling, a key issue for its success,& design of efficient algorithms play a crucial role in it.Due to NP-completeness of the problem research efforts are mainly focussed at heuristic-based approaches to generate near-optimal schedules within reasonable time & resource constraints.Most of the heuristics, however, ignore practical aspect and/or compromise too much on complexity or performance.This monograph provides an in-depth insight into these issues.An overview of state-of-the-art scheduling, reflecting changing paradigms, is also provided.In addition, for scheduling DAG structured applications,3 efficient algorithms are presented & analyzed for homogeneous, heterogeneous & mixed-parallel computing environments.Selective-duplication heuristic is introduced and its usefulness in dealing with IPC overhead is shown in comparison to list, clustering and duplication-based heuristics.An A-cube performance model is suggested to comprehensively study behavior of algorithm, application & architecture in heterogeneous environment. |