New Mechanisms for Parallel Loop Scheduling

Lilja 将独立的循环迭代自动分配给不同的处理器是调度程序在并行计算机上运行的强大技术。 该项目正在研究循环调度的四种研究方法： 研究处理器分配策略，最小化循环控制临界区的时间，调度执行时间变化较大但规律的循环的技术，以及最小化内存引用效应的自适应技术。 研究方法包括在几台并行计算机上模拟和测量原型实现。

Lilja Automated assignment of separate loop iterations to different processors is a powerful technique for scheduling programs to run on parallel computers. This project is investigating four research approaches to loop scheduling: investigation of processor allocation strategies, minimization of time in loop-control critical sections, techniques for scheduling loops with large but regular execution time variations, and adaptive techniques for minimizing memory reference effects. Research methods include simulation and measurement of prototype implementations on several parallel computers.