https://scholars.lib.ntu.edu.tw/handle/123456789/607518
標題: | Performance-Driven Simultaneous Partitioning and Routing for Multi-FPGA Systems | 作者: | Chen M.-H Wang J.-J. YAO-WEN CHANG |
關鍵字: | Time division multiplexing;Circuit partitioning;Delay penalty;Input-output;Multi-FPGA system;Performance;Performance-driven;Routing channels;Routing resources;Routings;Time-division multiplexing;Field programmable gate arrays (FPGA) | 公開日期: | 2021 | 卷: | 2021-December | 起(迄)頁: | 1129-1134 | 來源出版物: | Proceedings - Design Automation Conference | 摘要: | A multi-FPGA system consists of multiple FPGAs connected by physical wires, and a circuit is partitioned to fit each FPGA and routed on the system by such physical wires. Due to the limited numbers of input/output (I/O) pins in an FPGA, however, not all signals can be transmitted between FPGAs directly. Moreover, the routing resource may not be sufficient to accommodate many cross-FPGA signals from circuit partitioning. As a result, input/output time-division multiplexing (TDM) is introduced to send a group of cross-FPGA signals in a routing channel with a timing penalty. To optimize the performance of such a system, we shall develop a simultaneous partitioning and routing algorithm considering the timing penalty caused by I/O TDM. Considering the TDM delay penalty, we propose a simultaneous partitioning and routing algorithm to remedy the insufficiency of the two-stage flow of partitioning followed by routing. Our algorithm consists of two major steps: (1) a novel routing-aware partitioning framework to obtain an initial solution considering irregular, asymmetric connections, and (2) a partition-aware routing scheme to optimize routing in each partitioning pass. Experimental results show that our proposed algorithm can achieve better timing than the classical flow. ? 2021 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85119401795&doi=10.1109%2fDAC18074.2021.9586225&partnerID=40&md5=c0adbbc6c436bbfa4d89e0dbdb98f69a https://scholars.lib.ntu.edu.tw/handle/123456789/607518 |
ISSN: | 0738100X | DOI: | 10.1109/DAC18074.2021.9586225 |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。