[发明专利]逻辑电路布局布线方法、图形化显示方法及其系统

摘要

本申请涉及可编程逻辑阵列，公开了一种逻辑电路布局布线方法、图形化显示方法及其系统。本发明针对逻辑电路的图形化显示，采用有向无环图生成算法和预设的列分布规则进行逻辑列分配，同时采用启发式算法并基于中值排序进行逻辑行分配，从而优化连线交点数目，同时在自动布局的过程中，根据元件的物理尺寸分配元件物理坐标，使得元件集中，排列紧凑；还采用缓存和窗口化作图的方法，实现大版图逻辑电路拖动查看时的快速响应。最终，生成的逻辑电路图分布均匀，输入输出符合电路习惯，连线交点数目较少，成图迅速。

主权项

1.一种逻辑电路的布局布线方法，其特征在于，包括以下步骤：将实例模型化后视为数学上的点，采用有向无环图生成算法添加所述点的连接关系，并按照预设的列分布规则进行逻辑电路的逻辑列分布，采用启发式算法并基于中值排序规则进行所述电路的逻辑行分布，最后根据所述连接关系，将所述实例放置在行列布局形成的网格内，完成自动布局；遵循预设的走线规则以通道的形式进行自动布线；在设定逻辑电路的尺寸关系后，结合自动布局布线结果，确定所述逻辑电路中每个实例的坐标，根据所述每个实例的物理尺寸进行二次布线。