SGER: Understanding Unreliable Computation: Theory and Practice

标题：理解不可靠计算：理论与实践i: Mohanram， kartist: William Marsh Rice university abstract低可靠性和性能可变性是未来电子技术的内在特征，并且作为潜在的表演阻碍这些令人兴奋的技术替代品的商业成功。本研究涉及不可靠电路计算理论与实践的互补研究。建议研究(i)在存在噪声的情况下计算的信息理论，电路结构无关的限制和（ii）准确，稳健和可扩展设计复杂性的可靠性估计技术。本研究的结果将有助于弥合理论与实践之间的差距，利用噪声电路进行可靠的计算。除了推进容错设计，这将有助于我们理解布尔电路的容量，并提供电路可以可靠运行的最大速率的指标。因此，提出的研究有可能进一步加深我们对可靠和鲁棒电路设计的理论和实践的理解，并加速向新的计算范式的演变。由此产生的模型和软件将在更广泛的研究社区中具有重要的科学价值，并且建议为它们的分发开发资源。通过(i)纳米电子学的入门级本科课程和（ii）深入研究将定义第一代纳米计算系统的技术的研究生课程，建议提高超越传统的内部和跨学科界限的认识和理解。

CCF - 0635205Title: Understanding Unreliable Computation: Theory and PracticePI: Mohanram, KartikInst: William Marsh Rice UniversityABRSTRACTLow reliability and performance variability are intrinsic to future electronic technologies, and loom large as potential show-stoppers to the commercial success of these exciting technology alternatives. The proposed research involves complementary research in the theory and practice of computation using unreliable circuits. It is proposed to investigate (i) information-theoretic, circuit-structure-independent limits for computation in the presence of noise and (ii) techniques for reliability estimation that are accurate, robust, and scalable with design complexity. The outcomes of this research will help bridge the gap between the theory and practice of reliable computation using noisy circuits. Besides advancing fault-tolerant design, this will contribute to our understanding of the capacity of Boolean circuits and provide metrics for the maximum rate at which circuits can be operated reliably. The proposed research thus has the potential to further our understanding of the theory and practice of reliable and robust circuit design, and accelerate the evolution to new computing paradigms. The models and software resulting from this effort will have significant scientific value within the broader research community, and it is proposed to develop resources for their distribution. Through (i) an introductory undergraduate class in nano-electronics and (ii) a graduate class that delves into the technologies that will define the first generation of nano-computing systems, it is proposed to enhance awareness and understanding beyond traditional intra- and inter-disciplinary boundaries.