FPGA布线的保持时间违规的解决方法

摘要

实现一种修正的A~*算法来修复设计中出现的保持时间违规。主要方法是在使用A~*算法布线时记录横向边,在布线完成后,使用横向边的信息来恢复搜索路径,在其中选择满足保持时间的路径。最后,讨论A~*算法的参数和横向边的数量关系。