Quasi-universal switch matrices for FPD design

檔案

日期

1999-10-01

類型

期刊名稱

IEEE TRANSACTIONS ON COMPUTERS

卷期與頁次

第 48 卷第 10 期,頁 1107–1122

ISSN

0018-9340

語言

英文

摘要

An FPD switch module M with omega terminals on each side is said to be universal if every set of nets satisfying the dimension constraint (i.e., the number of nets on each side of M is at most omega) is simultaneously routable through M [8]. Chang-et al, have identified a class of universal switch blocks in [8]. 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 omega has a total of only 14 omega - 20 (14 omega - 21) switches if omega is even (odd), omega > 1, compared to a fully populated one which has 3 omega(2) - 2 omega switches. We prove that no switch matrix with less than 14 omega - 20 (14 omega - 21) switches can be quasi-universal. Experimental results demonstrate that the quasi-universal switch matrices improve routabilty at the chip level.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Wu, G., & Chang, Y. (1999). Quasi-universal switch matrices for FPD design. IEEE TRANSACTIONS ON COMPUTERS, 48(10), 1107–1122. https://doi.org/10.1109/12.805159

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/31049