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

author:

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

Indexed by:

CSCD

Abstract:

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.

Keyword:

Community:

  • [ 1 ] [Xiaoyan Zhang]School of Mathematics Science and Institute of Mathematics, Nanjing Normal University, Nanjing 210024, China
  • [ 2 ] [Long Sun]福州大学
  • [ 3 ] [Peihuang Huang]College of Mathematics and Data Science,Minjiang University,Fuzhou 350116,China;School of Mathematics Science,Nanjing Normal University,Nanjing 210024,China
  • [ 4 ] [Longkun Guo]福州大学

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

清华大学学报自然科学版(英文版)

ISSN: 1007-0214

CN: 11-3745/N

Year: 2022

Issue: 6

Volume: 27

Page: 902-911

6 . 6

JCR@2022

5 . 2 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:61

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 0

Online/Total:566/10936032
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