Multi-way system partitioning into a single type or multiple types of FPGAs

  • Authors:
  • Dennis J.-H. Huang;Andrew B. Kahng

  • Affiliations:
  • UCLA Computer Science Department, Los Angeles, CA;UCLA Computer Science Department, Los Angeles, CA

  • Venue:
  • FPGA '95 Proceedings of the 1995 ACM third international symposium on Field-programmable gate arrays
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper considers the problem of partitioning a circuit into a collection of subcircuits, such that each subcircuit is feasible for some device from an FPGA library, and the total cost of devices is minimized. We propose a three-phase heuristic that uses ordering, clustering, and dynamic programming to achieve good solutions. Experimental comparisons are made with the previous methods of [4][9].