Performance Enhancement in Multiprocessing Systems: Dynamic Algorithms for Efficient Dependent Task Scheduling - Softcover

Josphin, Maria; Amalarethinam, George

 
9786208847470: Performance Enhancement in Multiprocessing Systems: Dynamic Algorithms for Efficient Dependent Task Scheduling
Softcover
ISBN 10: 6208847478 ISBN 13: 9786208847470
Publisher: Scholars' Press, 2025

Synopsis

Parallel processing is an efficient form of information processing that emphasizes the concurrent manipulation of data elements belonging to one or more processes solving a single problem. It makes a tremendous impact on many areas of computer applications like computational simulations for scientific and engineering applications, commercial applications in data mining, transaction processing etc. It is one of the approaches known today, to make computation feasible. Heterogeneous systems create unlimited opportunities and challenges in the fields of parallel processing, design of algorithms, and partitioning and mapping of parallel tasks. In mapping of parallel tasks, scheduling plays an important role. In this book, three algorithms Task oriented Dynamic Scheduling Algorithm (TDSA), Dynamic Task Duplication based Scheduling Algorithm (DyDupSA) and Dynamic Ant Colony Optimization (DyACO) are proposed. TDSA algorithm use the concept of migration, DyDupSA applies duplication and migration and DyACO meta heuristic to minimize the makespan and to maximize the processor utilization. Among the proposed algorithms, DyACO algorithm outperforms the other algorithms.

"synopsis" may belong to another edition of this title.

Publisher
Scholars' Press
Publication date
2025
Language
English
ISBN 10 
6208847478
ISBN 13 
9786208847470
Binding
Paperback
Number of pages
124