一种快速预判FPGA布线失败的方法

本文针对千万门级现场可编程门阵列(FPGA,Field Programmable Gate Array)提出了一种在布线阶段前快速预判线网布线失败的方法,该方法根据FPGA器件结构中可编程互连资源的端口连接关系构建布线查找表,通过布线查找表中“1”的分布情况来预判一个线网是否会布线失败。该方法在布线前对线网的可布通性进行判定,有效地避免了因线网不可布通而导致的布线阶段时间浪费的情况。