An Analytical Model Relating FPGA Architecture Parameters to Routability
The authors present an analytical model relating FPGA architectural parameters to the routability of the FPGA. The inputs to the model include the channel width and connection and switch block flexibilities, and the output is an estimate of the proportion of nets in a large circuit that can be expected to be routed on the FPGA. They assume that the circuit is routed to the FPGA using a single-step combined global/detailed router. Together with the earlier works on analytical modeling, their model can be used to predict the routability without going through an expensive CAD flow. They show that the model correctly predicts routability trends.