Эта книга представляет новую модель планирования задач, которая значительно повышает эффективность параллельных систем. Планирование задач для параллельных систем может превратиться в трясину эвристик, моделей и методов, разработанных за последние десятилетия. Автор этой инновационной книги разрезает путаницу и сложность, представляя последовательную и всеобъемлющую теоретическую основу в сочетании с реалистичными моделями параллельных систем. Эти новые модели, основанные на исследовании концепций и принципов, лежащих в основе планирования задач, учитывают гетерогенность, конкуренцию за ресурсы связи и вовлеченность процессора в связь.
Для читателей, которые могут быть новичками в планировании задач, первые главы имеют решающее значение. Они служат отличным введением в программирование параллельных систем и помещают планирование задач в контекст процесса параллелизации программы. Затем автор рассматривает основы теории графов, обсуждая основные графовые модели, используемые для представления параллельных программ. Далее автор представляет свою структуру планирования задач. Он тщательно объясняет теоретическую основу этой структуры и приводит несколько примеров, чтобы читатели могли полностью понять, как она значительно упрощает и одновременно повышает способность планировать.
Во второй половине книги рассматриваются основные и продвинутые методы планирования, давая читателям глубокое понимание принципов, лежащих в основе алгоритмов планирования. Последние две главы посвящены проблеме конкуренции за ресурсы связи при планировании и вовлеченности процессора в связь. Каждая глава содержит упражнения, которые помогают читателям применить свои новые навыки на практике. Обширная библиография ведет к дополнительной информации для дальнейших исследований. Наконец, использование рисунков и примеров помогает читателям лучше визуализировать и понимать сложные концепции и процессы.
Исследователи и студенты в области распределенных и параллельных компьютерных систем обнаружат, что эта книга значительно улучшает их способность точно и эффективно планировать задачи.
В этой книге предложена новая модель диспетчеризации заданий для повышения эффективности параллельных систем. Авторами разработан последовательный и всеобъемлющий теоретический каркас, который инкорпорирует разнообразные модели систем в теории расписаний.
Электронная Книга «Task Scheduling for Parallel Systems» написана автором Группа авторов в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9780470121160
Описание книги от Группа авторов
A new model for task scheduling that dramatically improves the efficiency of parallel systems Task 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 complexity by presenting a consistent and comprehensive theoretical framework along with realistic parallel system models. These new models, based on an investigation of the concepts and principles underlying task scheduling, take into account heterogeneity, contention for communication resources, and the involvement of the processor in communications. For readers who may be new to task scheduling, the first chapters are essential. They serve as an excellent introduction to programming parallel systems, and they place task scheduling within the context of the program parallelization process. The author then reviews the basics of graph theory, discussing the major graph models used to represent parallel programs. Next, the author introduces his task scheduling framework. He carefully explains the theoretical background of this framework and provides several examples to enable readers to fully understand how it greatly simplifies and, at the same time, enhances the ability to schedule. The second half of the text examines both basic and advanced scheduling techniques, offering readers a thorough understanding of the principles underlying scheduling algorithms. The final two chapters address communication contention in scheduling and processor involvement in communications. Each chapter features exercises that help readers put their new skills into practice. An extensive bibliography leads to additional information for further research. Finally, the use of figures and examples helps readers better visualize and understand complex concepts and processes. Researchers and students in distributed and parallel computer systems will find that this text dramatically improves their ability to schedule tasks accurately and efficiently.
