面向(部分)可逆算法的能量有效语言和编译器
Toward an Energy Efficient Language and Compiler for (Partially) Reversible Algorithms
摘要:
我们介绍了一种新的程序设计语言表示可逆性,节能语言(EEL),面向算法设计和实现。Eel是第一种利用部分可逆计算模型的语言,其中程序可以由可逆和不可逆操作组成。在这个模型中,不可逆的操作会为创建或销毁的每一位信息消耗能量。为了处理不同程度的可逆性程序,Eel支持日志堆栈来自动交换空间成本的能量成本,并引入了许多强大的控制逻辑运算符,包括保护条件,一般条件,保护循环和一般循环。在本文中,我们提出的设计和编译器的三个语言水平的鳗鱼随着解释器来模拟和注释所产生的能源成本的程序。
英文摘要:
We introduce a new programming language for expressing reversibility, Energy-Efficient Language (Eel), geared toward algorithm design and implementation. Eel is the first language to take advantage of a partially reversible computation model, where programs can be composed of both reversible and irreversible operations. In this model, irreversible operations cost energy for every bit of information created or destroyed. To handle programs of varying degrees of reversibility, Eel supports a log stack to automatically trade energy costs for space costs, and introduces many powerful control logic operators including protected conditional, general conditional, protected loops, and general loops. In this paper, we present the design and compiler for the three language levels of Eel along with an interpreter to simulate and annotate incurred energy costs of a program.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。