[论文解读] Engines of Parsimony: Part III; Performance Trade-offs for Reversible Computers Sharing Resources

William Earley|arXiv (Cornell University)|Dec 10, 2020

Quantum Computing Algorithms and Architecture参考文献 13被引用 4

一句话总结

本文提出一种用于可逆计算机的动态自由能供给方案，以在计算偏差趋近于零的条件下维持资源分配（如内存或化学物质）。通过自动适应不断变化的非平衡状态，包括反应方向反转，该方案确保系统功能正常，且性能开销与以往基于通信的可逆系统相当。

ABSTRACT

This paper concludes a three-Part series on the limits the laws of physics place on the sustained performance of reversible computers. Part I concerned aggregate performance in terms of computational operations per unit time, but neglected to consider interactions among computational sub-units or between computational sub-units and shared resources such as memory or chemical species. Part II extended the analysis to consider the former set of interactions. In this Part we extend the analysis to consider the latter set, with a particular focus on resource distribution in the first half. It is found that most schemes imaginable fail to function effectively in the limit of vanishing 'computational bias' $b$, which measures the net fraction of transitions which are successful, and falls as the system grows in size. Driving thermodynamically unfavourable reactions, such as resource distribution, is a very general problem for such systems and can be solved by supplying a sufficient excess of free energy. We propose a scheme to dynamically supply enough free energy for a given reaction, automatically and rapidly adapting to changes in the disequilibrium state of said reaction--including the case when the favourable reaction direction switches. The overhead of this scheme is no worse than the overhead found in Part II for communicating reversible computers under the same regime.

研究动机与目标

• 解决在低计算偏差下维持可逆计算机中资源分配的挑战。
• 克服在可逆系统中驱动不利反应（如资源再分配）所面临的热力学困难。
• 设计一种自适应机制，根据反应非平衡状态动态供给自由能。
• 与现有可逆通信系统相比，确保性能开销最小化。
• 使可逆计算机即使在反应方向切换或条件波动时也能有效运行。

提出的方法

• 引入一种动态自由能供给机制，响应资源分配反应的非平衡状态。
• 利用反馈控制根据实时反应方向和热力学不平衡调整能量输入。
• 应用热力学与可逆计算的原理，对非自发反应的能量需求进行建模。
• 通过仅按需增加能量输入，避免过度投入，确保方案高效。
• 将该方案与现有可逆计算架构集成，以保持兼容性并实现低开销。
• 在计算偏差趋近于零（b → 0）的条件下对系统进行建模，以测试其可扩展性与鲁棒性。

实验结果

研究问题

• RQ1 可逆计算机如何在低计算偏差下维持资源分配？
• RQ2 在可逆系统中驱动非自发反应会引发哪些热力学挑战？
• RQ3 动态自由能供给机制能否在不降低性能的前提下适应反应方向的变化？
• RQ4 在极端条件下，维持此类系统所需的最小开销是多少？
• RQ5 与以往的可逆通信系统相比，该方案的效率如何？

主要发现

• 大多数资源分配方案在计算偏差趋近于零（b → 0）时失效，原因在于热力学效率低下。
• 驱动不利反应需要足够的自由能过剩，且必须动态管理。
• 所提出的方案即使在有利反应方向反转时，也能成功维持系统功能。
• 该方案的开销不劣于第二部分中在相同条件下可逆通信系统的开销。
• 该机制能动态适应非平衡状态，确保持续运行，且无需预先分配能量。
• 该解决方案通过解决资源共享中的根本性热力学瓶颈，实现了可扩展的可逆计算。