Using Timing-Driven Inter-FPGA Routing for Multi-FPGA Prototyping Exploration

Multi-FPGA prototyping, because of its low cost, high speed, and real world testing is quite popular today for pre-silicon verification of increasingly complex designs. In this work, we present a novel exploration flow that is used to analyze and optimize the multi-FPGA based prototyping of complex digital designs. In this flow, an end-to-end experience starting from benchmark generation to optimized inter-FPGA routing is given. For inter-FPGA routing, timing-driven approach is used instead of previously used routability-driven approach. Ten large designs are generated using generic tools of the flow and then effect of number of FPGAs on board, number of inter-FPGA tracks is observed on the performance of generated designs. Extensive experimentation reveals that FPGA board with six FPGAs gives best system frequency results. Furthermore, execution time comparison between routability and timing-driven approach reveals that compared to routability-driven approach, timing-driven approach consumes, on average, 46% less time while giving same or better frequency results.

[1]  Helena Krupnova Mapping multi-million gate SoCs on FPGAs: industrial methodology and experience , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[2]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[3]  Jan M. Van Campenhout,et al.  Generating synthetic benchmark circuits for evaluating CAD tools , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Russell Tessier,et al.  FPGA Architecture: Survey and Challenges , 2008, Found. Trends Electron. Des. Autom..

[5]  Carl Ebeling,et al.  PathFinder: A Negotiation-Based Performance-Driven Router for FPGAs , 1995, Third International ACM Symposium on Field-Programmable Gate Arrays.

[6]  Pedro C. Diniz,et al.  Reconfigurable computing : architectures, tools and applications : 9th international symposium, ARC 2013, LosAngeles, CA, USA , March 25-27, 2013 : proceedings , 2013 .

[7]  Anant Agarwal,et al.  Logic emulation with virtual wires , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Habib Mehrez,et al.  Routing algorithm for multi-FPGA based systems using multi-point physical tracks , 2013, 2013 International Symposium on Rapid System Prototyping (RSP).

[9]  Yuichi Nakamura,et al.  Globally optimal time-multiplexing in inter-FPGA connections for accelerating multi-FPGA systems , 2009, 2009 International Conference on Field Programmable Logic and Applications.

[10]  Mohamed Abid,et al.  Iterative Routing Algorithm of Inter-FPGA Signals for Multi-FPGA Prototyping Platform , 2013, ARC.