SHF: Medium: Provably Correct, Energy-Efficient Edge Computing

今天的通用处理器遵循冯·诺伊曼模型，其中程序作为指令序列执行。但是，这种串行执行被证明太慢了。处理器因此寻求可以安全并行执行的指令，以提高性能。然而，在硬件中实现并行性是极其复杂的。这种复杂性使得处理器效率低下且不安全，导致业界转向专门的硬件加速器，以非常好地运行特定的程序。不幸的是，这些加速器是昂贵的和限制性的。为了解决这些问题，该项目提出了后冯·诺伊曼数据流处理器，它明确地暴露了程序并行性，从而大大简化了硬件。通过新的编译软件和简化的并行硬件，该项目旨在显著提高能源效率和系统正确性。这些进步将超越冯·诺伊曼模型的限制，促进创新，同时提高性能、效率和安全性。这项研究将由一个多元化的团队进行，包括通过美国国家科学基金会本科生研究经验项目的本科生。此外，调查人员将制定一个推广计划，向K-12教师和公众普及各种计算模型。该奖项的关键技术创新是程序固有的并行数据流表示和数据流处理器的简单、空间实现。此外，空间架构采用分层、模块化的方法，实现了多维度的可伸缩性。简单性和模块化允许编译器、体系结构和硬件实现的可处理的正式模型，允许研究人员证明正确性和安全性。所提出的架构从一开始就构建了安全性，而不是试图在事后证明安全性，就像研究人员目前努力为冯·诺伊曼架构所做的那样。模块化通过将程序分解为具有良好定义的接口的更小的独立单元，从而进一步实现可扩展的编译，每个单元都可以有效地编译到所提议的体系结构中，并且还通过将数据与其相应的计算放在一起来实现近数据计算，以克服数据移动的成本上升。最终的处理器设计有望成为第一个具有可证明的正确性和安全性的可伸缩的通用架构。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

Today’s general-purpose processors follow the von Neumann model, where programs execute as a sequence of instructions. However, this serial execution proves to be too slow. Processors thus seek instructions that can safely execute in parallel to enhance performance. Yet, implementing parallelism in hardware is extremely complicated. The complexity renders processors inefficient and insecure, leading the industry's shift toward specialized hardware accelerators tailored to run specific programs exceptionally well. Unfortunately, these accelerators are costly and restrictive. To address these issues, this project proposes post-von Neumann, dataflow processors, that explicitly expose program parallelism to dramatically simplify hardware. Through new compilation software and simplified parallel hardware, the project aims to significantly improve energy efficiency and system correctness. These advancements will transcend von Neumann model limitations, fostering innovation while enhancing performance, efficiency, and security. The research will be conducted by a diverse team, including undergraduates through the NSF Research Experiences for Undergraduates program. Moreover, the investigators will develop an outreach program to educate K-12 teachers and the public on various computing models.The key technical innovation of this award is the innately parallel dataflow representation of programs and a simple, spatial implementation of a dataflow processor. Moreover, the spatial architecture adopts a hierarchical, modular approach that enables scalability in multiple dimensions. Simplicity and modularity admit tractable formal models of the compiler, architecture, and hardware implementation, allowing investigators to prove correctness and security. The proposed architecture builds in security from the beginning, rather than trying to prove security after the fact, as researchers currently struggle to do for von Neumann architectures. Modularity further enables scalable compilation by breaking programs into smaller, independent units with a well-defined interface, each of which can be efficiently compiled onto the proposed architecture, and also enables near-data computation by co-locating data with its corresponding computation to overcome the rising cost of data movement. The resulting processor design promises to be the first a scalable, general-purpose architecture with provable correctness and security.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.