Routing Algorithm for Multi-FPGA Based Systems Using Multi-Point Physical Tracks

被引:0
|
作者
Tang, Qingshan [1 ]
Mehrez, Habib [1 ]
Tuna, Matthieu [2 ]
机构
[1] Univ Paris 06, Lab Informat Paris 6, Paris, France
[2] Flexras Technol, Paris, France
关键词
Multi-Terminal Net; Routing Algorithm; Multi-FPGA; Multi-Point Physical Tracks;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-FPGA boards suffer from large timing delays in inter-FPGA physical tracks compared to intra-FPGA track delays, as well as a limited bandwidth between FPGAs due to the limited number of I/Os per FPGA. In order to tackle this problem, an algorithm which routes multi-terminal nets in multi-point tracks is proposed in this paper to spare FPGA I/Os. Experiments are conducted using Gaisler Research Benchmarks. Firstly, each testbench will be implemented in an off-the-shelf board. The results show that the system frequency can be increased in the off-the-shelf board by the proposed routing algorithm. Secondly, an automatic design flow which generates a custom multi-FPGA board is enhanced by generating multi-point tracks in the board, and each testbench will be implemented with the proposed routing algorithm in custom boards. The results show that the system frequency is improved in the custom board with both 2- and multi-point tracks.
引用
收藏
页码:2 / 8
页数:7
相关论文
共 50 条
  • [21] A circuit partitioning algorithm with path delay constraints for multi-FPGA systems
    Togawa, N
    Sato, M
    Ohtsuki, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (03): : 494 - 505
  • [22] Partitioning and placement for multi-FPGA systems using genetic algorithms
    Hidalgo, JI
    Lanchares, J
    Hermida, R
    PROCEEDINGS OF THE 26TH EUROMICRO CONFERENCE, VOLS I AND II, 2000, : 204 - 211
  • [23] Partitioning and placement for multi-FPGA systems using genetic algorithms
    Dpto. Arquitectura de Computadores y Automática, Universidad Complutense de Madrid, 28040 Madrid, Spain
    Conf. Proc. EUROMICRO, 1600, (204-211):
  • [24] DLL-Based Multi-FPGA systems clock synchronization
    Zhang Cheng-chang
    Yan Dan-gui
    Yang Li-sheng
    Qi Huai-long
    Li Chang-yong
    ICIEA 2010: PROCEEDINGS OF THE 5TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOL 3, 2010, : 268 - +
  • [25] Hybrid Multi-FPGA Board evaluation by limiting multi-hop routing
    Jain, SC
    Kumar, A
    Kumar, S
    13TH IEEE INTERNATIONAL WORKSHOP ON RAPID SYSTEM PROTOTYPING, PROCEEDINGS, 2002, : 66 - 73
  • [26] Using timing-driven inter-FPGA routing for multi-FPGA prototyping exploration
    Farooq, Umer
    Chotin-Avot, Roselyne
    Azeem, Moazam
    Cherif, Zouha
    Ravoson, Maminionja
    Khan, Saqib
    Mehrez, Habib
    19TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2016), 2016, : 641 - 645
  • [27] Pharos: a Performance Monitor for Multi-FPGA Systems
    Rafii, Arzhang
    Chow, Paul
    Sun, Welson
    2021 IEEE 29TH ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2021), 2021, : 271 - 271
  • [28] A parallel compact genetic algorithm for Multi-FPGA Partitioning
    Hidalgo, JI
    Baraglia, R
    Perego, R
    Lanchares, J
    Tirado, F
    NINTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2001, : 113 - 120
  • [29] Hybrid Multi-FPGA Board Evaluation by Permitting Limited Multi-Hop Routing
    Sushil Chandra Jain
    Anshul Kumar
    Shashi Kumar
    Design Automation for Embedded Systems, 2003, 8 : 309 - 326
  • [30] Hybrid multi-FPGA board evaluation by permitting limited multi-hop routing
    Jain, SC
    Kumar, A
    Kumar, S
    DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2003, 8 (04) : 309 - 326