System-Level FPGA Routing for Logic Verification with Time-Division Multiplexing

Sun, Long; Guo, Longkun; Huang, Peihuang

doi:10.1007/978-3-030-69244-5_18

Cited by 1 publication

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…E-mail: zhangxiaoyan@njnu.edu.cn. A preliminary version of this paper has been presented at the 21st International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2020) [1] . To whom correspondence should be addressed.…”

Section: Introductionmentioning

confidence: 99%

A Two-Stage Method for Routing in Field-Programmable Gate Arrays with Time-Division Multiplexing

Huang

Guo

Sun

et al. 2022

Tsinghua Sci. Technol.

Self Cite

View full text Add to dashboard Cite

Emerging applications widely use field-programmable gate array (FPGA) prototypes as a tool to verify modern very-large-scale integration (VLSI) circuits, imposing many problems, including routing failure caused by the limited number of connections among blocks of FPGAs therein. Such a shortage of connections can be alleviated through time-division multiplexing (TDM), by which multiple signals sharing an identical routing channel can be transmitted. In this context, the routing quality dominantly decides the performance of such systems, proposing the requirement of minimizing the signal delay between FPGA pairs. This paper proposes algorithms for the routing problem in a multi-FPGA system with TDM support, aiming to minimize the maximum TDM ratio. The algorithm consists of two major stages: (1) A method is proposed to set the weight of an edge according to how many times it is shared by the routing requirements and consequently to compute a set of approximate minimum Steiner trees.(2) A ratio assignment method based on the edge-demand framework is devised for assigning ratios to the edges respecting the TDM ratio constraints. Experiments were conducted against the public benchmarks to evaluate our proposed approach as compared with all published works, and the results manifest that our method achieves a better TDM ratio in comparison.

show abstract

Section: Introductionmentioning

confidence: 99%