Collaborative Research: SHF: Medium: Vectorized Instruction Space (VIS)

合作研究：SHF：媒介：矢量化指令空间 (VIS)

• 批准号: 2211353
• 负责人: Soner Onder
• 金额: $ 60万
• 依托单位: Michigan Technological University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2022
• 资助国家: 美国
• 起止时间: 2022-10-01 至 2026-09-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2211353&HistoricalAwards=false
• 关键词: Collaborative; Research; SHF; Medium; Vectorized

This project aims to significantly increase the performance of application programs ranging from those running on mobile devices to those utilized by ever-growing data centers. The project's impacts are potentially enabling better performing systems at all scales, hence directly and positively impacting society. The efficiency of most applications is still primarily affected by how fast branch instructions can be processed, which in turn decides how many machine instructions can be executed by a processor per clock cycle. Advancing the state of the art in this problem domain requires a paradigm shift and a completely novel approach to system design. The project's novelty lies in that it proposes to investigate a mechanism that has significantly better potential than what incremental improvements based on available techniques can provide. The team will develop the foundations of such an approach. Developed toolsets and the design infrastructure will be open source and will have an impact on both education and research.The project's novel approach can be summarized as applying the principle of vectorization to the instruction space, referred to as Vectorized Instruction Space (VIS). VIS relies on an executable dynamic single-assignment form implemented at the machine-instruction level. Vectorization of the instruction space converts control dependences to data dependences using a process that has significantly less overhead than traditional predication, and it naturally combines controlled multi-path execution with speculation. With this new paradigm, it will be possible to eliminate a significant fraction of difficult-to-predict branch instructions, and efficiently unroll loops with unknown iteration counts. The project involves the development of the foundations of the paradigm both at the microarchitecture and the compiler level, targeting both superscalar and VLIW architectures.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

该项目旨在显着提高应用程序的性能，从移动设备上运行的应用程序到不断增长的数据中心使用的应用程序。该项目的影响有可能使各个规模的系统表现更好，从而对社会产生直接和积极的影响。大多数应用程序的效率仍然主要受到分支指令处理速度的影响，这反过来又决定处理器每个时钟周期可以执行多少机器指令。推进该问题领域的最新技术需要范式转变和全新的系统设计方法。该项目的新颖之处在于，它建议研究一种机制，该机制的潜力比基于现有技术的渐进式改进所提供的潜力要大得多。该团队将为这种方法奠定基础。开发的工具集和设计基础设施将是开源的，将对教育和研究产生影响。该项目的新颖方法可以概括为将矢量化原理应用于指令空间，称为矢量化指令空间（VIS）。 VIS 依赖于在机器指令级别实现的可执行动态单赋值形式。指令空间的向量化使用比传统谓词开销显着减少的过程将控制依赖性转换为数据依赖性，并且它自然地将受控多路径执行与推测结合起来。通过这种新范例，将有可能消除大部分难以预测的分支指令，并有效地展开具有未知迭代计数的循环。该项目涉及微体系结构和编译器级别的范式基础的开发，针对超标量和 VLIW 体系结构。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Facilitating the Bootstrapping of a New ISA

• DOI: 10.1145/3589610.3596282
• 发表时间: 2023-06
• 期刊: Proceedings of the 24th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems
• 作者: Abigail Mortensen;Scott Pomerville;D. Whalley;Soner Önder;Gang-Ryung Uh