3)处理器专派调度算法 处理器专派( dedicated processor assignment)调度算法的基 本思想是:给一个应用专门指派一组处理器,一旦一个应 用被调度,它的每一个线程被分配一个处理器并一直占有 这个处理器运行直到整个应用运行结束。采用这一算法之 后,这些处理器将不适用多道程序设计,即该应用的一个 线程阻塞后,该线程对应的处理器不会被调度给其他线程, 而将处于空闲状态。 显然,这一调度算法追求的是通过高度并行来达到最快的 执行速度,它在应用进程的整个生命周期避免进程调度和 切换,且毫不考虑处理器的使用效率。对于高度并行的计 算机系统来说,可能包括几十或数百个处理器,它们完全 可以不考虑单个处理器的使用效率,而集中关注于提高计 算效率。处理器专派调度算法适用于此类系统的调度。 最后值得指出的是,无论从理论上还是从实践中都可以证 明,任何一个应用任务,并不是划分的越细,使用的处理 器越多,它的求解速度就越快。在多处理器并行计算环境 中,任何一种算法的加速比提高是有上限的。3）处理器专派调度算法 • 处理器专派（dedicated processor assignment）调度算法的基 本思想是：给一个应用专门指派一组处理器，一旦一个应 用被调度，它的每一个线程被分配一个处理器并一直占有 这个处理器运行直到整个应用运行结束。采用这一算法之 后，这些处理器将不适用多道程序设计，即该应用的一个 线程阻塞后，该线程对应的处理器不会被调度给其他线程， 而将处于空闲状态。 • 显然，这一调度算法追求的是通过高度并行来达到最快的 执行速度，它在应用进程的整个生命周期避免进程调度和 切换，且毫不考虑处理器的使用效率。对于高度并行的计 算机系统来说，可能包括几十或数百个处理器，它们完全 可以不考虑单个处理器的使用效率，而集中关注于提高计 算效率。处理器专派调度算法适用于此类系统的调度。 • 最后值得指出的是，无论从理论上还是从实践中都可以证 明，任何一个应用任务，并不是划分的越细，使用的处理 器越多，它的求解速度就越快。在多处理器并行计算环境 中，任何一种算法的加速比提高是有上限的