NYI: Aggressive Scheduling for Instructor-Level Processors

NYI：针对教师级处理器的积极调度

• 批准号: 9457395
• 负责人: Nancy Warter-Perez
• 金额: $ 31.25万
• 依托单位: California State University-Los Angeles
• 依托单位国家: 美国
• 项目类别: Continuing grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-09-15 至 1999-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9457395&HistoricalAwards=false
• 关键词: NYI; Aggressive; Scheduling; Instructor; Level

In this project, aggressive instruction scheduling techniques for instruction-level parallel (ILP) processors are investigated. ILP processors, such as superscalar and VLIW processors, are used effectively in both general purpose and scientific computer systems. For general purpose systems, the high frequency of branch instructions creates the need for aggressive global scheduling techniques that support speculatively and conditionally executed instructions. For scientific systems, cyclic scheduling techniques such as software pipelining have been developed to aggressively schedule inner loops. The four areas that are explored in this project are: (1) Investigate issues associated with the software pipelining technique and Modulo scheduling. These include scheduling while loops, handling loops with cross- iter\-ation dependencies and removing the uniform initiation interval restriction; (2) Formalize an operation-level intermediate program representation that allows the application of well-known local scheduling techniques to achieve globally scheduled code. This approach has been successfully applied to Modulo Scheduling and is extended to acyclic scheduling; (3) Develop a task granularity adjustment methodology, similar in concept to vectorization, for software pipelining in a superscalar/VLIW based multiple processor system; and (4) Analyze the control architectures for superscalar implementations of existing processors by studying the hardware and compiler design complexities associated with scheduling multi-way branching and partial predication architectures.

在这个项目中，积极的指令调度技术的并行级（ILP）处理器进行了研究。ILP处理器，例如超标量和VLIW处理器，有效地用于通用和科学计算机系统。对于通用系统，分支指令的高频率产生了对支持推测地和有条件地执行的指令的积极全局调度技术的需要。对于科学系统，已经开发了诸如软件流水线的循环调度技术来积极地调度内部循环。本计画主要探讨以下四个方面：（1）探讨与软体管线技术及模排程相关的问题。这些包括调度while循环、处理具有交叉迭代依赖性的循环以及去除统一初始化间隔限制;（2）形式化操作级中间程序表示，该表示允许应用众所周知的本地调度技术来实现全局调度代码。该方法已成功地应用于模调度，并被推广到非循环调度中：（3）提出了一种基于超标量/VLIW的多处理器系统中软件流水的任务粒度调整方法，该方法在概念上类似于向量化;以及（4）通过研究硬件和编译器设计的复杂性，分析现有处理器的超标量实现的控制体系结构与调度多路分支和部分预测架构相关联。