...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE transactions on nanotechnology >Markov chains and probabilistic computation-a general framework for multiplexed nanoelectronic systems
【24h】

Markov chains and probabilistic computation-a general framework for multiplexed nanoelectronic systems

机译：马尔可夫链和概率计算-多重纳米电子系统的通用框架

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In emerging nanotechnologies, reliable computation will have to be carried out with unreliable components being integral parts of computing systems. One promising scheme for designing these systems is von Neumann's multiplexing technique. Using bifurcation theory and its associated geometrical representation, we have studied a NAND-multiplexing system recently proposed. The behavior of the system is characterized by the stationary distribution of a Markov chain, which is uni- or bi-modal, when the error probability of NAND gates is larger or smaller than the threshold value, respectively. The two modes and the median of the stationary distribution are the keys to the characterization of the system reliability. Examples of potential future nanochips are used to illustrate how the NAND-multiplexing technique can lead to high system reliability in spite of large gate error probability while keeping the cost of redundancy moderate. In nanoelectronic systems, while permanent defects can be taken care of by reconfiguration, probabilistic computation schemes can incorporate another level of redundancy so that high tolerance of transient errors may be achieved. The Markov chain model is shown to be a powerful tool for the analysis of multiplexed nanoelectronic systems.
机译：在新兴的纳米技术中，必须将可靠的计算与不可靠的组件作为计算系统的组成部分一起进行。设计这些系统的一种有希望的方案是冯·诺依曼的多路复用技术。使用分叉理论及其相关的几何表示，我们研究了最近提出的NAND复用系统。当“与非”门的错误概率分别大于或小于阈值时，系统的行为以马尔可夫链的平稳分布为特征，该分布是单峰或双峰的。两种模式以及平稳分布的中位数是表征系统可靠性的关键。使用潜在的未来纳米芯片的示例来说明尽管门错误概率很大，但NAND多路复用技术如何能够提高系统可靠性，同时又使冗余成本适中。在纳米电子系统中，虽然可以通过重新配置来解决永久性缺陷，但概率计算方案可以结合另一级别的冗余，从而可以实现对瞬态错误的高度容忍。马尔可夫链模型被证明是用于分析纳米纳米电子系统的强大工具。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号