UPLNC封装器的设计与实现
The UPLNC Compiler: Design and Implementation
摘要:
UPLNC语言的编译器的实现与完整的源代码清单。
英文摘要:
The implementation of the compiler of the UPLNC language is presented with a full source code listing.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
The UPLNC Compiler: Design and Implementation
Evgueniy Vitchev
UPLNC语言的编译器的实现与完整的源代码清单。
The implementation of the compiler of the UPLNC language is presented with a full source code listing.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
继续探索
Implementation of a Didactic Compiler for a superset of PL/0
本文描述了由Niklaus Wirth创建的著名PL/0超集语言的编译器的特性。其主要特性是,它以一种方式实现构建阶段,即在每个阶段之间传递的信息都反映为XML文件。
LXG Compiler - Design and Implementation
LXG是一种简单的类Pascal语言。它是为研究编译器的设计和实现而开发的函数式程序设计语言。该语言支持过程和变量声明,但不支持类。本文介绍了一个LXG编译器的设计与实现。还提供了测试结果。
Implementation of EasyTime Formal Semantics using a LISA Compiler Generator
如今,在大众体育比赛中使用手动计时工具是不可想象的,因为许多现代赛事,如IRONMAN,持续时间很长,因此需要额外的可靠性。此外,基于RFID技术的自动计时设备已经变得更便宜。然而,这些设备不能作为独立的操作,因为它们需要一个计算机测量系统,该系统能够处理输入的事件,编码结果,将它们分配给正确的竞争者,根据实现的时间对结果进行排序,然后提供结果的列表。本文介绍了特定于域的语言EasyTime,它可以通过在数据库中写入事件来控制代理。它的重点,特别是在EasyTime的实现与LISA工具,使编译器的自动建设,从语言规范,使用属性语法。
Implementation of the Domain-Specific Language EasyTime using a LISA Compiler Generator
如今,在大众体育比赛中使用手动时间测量工具是无法想象的,因为许多现代比赛,如铁人三项,需要很长的时间,因此需要额外的可靠性。此外,基于RFID技术的自动计时设备已经变得更便宜。然而,这些设备不能独立操作,因为它们需要计算机测量系统,该计算机测量系统能够处理输入的事件,编码结果,将它们分配给正确的竞争者,根据所实现的时间对结果进行排序,然后提供结果的列表。在这篇文章中,领域特定的语言EasyTime,它使控制的代理写在一个数据库中的事件。特别是,我们专注于EasyTime的实现与LISA工具,使编译器的自动建设,从语言规范使用属性语法。通过使用EasyTime,我们还可以减少测量设备的数量。此外,EasyTime是通用的,可以在实践中应用于许多不同的体育比赛。
A New Functional-Logic Compiler for Curry: Sprite
我们介绍了一个新的本地代码编译器的咖喱代号为雪碧。Sprite基于Fair Scheme,这是一种编译策略,提供了将某个类的声明性、非确定性程序转换为命令性、确定性代码的指令。我们概述了雪碧的显着特点,讨论其实施咖喱计划,并提出基准测试结果。Sprite是迄今为止第一个在操作上完整实施的Curry。初步结果表明,确保此属性不会产生重大处罚。
Homeostasis: Design and Implementation of a Self-Stabilizing Compiler
本文提出 Homeostasis 编译器框架,通过自动捕获程序变换并触发程序抽象稳定化,解决变换后抽象失效或不一致的问题,并在 IMOP 中验证其正确性、高效性与易用性。
E-Graphs as a Persistent Compiler Abstraction
本文提出了一种在编译器中间表示中原生表示e-graph的方法,通过引入eqsat方言,实现等价饱和在不同中间表示层次上的统一应用,提升编译器优化能力。
Visualizing The Intermediate Representation of Just-in-Time Compilers
即时(JIT)编译器被许多现代编程系统用来提高性能。JIT编译器中的错误提供了可利用的安全漏洞,并且由于它们庞大,复杂和动态,因此调试它们是困难的。目前的调试和可视化工具处理静态代码,并不适合在这个领域。我们描述了一种新的方法来简化大型和复杂的中间表示,生成的JIT编译器和可视化它与地铁地图的比喻,以帮助开发人员在调试。在Google的V8 JavaScript解释器和TurboFan JIT编译器上使用我们的原型实现的实验表明,它可以帮助识别和定位错误代码。
Target-Aware Implementation of Real Expressions
针对数值代码精度与性能优化难题,结合传统与数值编译器优势提出目标感知编译器Chassis,通过模等价指令选择算法和成本机会启发式迭代优化,在9类目标上实现优于Clang、Herbie的精度性能权衡。
Compiling Gradual Types with Evidence
本文提出GrEv编译器,基于证据实现高效渐进类型化,实验显示其性能优于基于转换的编译器。
Bringing GNU Emacs to Native Code
Emacs Lisp(Elisp)是Emacs文本编辑器家族使用的Lisp方言。GNU Emacs目前可以执行Elisp代码,无论是解释的还是编译成字节码后的字节解释的。在这项工作中,我们将讨论一个优化的Elisp针对本机代码的编译器方法的实现。本机编译器使用字节编译器的内部表示作为输入,并利用libgccjit使用GNU编译器集合(GCC)基础设施实现代码生成。生成的可执行文件存储为二进制文件,可以动态加载和卸载。该编译器的大部分功能都是用Elisp本身编写的,包括几个优化通道,以及一个与GNU Emacs核心和libgccjit接口的C后端。虽然仍在进行中,但我们的实现能够引导功能Emacs并编译所有词法范围的Elisp文件,包括整个GNU Emacs Lisp Package Archive(ELPA)。在一组小型基准测试中,本机编译的Elisp相对于等效字节码显示出从2.3倍到42倍的性能提升。
Implementing Support for Pointers to Private Data in a General-Purpose Secure Multi-Party Compiler
最近的编译器允许将处理私有数据的通用程序(以传统的程序设计语言编写)翻译成相应功能的安全分布式实现。由此产生的程序,然后保证可证明保护私人数据使用安全的多方计算技术。这种编译器的目标是通用性、可用性和效率,但是现有的编译器迄今为止还不支持现代程序设计语言的完整特征集。特别是,最近的编译器PICCO和两方ANSI C编译器努力将任何C程序翻译成其安全的多方实现,但目前缺乏对指针和动态内存分配的支持,这是许多C程序的重要组成部分。在这项工作中,我们减轻了限制,并增加了对私有数据的指针的支持,从而为PICCO编译器提供动态内存分配,使其能够处理私有数据上更多样化的程序集。因为这样做开辟了一个新的设计空间,我们调查使用指针的私有数据(与已知以及存储在他们的私人位置)在程序中,并报告我们的发现。除了动态内存分配,我们研究其他重要的主题与常见的指针使用,如指针/地址引用,铸造,并建立各种数据结构的安全多方计算的上下文中。这使得编译器能够自动将使用指向私有数据的指针的用户程序转换为其分布式实现,从而在整个计算过程中可证明地保护私有数据。我们经验评估的建设和报告的代表性方案的性能。
Copy-and-Patch Compilation: A fast compilation algorithm for high-level languages and bytecode
当编译发生在运行时时,快速编译是很重要的,例如现代数据库系统中的查询编译器和现代浏览器中的WebAssembly虚拟机。我们提出了复制和补丁,一个非常快速的编译技术,也产生高质量的代码。它能够将高级语言和低级字节码程序降低到二进制代码,通过将来自二进制实现变体的大型库的代码拼接在一起。我们称这些二进制实现为stendable,因为它们有漏洞,在代码生成过程中必须插入缺失值。我们展示了如何构建一个模板库,并描述了复制和补丁算法,生成优化的二进制代码。我们演示了两个使用情况下的复制和补丁:一个编译器的高级C语言的元编程和WebAssembly的编译器。我们的高级语言编译器的编译成本可以忽略不计:它从AST生成代码所用的时间比构造AST所用的时间要少。我们已经实现了一个SQL数据库查询编译器上的元编程系统,并表明,在TPC-H数据库基准测试,复制和补丁生成的代码比LLVM -O 0快两个数量级,比更高的优化水平快三个数量级。生成的代码比解释快一个数量级,比LLVM -O 0快14%。我们的WebAssembly编译器生成代码的速度比Liftoff快4.9 - 6.5倍,Liftoff是Google Chrome中的WebAssembly基线编译器。生成的代码在Coremark和PolyBenchC WebAssembly基准测试中的性能也超过了Liftoff的39%-63%。
HTCC: Haskell to Handel-C Compiler
函数式程序设计语言(如Haskell)支持简单、简洁和按结构正确的硬件开发。HTCC将Haskell的一个子集编译为Handel-C语言,并提供硬件输出。此外,HTCC生成VHDL,Verilog,EDIF和SystemC程序。HTCC编译器的设计包括词法分析器、语法分析器和语义分析器。HTCC自动化了转换派生方法,以快速生产映射到现场可编程门阵列(FPGA)的硬件。HTCC使用ANTLR编译器-编译器工具生成,并支持有效的集成开发环境。本文介绍了HTCC的设计原理和实现方法。给出了一阶和高阶函数的几个样本生成。最后给出了XTEA密码的编译实例。调查包括彻底的评价和业绩分析。目标FPGA包括Altera和Xilinx的Cyclone II、Stratix IV和Virtex-6。
LazyTensor: combining eager execution with domain-specific compilers
领域特定的优化编译器已经证明了显着的性能和可移植性的好处,但需要在其专门的IR表示的程序。这些编译器的现有前端受到“语言子集问题”的困扰,其中一些宿主语言功能在与特定领域编译器交互的用户程序的子集中不受支持。相比之下,按运行定义的ML框架-俗称“渴望”模式-由于其易用性和表达性而流行,其中可以使用主机程序设计语言的全部功能。LazyTensor是一种针对特定领域编译器的技术,而不会牺牲按运行定义的人体工程学。该技术最初是为了在云TPU上支持PyTorch而开发的,它与一个基本上共享的实现一起被Swift用于跨CPU、GPU和TPU的TensorFlow,证明了该方法在(1)Tensor实现、(2)硬件加速器和(3)程序设计语言中的通用性。
CI/CD Efforts for Validation, Verification and Benchmarking OpenMP Implementations
本文通过建立 CI/CD 工作流,利用现有测试套件评估 AMD、HPE、GNU、LLVM 和 Intel 编译器对 OpenMP 卸载的支持,并评估异构 HPC 平台上的编译器质量,以提供全面的支持现状理解。
The Improved GP 2 Compiler
GP 2是一种基于规则的程序设计语言,它基于图变换规则,旨在方便程序分析和验证。用这种语言编写高效的程序是一个挑战,因为图匹配是昂贵的。GP 2通过提供根规则来解决这个问题,在温和的条件下,这些根规则可以在恒定的时间内匹配。最近,我们对Bak的GP 2-to-C编译器进行了一些更改,以加快图形程序的速度。一个关键的改进是一个新的动态数组数据结构,称为BigArray。这是一个指向条目数组的指针数组,大小依次加倍。为了证明新的实现可实现的速度,我们提出了一个减少程序,用于识别二进制DAG,以前运行在二次时间,但现在运行在线性时间与新的编译器编译时。
Threaded Code Generation with a Meta-Tracing JIT Compiler
语言实现框架,例如,RPython和Truffle/Graal是创建高效虚拟机的实用工具,包括功能良好的即时(JIT)编译器。在这样的框架中支持多层JIT编译对语言开发者来说是一个很高的要求。本文提出了一种通过重用现有的元跟踪JIT编译器来生成线程代码的思想,并给出了相应的解释器设计。我们的方法并没有对RPython本身进行很大的修改,而是构造了一个有效的解释器定义,从而在RPython中实现线程代码生成。我们希望我们的系统能够扩展到支持RPython框架中的多级JIT编译。我们通过在PyPy中模拟线程化代码生成的行为来测量其潜在性能。我们证实,与PyPy的JIT编译器相比,我们的方法平均将代码大小减少了80%,编译时间减少了60%,并且比仅解释器执行快了约7%。
Experiences Building an MLIR-based SYCL Compiler
本文介绍基于MLIR框架构建SYCL编译器的实践经验,通过方言机制建模主机与设备代码,实现强大优化与分析,相比LLVM实现最高提速4.3倍,并探讨了未来挑战。
A Modern Compiler for the French Tax Code
在法国,所得税是根据纳税人的个人申报表计算的,使用的算法由法国公共财政局(DGFiP)编写、设计和维护。这种算法依赖于一种传统的自定义语言和编译器,最初设计于1990年,与法国葡萄酒不同,它没有随着时间的推移而老化。由于输入语言的缺陷和编译器的技术限制,该算法越来越难以维护,依赖于临时行为和变通方法来实现税法的最新变化。能力丧失和老化的代码也意味着系统不能从任何现代编译器技术中获益,这些技术可以增加实现的信心。我们彻底改造了这个基础设施,并提出了Mlang,一个开源编译器工具链,其目标是取代现有的基础设施。Mlang基于DGFiP系统的反向工程形式化,并已通过专用DGFiP测试套件的彻底验证。因此,Mlang具有正式的语义;消除了以前C中的手写解决方案;编译为现代语言(Python);并支持各种工具,提供了对法国所得税计算本质的深刻见解。DGFiP现在正式将其生产系统过渡到Mlang。
An Optimizing Just-In-Time Compiler for Rotor
本文为Rotor扩展了一个面向IA-32的三阶段优化型即时编译器,通过控制流图与数据依赖图执行多项优化,在编译开销极小的情况下显著提升了生成代码的执行速度。
An overview of QML with a concrete implementation in Haskell
本文介绍和概述了函数量子编程语言QML。这种语言的语法定义和解释,随着一个新的QML定义的量子传送算法。QML的范畴操作语义也简要介绍,在注释的量子线路的形式。这个定义导致了一个指称语义,给出了超算子。最后,在Haskell中实现的QML的语义作为一个编译器。编译器将QML程序作为输入,并将其解析为Haskell数据类型。编译器的输出要么是一个量子线路(可操作的),要么是一个等距(纯指称的),要么是一个超算子(不纯指称的)。讨论了QML中的可积性判断和余积问题。
Toward an Energy Efficient Language and Compiler for (Partially) Reversible Algorithms
我们介绍了一种新的程序设计语言表示可逆性,节能语言(EEL),面向算法设计和实现。Eel是第一种利用部分可逆计算模型的语言,其中程序可以由可逆和不可逆操作组成。在这个模型中,不可逆的操作会为创建或销毁的每一位信息消耗能量。为了处理不同程度的可逆性程序,Eel支持日志堆栈来自动交换空间成本的能量成本,并引入了许多强大的控制逻辑运算符,包括保护条件,一般条件,保护循环和一般循环。在本文中,我们提出的设计和编译器的三个语言水平的鳗鱼随着解释器来模拟和注释所产生的能源成本的程序。
langcc: A Next-Generation Compiler Compiler
传统上,解析一直是编译器开发中一个费力且容易出错的组件,而且大多数工业程序设计语言的解析器仍然是手工编写的。作者[Zim22]表明,自动解析器生成可以是实用的,通过一些新的创新,在标准LR范式的Knuth等人。有了这种方法,我们可以自动生成有效的解析器,几乎所有的语言,直观上是“容易解析”。这包括Golang 1.17.8和Python 3.9.12,我们生成的解析器分别比标准解析器快1.2倍和4.3倍。本文档是一份附带的技术报告,描述了该工作的软件实现,可在https://github.com/jzimmerman/langcc上获得开源。
Correctness of Speculative Optimizations with Dynamic Deoptimization
高性能的动态语言实现大量使用推测性优化,以达到接近静态编译语言的速度。这些优化通常由实时编译器执行,该编译器在一组关于程序状态及其环境的假设下生成代码。在某些情况下,程序可以执行在不再有效的假设下编译的代码。然后,实现必须在运行中对程序进行去优化;这需要找到不依赖于无效假设的语义等效代码,将程序状态转换为目标代码所期望的状态,并转移控制。本文着眼于优化和去优化之间的相互作用,并表明,推理投机是令人惊讶的容易时,假设是明确的程序表示。这种见解是证明了编译器的中间表示,命名为\sourir,建模后的动态语言的高层次表示。传统的编译器优化,如常数折叠,死代码消除,函数内联被证明是正确的存在的假设。此外,本文还建立了特定于去优化的编译器转换的正确性:即无限制去优化,谓词提升和假设组合。
Format Abstraction for Sparse Tensor Algebra Compilers
本文展示了如何构建一个稀疏张量代数编译器,它对张量格式(数据布局)是不可知的。我们开发了一个接口来描述格式的功能和属性,并展示了如何构建一个模块化的代码生成器,其中新的格式可以作为插件添加。然后,我们描述了六个接口的实现,组成形成密集,CSR/CSF,COO,DIA,ELL和HASH张量格式及其无数的变体。有了这些实现,我们的代码生成器可以生成代码来计算上述格式的任何组合上的任何张量代数表达式。为了演示我们的技术,我们在taco张量代数编译器中实现了它。我们的模块化代码生成器设计使得添加对新张量格式的支持变得简单,并且生成的代码的性能与手动优化的实现相比具有竞争力。此外,通过扩展taco来支持更广泛的格式,这些格式专门用于不同的应用程序和数据特征,我们可以提高最终用户应用程序的性能。例如,如果输入数据以COO格式提供,则我们的技术允许直接用COO格式的数据计算单个矩阵-向量乘法,这比首先将数据转换为CSR快达3.6 $\times$。
A Language-Based Approach for Improving the Robustness of Network Application Protocol Implementations
网络的安全和稳健运行依赖于网络应用程序的无缺陷实现。然而,随着网络协议变得越来越复杂,手写网络消息处理代码变得越来越容易出错。在本文中,我们提出了一个特定领域的语言,Zebu,用于描述协议的消息格式和相关的处理约束。根据Zebu规范,编译器自动生成应用程序用来解析网络消息的存根。Zebu很容易使用,因为它建立在RFC中用来描述协议语法的符号上。Zebu也是高效的,因为内存使用量是根据应用程序的需要定制的,并且可以指定消息片段以按需处理。最后,基于Zebu的应用程序是健壮的,因为Zebu编译器会自动检查规范的一致性,并生成包括消息结构验证的解析存根。在SIP和RTSP的上下文中使用突变分析,我们表明,Zebu显着提高应用程序的鲁棒性。
Enabling Accuracy-Aware Quantum Compilers using Symbolic Resource Estimation
在将量子程序编译成低层门集时,必须考虑近似误差。我们提出了一种方法,自动跟踪这种错误,然后优化精度参数,以保证指定的整体精度,同时旨在最大限度地减少实施成本方面的量子门。我们的方法的核心思想是直接从量子程序的高级描述中提取指定优化问题的函数。然后,自定义编译器通过优化这些函数,将它们转换为(接近)符号表达式,用于(1)总错误和(2)实现成本(例如,总量子门计数)。量子程序的所有未指定参数都将在这些表达式中显示为变量,包括精度参数。在解决相应的优化问题之后,可以从找到的解决方案实例化电路。我们开发了两个原型实现,一个是基于Clang/LLVM的C++,另一个是使用Q#编译器基础设施。我们基准测试我们的原型典型的量子计算程序,包括量子傅里叶变换,量子相位估计,和肖尔的算法。
Mix Testing: Specifying and Testing ABI Compatibility of C/C++ Atomics Implementations
本文提出混合测试技术及工具 atomic-mixer,用于检测不同编译器对 C/C++ 原子操作采用不同映射并混合链接时产生的 ABI 兼容性错误,在 LLVM 和 GCC 中发现多个新错误,并首次为 Armv8 制定原子操作 ABI 并完成验证。
Djinnlang: Higher-Level Programming by Unambiguous Specification with an LLM in the Compiler
本文提出Djinnlang,一种基于无歧义规范的高级语言,利用LLM在编译器中生成代码并由验证器检查,实现规范即编程,并展示自托管能力。
On the Implementation of GNU Prolog
GNU Prolog是Prolog语言的通用实现,它与大多数其他系统的区别在于,首先是一个本机代码编译器,它产生独立的可执行文件,不依赖于任何字节码仿真器或元解释器。其他突出的方面包括Prolog系统作为多遍编译器的显式组织,其中中间表示被物化,在Unix编译器传统中。GNU Prolog还包括一个可扩展的高性能有限域约束求解器,它与Prolog语言集成,但使用独立的低级机制实现。本文讨论了设计和实现GNU Prolog所涉及的主要问题:需求、系统组织、性能和可移植性问题,以及它相对于其他Prolog系统实现和ISO标准化倡议的地位。
Formal Verification of Hardware Synthesis
我们报告的实施认证编译器的高级硬件描述语言(HDL)称为铁硅(FEatherweight SynthesIs)。Fe-Si是Bluespec的简化版本,Bluespec是一种基于保护原子动作概念的HDL。Fe-Si被定义为Coq中的依赖型深嵌入。编译器的目标语言对应于Verilog或VHDL的可合成子集。我们的方法的一个关键方面是,编译器的输入程序可以在Coq中定义并证明是正确的。然后,我们使用提取和Verilog后端(用OCaml编写)来获得硬件设计的认证版本。
Improving the GP 2 Compiler
GP 2是一种基于图变换规则的实验性程序设计语言,旨在促进程序分析和验证。用这种语言编写高效的程序是困难的,因为图匹配是昂贵的,然而GP 2通过提供根规则来解决这个问题,在温和的条件下,可以使用GP 2到C编译器在恒定的时间内匹配。在这份报告中,我们记录了对编译器的各种改进;最值得注意的是引入节点列表来提高破坏性程序的迭代性能,这意味着通过减少二进制DAG识别只需要线性时间,而以前的实现需要二次时间。
AI Powered Compiler Techniques for DL Code Optimization
在CPU上创建深度学习原语的高性能实现是一项具有挑战性的任务。包括多级缓存层次结构和CPU平台的宽SIMD单元在内的多种考虑因素影响了应用于性能优化的程序转换的选择。在本文中,我们提出了机器学习驱动的编译器技术来优化循环嵌套。我们采取双管齐下的方法来进行代码优化:我们首先应用高级优化来优化代码,以最佳地利用缓存内存。然后,我们执行低级别的、特定于目标的优化,以有效地对代码进行向量化,从而在机器的SIMD单元上运行良好。对于高级优化,我们使用多面体编译技术和深度学习方法。对于低级优化,我们使用目标特定的代码生成器,该代码生成器使用向量内在函数和强化学习(RL)技术生成代码,以找到代码生成器的最佳参数。我们对流行的深度学习工作负载中发生的各种矩阵乘法进行了实验评估。实验结果表明,本文提出的编译技术在串行运行和并行运行时分别获得了7.6倍和8.2倍的速度提升。
Accurate Coverage Metrics for Compiler-Generated Debugging Information
针对优化程序调试信息不完整且现有覆盖率度量方法粗糙不可比的问题,提出可由工具计算的新度量标准,以激励语言实现提升调试质量。
Checking C++ Programs for Dimensional Consistency
我将介绍我的实现'n-units'的物理单位到C++程序。它允许编译器检查维度的一致性。
A scheme for dynamically integrating C library functions into a $λ$Prolog implementation
Teyjus系统通过将程序编译成用于抽象机器的字节码并使用用于机器的模拟器执行该翻译形式来实现高阶逻辑程序设计语言$λ$ Prolog。Teyjus支持许多通过C代码实现的内置关系。在目前的计划中,这些关系是通过包括C程序,实现它们的模拟器和定制的编译器产生的指令调用这样的代码。这种方法有两个缺点。首先,整个库函数集合必须包含在系统中,从而导致比必要的内存占用更大。其次,增强内置谓词的集合需要改变模拟器和编译器的部分,完成这项任务需要这两个子系统的特定知识。该项目分三步解决这些问题。首先,内置函数的代码从模拟器移动到库中,在加载时,由字节码文件中的信息确定的相关部分从库链接到运行时系统。第二,将每个库函数的信息与如何从$λ$ Prolog程序中调用它以及在哪里可以找到它的C代码相关联。最后,修改编译器以使用前面的信息在字节码文件中包含相关的链接指令,并将对内建关系的调用转换为调用动态链接代码的特殊指令。更一般地说,这些想法是能够支持接口在$λ$ Prolog中的“外来功能”在C中实现,也讨论了可能性。
Memory Safe Computations with XLA Compiler
像TensorFlow和PyTorch这样的软件包旨在支持线性代数运算,它们的速度和可用性决定了它们的成功。然而,通过优先考虑速度,他们往往忽略了内存需求。因此,在软件设计方面方便的存储器密集型算法的实现通常由于存储器溢出而不能运行于大问题。内存高效的解决方案需要复杂的编程方法,在计算框架之外具有重要的逻辑。这损害了这种算法的采用和使用。为了解决这个问题,我们开发了一个XLA编译器扩展,根据用户指定的内存限制调整算法的计算数据流表示。我们表明,k-最近邻和稀疏高斯过程回归方法可以在单个设备上以更大的规模运行,而标准实现可能会失败。我们的方法可以更好地利用硬件资源。我们相信,进一步关注在编译器级别消除内存限制将扩大未来可以开发的机器学习方法的范围。
MLIR: A Compiler Infrastructure for the End of Moore's Law
这项工作提出了MLIR,一种新的方法来构建可重用和可扩展的编译器基础设施。MLIR旨在解决软件碎片问题,改进异构硬件的编译,显著降低构建特定领域编译器的成本,并帮助将现有编译器连接在一起。MLIR促进了不同抽象级别的代码生成器、翻译器和优化器的设计和实现,并且还跨应用领域、硬件目标和执行环境。这项工作的贡献包括:(1)讨论MLIR作为一个研究工件,为扩展和进化而构建,并确定这个新的设计点在设计,语义,优化规范,系统和工程方面所带来的挑战和机遇。(2)MLIR作为一个通用的基础设施,降低编译器的建设成本的评估-描述不同的用例,以显示未来的程序设计语言,编译器,执行环境和计算机体系结构的研究和教育机会。本文还介绍了MLIR的基本原理,它的原始设计原则,结构和语义。
Macro-embedding Compiler Intermediate Languages in Racket
本文提出在Racket中宏嵌入编译器中间语言家族(类Scheme至x86-64),用于编译器课程测试框架推导解释器,展示面向语言技术实现多语言家族及高低级语言互操作性,提升代码复用与开发效率。
Efficient decomposition of unitary matrices in quantum circuit compilers
本研究基于量子香农分解实现酉矩阵高效分解,用于量子电路编译,所得电路更短、CNOT门更少、运算更快,还提出了利用矩阵结构进一步优化的方案。
Control Flow Duplication for Columnar Arrays in a Dynamic Compiler
列式数据库是一种加快联机分析处理(OLAP)查询的成熟方法。如今,数据处理(例如,存储、可视化和分析)通常在程序设计语言级执行,因此还希望采用用于公共语言运行时的列式数据结构。虽然有框架、库和API可以支持程序设计语言中的列式数据存储,但将它们集成到应用程序中通常需要开发人员的干预。在之前的工作中,研究人员在GraalVM JavaScript运行时中实现了一种将数组自动转换为列数组的方法。然而,这种方法在较小的工作负载以及更复杂的嵌套数据结构上存在性能问题。我们发现,优化对列数组的访问的关键是识别查询并对其应用特定的优化。在本文中,我们描述了新的编译器优化的GraalVM优化列数组上的查询。在JIT编译时,我们识别访问潜在列数组的循环,并复制它们,以便专门优化对列数组的访问。此外,我们描述了一种新的方法,通过执行 ** 多级存储转换 **,从由复杂对象组成的数组中创建列数组。我们通过JavaScript `Date`对象的实现来演示我们的方法。[完整摘要见https://doi.org/10.22152/programming-journal.org/2023/7/9]
DLVM: A modern compiler infrastructure for deep learning systems
深度学习软件需要可靠性和性能。然而,许多现有的深度学习框架都是软件库,它们在Python中充当不安全的DSL和计算图解释器。我们提出了DLVM,一个设计和实现的编译器基础设施与线性代数中间表示,算法微分伴随代码生成,特定于域的优化和代码生成器通过LLVM针对GPU。DLVM设计为受LLVM启发的现代编译器基础设施,比现有的深度学习编译器框架更具模块化和通用性,并支持具有高表达性的张量DSL。通过我们在Swift中嵌入的原型阶段DSL,我们认为DLVM系统为深度学习提供了一种模块化,安全和高性能的框架。
Pragmatics of Formally Verified Yet Efficient Static Analysis, in particular for Formally Verified Compilers
本文针对形式化验证编译器所需的静态分析,探讨其正确性证明与效能平衡的难点、解决方案、设计选择及树/映射/集合形式分析结果的相关权衡。
A Compiler Infrastructure for Accelerator Generators
我们提出了Calyx,一种新的中间语言(IL)编译成硬件设计的高级程序。Calyx结合了一个类似硬件的结构化语言和一个类似软件的控制流表示与循环和条件。这种分裂表示使一类新的硬件为重点的优化,需要结构和控制流的信息,这是至关重要的高层次的编程模型的硬件设计。Calyx编译器使用有限状态机降低控制流构造,并生成可合成的硬件描述。我们已经在一个优化编译器中实现了Calyx,该编译器可以将高级程序转换为硬件。我们演示了花萼使用两个DSL到RTL编译器,脉动阵列生成器和一个最近的命令式加速器语言,并将它们与使用高级合成(HLS)生成的等效设计进行比较。脉动阵列的$4.6\times$速度更快,$1.1\times$平均比HLS实现更大,并且类似于HLS的命令式语言编译器是高度优化的商业HLS工具链的几个因素之一。我们还描述了在Calyx编译器中实现的三个优化。
Hercules: A Compiler for Productive Programming of Heterogeneous Systems
该研究提出 Juno 语言与 Hercules 编译器,通过命令式调度和新型中间表示解耦算法与异构系统逻辑,在 CPU/GPU 上达到接近手工优化代码并大幅超越既有系统的性能。
Don't Unroll Adjoint: Differentiating SSA-Form Programs
本文提出了基于源代码转换的反向模式算法微分(AD),特别是现代编译器使用的静态单赋值(SSA)形式。该方法可以支持控制流、嵌套、突变、递归、数据结构、高阶函数和其他语言构造,并且将输出提供给现有编译器以产生高效的差分代码。我们的实现是Julia语言的一个新的AD工具,称为Zygote,它提供了高级别的动态语义,同时透明地编译伴随代码。我们讨论了这种方法的好处,既可用性和性能的AD工具。
Teaching Type Systems Implementation with Stella, an Extensible Statically Typed Programming Language
本研究介绍了一门围绕可扩展静态类型语言Stella开设的半学期类型系统实现课程,依托BNF Converter提供多语言模板,覆盖多项类型系统特性,还汇报了相关教学成果。
A Higher-Order Abstract Syntax Approach to the Verified Compilation of Functional Programs
我们认为,功能性程序设计语言的编译器的实现和验证大大简化了采用高阶表示的语法称为高阶抽象语法或HOAS。HOAS的基本思想是使用一种元语言,它为绑定相关概念提供内置的逻辑处理。通过将元语言嵌入到更大的编程或推理框架中,可以将对象语言中的绑定结构的处理吸收到系统的元理论中,从而大大简化整体实现和推理过程。我们在这篇论文中提出并证明了上述论点的有效性的方法来验证执行的编译器转换的函数程序,利用HOAS。在这种方法中,函数程序的转换首先以基于规则的关系规范的形式表达。这些规范被渲染成语言lambda Prolog的程序。一方面,这些程序直接作为实现。另一方面,它们可以用作Abella系统的输入,该系统允许我们证明关于它们的属性,从而证明关于实现的属性。lambda Prolog和Abella都支持使用HOAS方法。因此,它们构成了一个框架,可用于在验证编译中测试HOAS方法的好处。我们用它们来实现和验证一个编译器的代表性的功能程序设计语言,体现了许多编译器的核心,这些语言的转换。在这两个编程和推理阶段,我们展示了如何使用的HOAS方法显着简化了绑定结构的表示,操作,分析和推理。
Expression Acceleration: Seamless Parallelization of Typed High-Level Languages
本文提出表达式加速方法,通过标记表达式并由编译器自动推断依赖代码,为静态类型函数式语言实现无需底层重写的 GPU 并行化编译器,并验证了其适用性与性能。
Compiling a Q# Subset to QASM 3.0 in TypeScript via a JSON Based IR
本文实现了一个用 TypeScript 编写、从 Q# 到 QASM 3.0 的编译工具链,包含词法分析器、解析器和编译器,旨在将功能移植到 Web 环境。
Translation Certification for Smart Contracts
更高的正确性是一个老问题,但随着区块链上智能合约的出现,这个问题以一种新的方式出现。智能合约是一种独立的软件,可以在对抗性的环境中控制资产,这些资产通常具有很高的财务价值,一旦投入区块链,就不能再改变。智能合约通常使用高级合约语言开发,并在提交到区块链之前编译为低级虚拟机器码。对于智能合约用户来说,要信任区块链上给定的一段低级代码,他们必须说服自己:(a)他们拥有匹配的源代码;(b)编译器忠实地翻译了源代码的语义。编译器正确性的经典方法解决了第二点。我们认为翻译认证也解决了第一个问题。我们描述了一种新的翻译认证框架的证明架构,该框架在Coq中实现,用于功能智能合约语言。我们证明,我们可以建模的编译管道作为一个序列的翻译关系,方便模块化的证明方法,并在面对不断发展的编译器实现是强大的。
A Higher-Order Logic for Concurrent Termination-Preserving Refinement
高阶并发语言的更精确的正确性证明是困难的:它们涉及到在并发的高级源语言和使用低级共享内存原语的实现之间建立一个保持终止的精化。然而,现有的逻辑证明并发加细要么忽略属性,如终止,或只处理一阶状态。在本文中,我们解决这些限制,扩展虹膜,最近的高阶并发分离逻辑,支持终止保留的细化推理。为了证明这些扩展的功能,我们证明了一个高阶,会话类型的语言的有效实现的正确性。据我们所知,这是第一个能够为这种语言提供编译器正确性证明的程序逻辑。我们的扩展和我们的编译器正确性证明的合理性已经在Coq中机械化。
The Vienna Architecture Description Language
本文介绍处理器描述语言 VADL,其通过分离 ISA 与微架构规范并采用高层抽象,可自动生成汇编器、编译器、模拟器等设计工件,并比较了原版与开源 OpenVADL 实现及生成器性能。
Compiling Language Definitions: The ASF+SDF Compiler
ASF+SDF元环境是一个交互式语言开发环境,其主要应用领域是领域专用语言的定义、程序分析和转换工具的生成、软件更新工具的生成以及通用规范和原型。它使用条件重写规则来定义语言的动态语义和其他面向工具的方面,因此生成的工具的有效性严重依赖于重写规则实现的质量。ASF+SDF重写规则编译器生成C代码,从而利用C的可移植性和当前C编译器的复杂优化能力,并避免潜在的抽象机器接口瓶颈。它可以处理大型(10 000+规则)的语言定义,并使用一个有效的运行时存储方案能够处理大型(1 000 000+节点)的条款。术语存储使用最大子术语共享(hash-consing),这在ASF+SDF中比在Lisp或SML中更有效。广泛的基准测试表明,生成的代码的时间和空间性能与当前最好的重写规则和函数式语言编译器一样好,甚至更好。
Compiling Diderot: From Tensor Calculus to C
Diderot是一种并行的领域特定语言,用于分析和可视化多维科学图像,例如由CT和MRI扫描仪产生的图像。特别是,它支持张量场(即,从3D点到张量值的函数)用于表示由成像设备扫描的底层物理对象。狄德罗支持高阶编程,其中张量场是第一类值,微分算子和提升线性代数算子可以直接用语言表达数学推理。虽然这种提升的场操作是许多科学可视化算法的定义和计算的核心,但迄今为止,它们需要大量的手动推导和费力的实现。Diderot编译器面临的挑战是有效地将表面语言中可表达的高级数学概念转换为C中的低级有效实现。本文介绍了我们的方法来应对这一挑战,这是基于精心设计的中间表示(IR),称为EIN,和一些编译器的转换,降低程序从张量演算到C,同时避免组合爆炸的大小的IR。我们描述了在编译的挑战,如狄德罗语言,EIN的设计,和编译器所使用的转换。我们还提出了一个评价EIN的编译效率和生成代码的质量。
Automatic Full Compilation of Julia Programs and ML Models to Cloud TPUs
Google的Cloud TPU是机器学习工作负载的一种有前途的新硬件架构。近年来,它们为谷歌的许多里程碑式的机器学习成就提供了动力。谷歌现在已经在其云平台上提供了TPU的一般用途,并且最近已经进一步开放它们,允许非TensorFlow前端使用。我们描述了一种方法和实现,通过这个新的API和Google XLA编译器将Julia程序的适当部分卸载到TPU。我们的方法是能够完全融合的VGG19模型表示为一个朱莉娅程序到一个单一的TPU可执行文件被卸载到设备的前向传递。我们的方法与Julia代码上现有的基于编译器的自动微分技术组合良好,因此我们也能够自动获得VGG19向后传递,并类似地将其卸载到TPU。使用我们的编译器针对TPU,我们能够在0.23秒内对一批100张图像进行VGG19正向传递评估,这与CPU上原始模型所需的52.4秒相比毫不逊色。我们的实现不到1000行Julia,没有对核心Julia编译器或任何其他Julia包进行TPU特定的更改。
EVA: An Encrypted Vector Arithmetic Language and Compiler for Efficient Homomorphic Computation
全同态加密(FHE)通过实现存储和计算的安全卸载而提供强大的能力,并且方案和实现中的最新创新使其更具吸引力。与此同时,FHE是出了名的难以与非常受约束的编程模型、非常不寻常的性能配置文件和许多加密约束一起使用。现有的FHE编译器要么针对更简单但效率较低的FHE方案,要么只支持特定的域,在这些域中,它们可以依赖于专家提供的高级运行时来隐藏复杂性。本文提出了一种新的FHE语言称为加密向量算术(EVA),它包括一个优化编译器,生成正确的和安全的FHE程序,同时隐藏所有的复杂性的目标FHE计划。在我们优化编译器的支持下,程序员可以直接在EVA中开发高效的通用FHE应用程序。例如,我们已经开发了使用EVA的图像处理应用程序,只有很少的几行代码。EVA也被设计为一种中间表示,可以作为编译更高级别的领域特定语言的目标。为了证明这一点,我们重新定位CHET,现有的特定领域的编译器神经网络推理,EVA。由于EVA中的新颖优化,其程序平均比CHET生成的程序快5.3倍。我们相信EVA将使FHE更容易开发FHE应用程序和特定领域的FHE编译器,从而使FHE得到更广泛的采用。
Annotation-guided AoS-to-SoA conversions and GPU offloading with data views in C++
提出基于属性的C++语言扩展,指导编译器动态选择AoS或SoA内存排列并自动转换数据,在Clang中实现并通过SPH代码验证,提升了性能但需重新思考性能工程。
ImageCL: An Image Processing Language for Performance Portability on Heterogeneous Systems
现代计算机系统通常将多核CPU与GPU等加速器相结合,以提高性能和能效。然而,这些系统的性能可移植性差,必须重新调整为一个设备的代码,以实现在另一个高性能。图像处理的重要性日益增加,其应用范围从地震学和医学到Photoshop。根据我们的经验与医疗图像处理,我们提出ImageCL,一个高级的特定领域的语言和源到源编译器,针对异构硬件。ImageCL类似于OpenCL,但抽象出了每个线程的优化细节,允许程序员专注于算法开发,而不是性能调优。后者留给我们的源到源编译器和自动调优器。从高级ImageCL内核,我们的源到源编译器可以生成多个OpenCL实现,并应用不同的优化。我们依赖于自动调优,而不是机器模型或前专家程序员的知识来确定应用哪些优化,使我们的调优过程高度鲁棒。此外,我们可以从单个源代码中为不同的设备生成高性能的实现,从而提高性能的可移植性。我们在三个图像处理基准上评估了我们的方法,在不同的GPU和CPU设备上,并且在几种情况下能够优于其他最先进的解决方案,实现高达4.57倍的加速比。
扫码添加微信好友,提出您的宝贵建议 👇
💡 备注请填写:网站反馈
发表机构由 AI 从论文文本抽取,如发现错误,欢迎反馈修正建议。