在纳米技术中实现布尔函数的高效代码生成
Generation of Efficient Codes for Realizing Boolean Functions in Nanotechnologies
摘要:
我们解决了在未来的纳米电路结构中实现布尔函数的可靠计算的挑战。这种织物预计有非常高的缺陷率。我们通过使用便宜但不可靠的纳米器件和可靠但昂贵的CMOS器件的组合来克服这一限制。在我们的方法中,缺陷容忍度是通过一种新的编码的布尔函数,具体来说,我们利用不关心的布尔函数中遇到的多级布尔逻辑网络构建更好的代码。我们表明,直接应用现有的编码技术相比,在额外的比特的编码开销可以减少,平均由23%,和储蓄可以高达34%。我们证明,通过采用有效的编码技术超过40%的平均产量提高是可能的情况下,1%和0.1%的缺陷率。缺陷密度为0.1%时,节省的成本可高达90%。
英文摘要:
We address the challenge of implementing reliable computation of Boolean functions in future nanocircuit fabrics. Such fabrics are projected to have very high defect rates. We overcome this limitation by using a combination of cheap but unreliable nanodevices and reliable but expensive CMOS devices. In our approach, defect tolerance is achieved through a novel coding of Boolean functions; specifically, we exploit the dont cares of Boolean functions encountered in multi-level Boolean logic networks for constructing better codes. We show that compared to direct application of existing coding techniques, the coding overhead in terms of extra bits can be reduced, on average by 23%, and savings can go up to 34%. We demonstrate that by incorporating efficient coding techniques more than a 40% average yield improvement is possible in case of 1% and 0.1% defect rates. With 0.1% defect density, the savings can be up to 90%.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。