一种实现现场可编程门阵列快速布局布线的方法

摘要

本发明公开了一种实现现场可编程门阵列快速布局布线的方法，将退火函数应用于现场可编程门阵列FPGA布局的温度更新；采用了重复退火过程，得到每一次退火过程所能找到的最好解current_best，然后进行下一次退火过程；采用了考虑负载平衡的初始化布线方法，假设P为处理器个数，则创建P个线程，并将芯片分为P个区域，将信号分区域地划分到每个线程的任务集；采用了多线程并行执行布线迭代，P个线程根据并行化的A*寻址算法并发地为各自任务集中每个信号寻找当前最合适的路径进行布线；采用重布线拥挤信号的方法，完成一次布线迭代。本发明实现了对布线过程的加速，使得最终电路的延时和线长两个重要性能指标基本不变的情况下，布局布线速度有了显著加快。