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 条
  • [1] Mesh routing topologies for multi-FPGA systems
    Hauck, S
    Borriello, G
    Ebeling, C
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 1998, 6 (03) : 400 - 408
  • [2] A novel and efficient routing architecture for multi-FPGA systems
    Khalid, MAS
    Rose, J
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2000, 8 (01) : 30 - 39
  • [3] A communication scheduling algorithm for multi-FPGA systems
    Suh, J
    Kang, DI
    Crago, SP
    2000 IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2000, : 299 - 300
  • [4] Multi-terminal net routing for partial crossbar-based multi-FPGA systems
    Ejnioui, Abdel
    Ranganathan, N.
    ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA, 1999, : 176 - 184
  • [5] SPARK: A Scalable Partitioning and Routing Framework for Multi-FPGA Systems
    Zang, Xinshi
    Young, Evangeline F. Y.
    Wong, Martin D. F.
    PROCEEDINGS OF THE GREAT LAKES SYMPOSIUM ON VLSI 2023, GLSVLSI 2023, 2023, : 593 - 598
  • [6] Multiterminal net routing for partial crossbar-based multi-FPGA systems
    Ejnioui, A
    Ranganathan, N
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2003, 11 (01) : 71 - 78
  • [7] Using Multi-FPGA Systems for ASIC Prototyping
    Melnikova, Olga
    Hahanova, Irina
    Mostovaya, Karina
    EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2009, : 237 - 239
  • [8] Scalability evaluation of a hybrid routing architecture for multi-FPGA systems
    Khalid, Mohammed A. S.
    Salitrennik, Viktor
    2006 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2007, : 162 - +
  • [9] A hybrid evolutionary algorithm for Multi-FPGA systems design
    Hidalgo, JI
    Lanchares, J
    Ibarra, A
    Hermida, R
    EUROMICRO SYMPOSIUM ON DIGITAL SYSTEM DESIGN, PROCEEDINGS: ARCHITECTURES, METHODS AND TOOLS, 2002, : 60 - 67
  • [10] An Efficient Inter-FPGA Routing Exploration Environment for Multi-FPGA Systems
    Farooq, Umer
    Baig, Imran
    Alzahrani, Bander A.
    IEEE ACCESS, 2018, 6 : 56301 - 56310