并行算法的的设计与分析第19章.pptVIP

 第19章 并行算法（程序）性能优化 ——任务调度 任务调度的概念 调度问题的一般模型 构成调度问题的基本元素：资源集、消费者集及这些资源为这些消费者服务所依据的一定规则。 调度问题就是在满足资源集和消费者集约束条件的基础上，设计一个有效的调度系统来管理消费者如何高效地使用这些资源，并使得一些系统性能指标达到最优或近似最优。 任务调度的概念 调度问题的一般模型 调度性能和调度效率是评价一个调度系统优劣程度的两个方面。 调度性能（Scheduling Performance）通过性能测试指标的取值来反映，它直接体现了调度结果的好坏。 调度效率（Scheduling Efficiency）主要指调度系统本身的复杂度。 任务调度的概念 并行计算中的任务调度 并行分布计算中的任务调度问题：根据一定的调度规则和调度策略，把组成并行程序的一组任务或构成工作负载的一组作业，按照一定执行时序分配到并行分布系统的多个计算节点上，以期取得较好的系统执行性能。 任务调度与作业调度 任务层调度针对某个用户的单一并行应用程序的