Scheduling in parallel computing systems : fuzzy and annealing techniques
著者
書誌事項
Scheduling in parallel computing systems : fuzzy and annealing techniques
（The Kluwer international series in engineering and computer science, SECS 510）
Kluwer Academic, c1999
大学図書館所蔵 件 / 全23件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. [159]-166) and index
内容説明・目次
内容説明
Scheduling in Parallel Computing Systems: Fuzzy and Annealing Techniques 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 Annealing Techniques 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 Annealing Techniques is an excellent reference and may be used for advanced courses on the topic.
目次
Preface. 1. Scheduling: Setting the Seen. 2. Parallel Computing: Experimental Platform. 3. Task Scheduling: Highlights and Framework. 4. Static Scheduling: Mean-Field Annealing. 5. Dynamic Scheduling: A Fuzzy Logic Approach. 6. Single-Row Routing: Another NP-Hard Problem. 7. Epilogue. Appendices: A. Graph Multipartitioning Using Mean-Field Annealing. B. General List Heuristic. C. Single Row Routing (Tarng et al. 1984). D. Single Row Routing (Du and Liu 1984). References. Index.
「Nielsen BookData」 より
