可编辑逻辑阵列布线方法、装置、设备和存储介质制造方法及图纸

本发明专利技术提供了一种可编辑逻辑阵列布线方法、装置、设备和存储介质，属于集成电路芯片设计领域，方法包括解析组网布局文件，获取多组逻辑分组构成的第一布局；寻找第一布局的布局中心点，构建极坐标系；基于预设规则将所有逻辑分组按照它们的极坐标进行排序，得到组网布局文件的第一坐标数组；筛选器件布线数据库中所有与组网布局文件的坐标数组长度相同的参考布局；计算参考布局的理论坐标数组与第一坐标数组的差异度；根据差异度最小的参考布局的布线结果对组网布局文件进行布线，得到可编辑逻辑阵列的布线。通过本申请的处理方案，快速准确地得到可编辑逻辑阵列的布线。准确地得到可编辑逻辑阵列的布线。准确地得到可编辑逻辑阵列的布线。

Editable logical array cabling methods, devices, devices, and storage media

【技术实现步骤摘要】
可编辑逻辑阵列布线方法、装置、设备和存储介质


[0001]本专利技术涉及集成电路芯片设计领域，具体涉及一种可编辑逻辑阵列布线方法、装置、计算机设备和存储介质。

技术介绍

[0002]分割算法是对进行超图建模后的超图结构进行分割。超图结构与图结构类似，是由节点和边组成的，节点和边分别具有对应的权重，节点的权重大小代表此节点所需要消耗的物理资源规模，边的权重大小一般由节点之间的连接紧密度决定。超图结构相较于普通图结构的区别为超图中的一条边可以连接超过两个以上的节点。超图进行分割后，将抽象的节点所对应的逻辑进行还原，可获得各个逻辑阵列上的验证逻辑以及彼此之间的连接关系。
[0003]布线流程则是根据还原的连接关系将器件网表映射到芯片的物理位置上并根据器件网表中器件间的连接关系进行布线。且布线结果生成之后不再更改。现在大部分设计是自动布线，布线有多种策略可以进行选择，如目前存在着基于协商的FPGA性能优化布线算法、分段与缓冲及其对速度和逻辑密度的优化、时序驱动的FPGA布局算法等等流行算法。这些算法的特点是应用现场进行布线路径的计算和搜素，所以本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种可编辑逻辑阵列布线方法，其特征在于，包括：解析组网布局文件，获取多组逻辑分组构成的第一布局，所述组网布局文件描述可编辑逻辑阵列的硬件资源信息以及所述逻辑分组在所述可编辑逻辑阵列上的布局；寻找所述第一布局的布局中心点，构建极坐标系，并计算出每个逻辑分组的极坐标，其中，第一坐标为所述逻辑分组与所述布局中心点与水平轴之间的角度，第二坐标为所述逻辑分组与所述布局中心点之间的距离长度；基于预设规则将所有所述逻辑分组按照它们的极坐标进行排序，得到所述组网布局文件的第一坐标数组；筛选器件布线数据库中所有与所述组网布局文件的坐标数组长度相同的参考布局；计算所述参考布局的理论坐标数组与所述第一坐标数组的差异度；根据差异度最小的所述参考布局的布线结果对所述组网布局文件进行布线，得到可编辑逻辑阵列的布线。2.根据权利要求1所述的方法，其特征在于，所述寻找所述第一布局的布局中心点，构建极坐标系，包括：以所述第一布局的左下为直角坐标系原点，计算当前布局场景中的所有逻辑分组的坐标值；设定所述坐标值的平均值为布局中心点，并以所述布局中心点为原点，构建极坐标系。3.根据权利要求1所述的方法，其特征在于，所述计算所述参考布局的理论坐标数组与所述第一坐标数组的差异度，包括：根据所述理论坐标数组与所述第一坐标数组的第一坐标计算转动角度；计算所述参考布局的理论坐标数组与所述第一坐标数组的第一差异度；将所述第一坐标数组中各所述第一坐标叠加转动角度，并根据叠加后的第一坐标对所述当前坐标数据进行调整得到第二坐标数组；计算所述理论坐标数组与所述第二坐标数组的第二差异度；重复上述两个步骤，直至所述第二坐标数组与所述第一坐标数组一致；将所述第一差异度和所述第二差异度中的最小值设定为所述参考布局的理论坐标数组与所述第一坐标数组的差异度。4.根据权利要求1所述的方法，其特征在于，所述根据差异度最小的所述参考布局的布线结果对所述组网布局文件进行布线，得到可编辑逻辑阵列的布线，包括：当判定所述差异度值达到第一阈值时，获取所述参考布局的布线结果；将所述逻辑分组按照所述参考布局对应的理论坐标数组形成可...

【专利技术属性】
技术研发人员：邵中尉，万鹭，张吉锋，
申请(专利权)人：上海国微思尔芯技术股份有限公司，
类型：发明
国别省市：