马西耶·德罗兹多夫斯基 并行处理的调度。 （英语） Zbl 1187.68090号 计算机通信与网络伦敦：施普林格出版社（ISBN 978-1-84882-309-9/hbk）。xiii，第386页。(2009). 本书系统地介绍了并行处理调度的跨学科主题。提出概念时考虑的视角是调度模型。在这种情况下，调度过程中遇到的问题和算法是基于几个基本模型定义的。此外，作者深入研究了与调度问题相关的计算复杂性理论。本书的内容分为八章，前三章介绍了基本概念，接下来的四个调度模型示例，最后一章介绍了调度模型的适用性。特别是第二章介绍了调度模型所需的图论概念，以及计算复杂性理论方法的基本要素。第四章讨论了经典的确定性调度理论，第五章讨论了并行任务模型，第六章讨论了具有通信延迟的调度，第七章讨论了可分割负载的调度。本文面向并行计算和应用数学领域的研究人员。它可以用于并行计算的高级讲座。这些算法对于并行应用程序的开发人员来说可能很有趣。其中许多方法都是基于解决难组合问题的启发式方法。审核人：达纳·佩特库（蒂米什奥拉） 引用于38文件 MSC公司： 68平方米 计算机系统中的性能评估、排队和调度 68-02 与计算机科学有关的研究展览会（专著、调查文章） 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 65年第68季度 算法和问题复杂性分析 关键词：行程安排;并行计算;图论;计算复杂性 PDF格式BibTeX公司 XML格式引用 \textit｛M.Drozdowski｝，并行处理的调度。伦敦：施普林格（2009年；兹bl 1187.68090）