Architecture-aware FPGA placement using metric embedding

@article{Gopalakrishnan2006ArchitectureawareFP,
  title={Architecture-aware FPGA placement using metric embedding},
  author={Padmini Gopalakrishnan and Xin Li and Lawrence T. Pileggi},
  journal={2006 43rd ACM/IEEE Design Automation Conference},
  year={2006},
  pages={460-465}
}
Since performance on FPGAs is dominated by the routing architecture rather than wirelength, we propose a new ar-chitecture-aware approach to initial FPGA placement that models the relationship between performance and the routing grid, using concepts from graph embedding and metric geometry. Our approach, CAPRI, can be viewed as an embedding of a graph representing the netlist into a metric space that is representative of the FPGA. First, we develop an analytic metric of distance that models… CONTINUE READING