- 學位論文
單電子電晶體電路寬度最小化之合成技術
Width Minimization in the Single-Electron Transistor Array Synthesis
若您是本文的作者，可授權文章由華藝線上圖書館中協助推廣。
摘要
能量的耗損讓晶片的發展要符合摩爾定律成為一個極大的挑戰，由於單電子電晶體 (Single-Electron Transistor) 在室溫下的操作過程中屬於低功耗，其裝置可望成為一個可靠的低功耗裝置取代原本的互補式金屬氧化物半導體(Complementary Metal-Oxide-Semiconductor)藉此來符合摩爾定律。目前為止，已有針對單電子電晶體架構的自動化合成方法被提出。最新的合成方法著重在單電子電晶體個數上的縮減。然而，對於單電子電晶體架構來說，面積是其寬高的乘積，而非個數總和。由於單電子電晶體架構的高度通常固定為電路主要輸入(Primary Input)的個數，因此，本論文提出一套新的自動化合成方法專注於縮小單電子電晶體架構的寬度來最小化合成後的單電子電晶體架構的面積。我們實驗包含四個技術—乘積項的縮減、基於分支後分享(Branch-Then-Share)的變數排序、單電子電晶體配置架構的放鬆以及基於分支後分享(Branch-Then-Share)的乘機項排序。從實驗結果中顯示，相比於目前最新的單電子電晶體自動化合成方法，我們所提出的方法可以節省下45%的寬度。
關鍵字
單電子電晶體並列摘要
Power consumption has become one of the primary challenges to meet the Moore’s law. For reducing power consumption, Single-Electron Transistor (SET) at room temperature has been demonstrated as a promising device for extending Moore’s law due to its ultra-low power consumption in operation. Prior works have proposed automated mapping approaches for SET arrays which focus on minimizing the number of hexagons in SET arrays. However, the area of an SET array is the product of the bounded height and bounded width, and the height is usually equal to the number of inputs in the Boolean function. Consequently, in this work, we focus on the width minimization in the mapping of the SET arrays. Our approach consists of techniques of product term minimization, variable reordering, product term reordering and architecture relaxation. The experimental results show that the proposed approach saves 45\% of width compared with the state-of-the-art for a set of MCNC and IWLS 2005 benchmarks.
並列關鍵字
無資料參考文獻
[1] [Online]. Available: http://iwls.org/iwls2005/benchmarks.html
[2] N. Asahi, M. Akazawa, and Y. Amemiya, Single-electron logic device based on the binary dicision diagram," IEEE Trans. Electron Devices, vol. 44, pp. 1109{1116, 1997.
[3] R. E. Bryant, Graph-based algorithms for boolean function manipulation," IEEE Trans. Computers, vol. 35, pp. 677{691, 1986.
[4] Y.-C. Chen, S. Eachempati, C.-Y. Wang, S. Datta, Y. Xie, and V. Narayanan, Automated mapping for recongurable single-electron transistor arrays," in Proc. Design, Automation Conference, 2011, pp. 878-883.
[5] Y.-C. Chen, S. Eachempati, C.-Y. Wang, S. Datta, Y. Xie, and V. Narayanan, A synthesis algorithm for recongurable single-electron transistor arrays," ACM Journal on Emerging Technologies in Computing Systems, vol. 9, 2013.