Path Length-Driven Hypergraph Partitioning: An Integer Programming Approach
Résumé
Circuit prototyping on multi-FPGA (Field Programmable Gate Arrays) platforms is a widely used technique in the VLSI (Very-Large-Scale Integration) context. Due to the ever-increasing size of circuits, it is necessary to use partitioning algorithms to place them on multi-FPGA platforms. Existing partitioning algorithms focus on minimizing the cut size but do not consider the critical path length, which can be degraded when mapping long paths to multiple FPGAs. However, recent studies try to consider the degradation of the critical path and the target topology but these works still use cutting minimization algorithms. In this work, we propose a mathematical model as an integer program (IP) based on the Red-Black Hypergraph model that considers the minimization of the critical path degradation and the target topology. We compare our partitioning results with KHMETIS, a min-cut algorithm, and show a better critical path for many circuit instances.
Domaines
Informatique [cs]
Fichier principal
Path Length-Driven Hypergraph Partitioning_ An Integer Programming Approach.pdf (277.61 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|