Markov Clustering-Based Placement Algorithm for Hierarchical FPGAs |
| |
Authors: | DAI Hui ZHOU Qiang BIAN Jinian |
| |
Institution: | DAI Hui,ZHOU Qiang,BIAN Jinian Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China |
| |
Abstract: | Divide-and-conquer methods for FPGA placement algorithms including partition-based and cluster-based algorithms have shown the importance of good quality-runtime trade-off.This paper describes a cluster-based FPGA placement algorithm targeted to a new commercial hierarchical FPGA device.The algorithm is based on a Markov clustering algorithm that defines a sequence of stochastic matrices operating on a generating matrix from the input FPGA circuit netlist.The core of the algorithm tightly couples a Markov c... |
| |
Keywords: | hierarchical FPGAs Markov chain clustering placement |
本文献已被 CNKI 万方数据 等数据库收录! |