blocks implement the desired customer logics, with
inputs/outputs connected by switch blocks and I/O
pads. Each switch block is a basic routing unit containing
a fixed number of pins that interconnect logic
blocks and other switch blocks. The I/O pads are responsible
for the circuit input/output. Each cluster in
the i-th level consists of 4 sub-clusters with the level
code i−1. The cluster with level code 0 represents an
original logic block.
This paper introduces a Markov clustering algorithm
into the HFPGA design domain focusing on wirelength
optimization during the FPGA placement phase.