• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Sun, Long (Sun, Long.) [1] | Guo, Longkun (Guo, Longkun.) [2] (Scholars:郭龙坤) | Huang, Peihuang (Huang, Peihuang.) [3]

Indexed by:

EI

Abstract:

Multi-FPGA prototype design is widely used to verify modern VLSI circuits, but the limited number of connections between FPGAs in a multi-FPGA system may cause routing failure. Therefore, using time-division multiplexing (TDM) technology, multiple signals are transmitted through the same routing channel to improve utilization. However, the performance of this type of system depends on the routing quality within the FPGAs due to the signal delay between FPGA pairs. In this paper, we propose a system-level routing method based on TDM to minimize the maximum TDM ratio that satisfies the strict ratio constraint. Firstly, we weight the edges and use two methods to build approximate minimum Steiner trees (MST) to route the nets. Then we propose a ratio assignment method based on edge-demand which satisfy the TDM ratio constraint. We tested our method with the benchmarks provided by 2019 CAD Contest at ICCAD and compared it with the top two. The experimental results shows that our method not only solves all problems but also achieves a good TDM ratio. © 2021, Springer Nature Switzerland AG.

Keyword:

Computation theory Computer aided design Field programmable gate arrays (FPGA) Time division multiplexing

Community:

  • [ 1 ] [Sun, Long]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Guo, Longkun]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350116, China
  • [ 3 ] [Guo, Longkun]School of Computer Science, Qilu University of Technology (Shandong Academy of Sciences), Jinan; 250353, China
  • [ 4 ] [Huang, Peihuang]College of Mathematics and Data Science, Minjiang University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 12606 LNCS

Page: 210-218

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:147/10099155
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1