Buffer minimization and time-multiplexed I/O on dynamically reconfigurable FPGAs

  • Authors:
  • Douglas Chang;Malgorzata Marek-Sadowska

  • Affiliations:
  • Dept. of Comp. Science, Univ. of Calif., Santa Barbara, Santa Barbara, CA;Dept. of Electrical and Comp. Eng., Univ. of Calif., Santa Barbara, Santa Barbara, CA

  • Venue:
  • FPGA '97 Proceedings of the 1997 ACM fifth international symposium on Field-programmable gate arrays
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the hardware implications when combinational logic is implemented on Dynamically Reconfigurable FPGAs (DRFPGAs). We first investigate the number of communication buffers needed by a DRFPGA. These buffers are needed because the time-multiplexednature of DRFPGAs means that only a portion of the circuit implemented on the chip is present at any given time instance. Thus there is a need to store OT buffer signals until they are no longer needed. The hardware cost in a DRFPGA is the maximum number of buffers (plus associated routing) needed at any given time. We show experimentally that this number is almost as large as the number of computation nodes needed at any given time, and in some circuits twice as large. We also give a heuristic algorithm based on rescheduling nodes that reduces the number of buffers needed by 23%. Next we investigate time-multiplexed I/0 on a DRFPGA. We show that by using time-multiplexed 1/0pins, the number of physical I/0pins needed can be reduced by up to 83%.