https://scholars.lib.ntu.edu.tw/handle/123456789/150542
標題: | Modelling and algorithms for spare allocation in reconfigurable VLSI | 作者: | SY-YEN KUO Fuchs, W.K. |
公開日期: | 七月-1992 | 起(迄)頁: | - | 來源出版物: | Computers and Digital Techniques, IEE Proceedings- | 摘要: | One approach to enhancing the yield or reliability of large area VLSI structures has been by means of spare interconnect, logic and computational units. Although extensive literature exists concerning design for inclusion or spares and restructuring mechanisms in memories and processor arrays, little research has been published on general models and algorithms for broad classes of spare allocation and reconfiguration problems. The main contribution of the paper is that a novel bipartite graph theoretic approach to spare allocation is presented for structures with dedicated spares and direct replacement reconfiguration. Spare allocation for classes of reconfigurable structures is shown to be equivalent to either a graph matching or a graph dominating set problem. The complexity of optimal spare allocation for each of the problem classes is described, and reconfiguration algorithms are provided. Several detailed examples are presented, and implementation of the algorithms is discussed. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/2007041910032508 https://www.scopus.com/inward/record.uri?eid=2-s2.0-0026897459&doi=10.1049%2fip-e.1992.0047&partnerID=40&md5=a8eb105b76ca7567eb2261dfe2e12982 |
ISSN: | 01437062 | 其他識別: | 1350-2387 | SDG/關鍵字: | Algorithms; Graph theory; Logic circuits; Bipartite graph theoretic approach; Large area VLSI; Reconfigurable VLSI; Spare allocation; VLSI circuits |
顯示於: | 電機工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
00155988.pdf | 473.86 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。