𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Scheduling in Parallel Computing Systems: Fuzzy and Annealing Techniques

✍ Scribed by Shaharuddin Salleh, Albert Y. Zomaya (auth.)


Publisher
Springer US
Year
1999
Tongue
English
Leaves
176
Series
The Springer International Series in Engineering and Computer Science 510
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


Scheduling in Parallel Computing Systems: Fuzzy and AnnealingTechniques advocates the viability of using fuzzy and annealing methods in solving scheduling problems for parallel computing systems. The book proposes new techniques for both static and dynamic scheduling, using emerging paradigms that are inspired by natural phenomena such as fuzzy logic, mean-field annealing, and simulated annealing. Systems that are designed using such techniques are often referred to in the literature as `intelligent' because of their capability to adapt to sudden changes in their environments. Moreover, most of these changes cannot be anticipated in advance or included in the original design of the system.
Scheduling in Parallel Computing Systems: Fuzzy and AnnealingTechniques provides results that prove such approaches can become viable alternatives to orthodox solutions to the scheduling problem, which are mostly based on heuristics. Although heuristics are robust and reliable when solving certain instances of the scheduling problem, they do not perform well when one needs to obtain solutions to general forms of the scheduling problem. On the other hand, techniques inspired by natural phenomena have been successfully applied for solving a wide range of combinatorial optimization problems (e.g. traveling salesman, graph partitioning). The success of these methods motivated their use in this book to solve scheduling problems that are known to be formidable combinatorial problems.
Scheduling in Parallel Computing Systems: Fuzzy and AnnealingTechniques is an excellent reference and may be used for advanced courses on the topic.

✦ Table of Contents


Front Matter....Pages i-xiii
Scheduling....Pages 1-20
Parallel Computing....Pages 21-36
Task Scheduling....Pages 37-55
Static Scheduling....Pages 57-91
Dynamic Scheduling....Pages 93-125
Single-Row Routing....Pages 127-146
Epilogue....Pages 147-150
Back Matter....Pages 151-170

✦ Subjects


Processor Architectures; Theory of Computation; Mathematical Logic and Foundations


πŸ“œ SIMILAR VOLUMES


Hierarchical Scheduling in Parallel and
✍ Sivarama Dandamudi (auth.) πŸ“‚ Library πŸ“… 2003 πŸ› Springer US 🌐 English

<p>Multiple processor systems are an important class of parallel systems. Over the years, several architectures have been proposed to build such systems to satisfy the requirements of high performance computing. These architectures span a wide variety of system types. At the low end of the spectrum,

Scheduling in Computer and Manufacturing
✍ Prof. Dr. Jacek BΕ‚azewicz, Prof. Dr. Klaus H. Ecker, Prof. Dr. GΓΌnter Schmidt, P πŸ“‚ Library πŸ“… 1994 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>Let us start with the description of the purpose of this book. First we should explain how we understand its tide. In general, scheduling problems can be understood very broadly as the problems of the allocation of resources over time to perform a set of tasks. By resources we understand arbitrar

Task Scheduling for Parallel Systems
✍ Oliver Sinnen πŸ“‚ Library πŸ“… 2007 πŸ› Wiley-Interscience 🌐 English

A new model for task scheduling that dramatically improves the efficiency of parallel systemsTask scheduling for parallel systems can become a quagmire of heuristics, models, and methods that have been developed over the past decades. The author of this innovative text cuts through the confusion and