New Mechanisms for Parallel Loop Scheduling

并行循环调度的新机制

• 批准号: 9221900
• 负责人: David Lilja
• 金额: $ 16.09万
• 依托单位: University of Minnesota-Twin Cities
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1993
• 资助国家: 美国
• 起止时间: 1993-02-15 至 1996-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9221900&HistoricalAwards=false
• 关键词: New; Mechanisms; Parallel; Loop; Scheduling

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.

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