一种基于多层次方法和赋权超图的层次式FPGA布局布线方法

摘要

本发明涉及一种基于多层次方法和赋权超图的层次式FPGA布局布线方法，其采用赋权超图来构造层次式FPGA布局布线过程中逻辑网表的数学模型，电路逻辑单元表示为赋权超图中的结点，电路单元间的连线表示为赋权超图中的超边。采用多层次方法作为层次式FPGA布局和布线的方法，以有效满足VLSI对运行效率和处理能力更高的要求。它既可通过自底向上的结群阶段逐步缩小问题的规模、降低方法的时间复杂度，又可借助自顶向下的投影优化阶段逐层处理问题的细节、提高方法的求解准确性，与研究对象的层次特性自然地结合在一起。采用本发明基于多层次方法和赋权超图的层次式FPGA布局布线方法，可有效地降低FPGA物理设计的时间复杂度，提高FPGA设计能力和性能。