New parallelization and convergence results for NC: a negotiation-based FPGA router

  • Authors:
  • Pak K. Chan;Martine D. F. Schlag

  • Affiliations:
  • Department of Computer Engineering, University of California, Santa Cruz, California;Department of Computer Engineering, University of California, Santa Cruz, California

  • Venue:
  • FPGA '00 Proceedings of the 2000 ACM/SIGDA eighth international symposium on Field programmable gate arrays
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The negotiation-based routing paradigm has been used successfully in a number of FPGA routers. In this paper, we report several new findings related to the negotiation-based routing paradigm. We examine in-depth the convergence of the negotiation-based routing algorithm. We illustrate that the negotiation-based algorithm can be parallelized. Finally, we demonstrate that a negotiation-based parallel FPGA router can perform well in terms of delay and speedup with practical FPGA circuits.