https://scholars.lib.ntu.edu.tw/handle/123456789/341041
標題: | Switch-matrix architecture and routing for FPDs | 作者: | Wu, Guang-Min YAO-WEN CHANG |
公開日期: | 1998 | 起(迄)頁: | 158-163 | 來源出版物: | International Symposium on Physical Design | 摘要: | An FPD switch module M with w terminals on each side is said to be universal if every set of nets satisfying the dimensional constraint (i.e., the number of nets on each side of M is at most w) is simultaneously routable through M. Chang, Wong, and Wong have identified a class of universal switch blocks. In this paper, we consider the design and routing problems for another popular model of switch modules called switch matrices. Unlike switch blocks, we prove that there exist no universal switch matrices. Nevertheless, we present quasi-universal switch matrices which have the maximum possible routing capacities among all switch matrices of the same size, and show that their routing capacities converge to those of universal switch blocks. Each of the quasi-universal switch matrices of size w has a total of only 14 w - 20 (14 w - 21) switches if w is even (odd), w>1, compared to a fully populated one which has 3 w2-2 w switches. We prove that no switch matrix with less than 14 w - 20 (14 w - 21) switches can be quasi-universal. Experimental results demonstrate that the quasi-universal switch matrices improve routability at the chip level. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-0031703215&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/341041 |
SDG/關鍵字: | Mathematical models; Switching networks; Field programmable devices (FPD); Switch matrix architecture; Computer aided logic design |
顯示於: | 電子工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。