一种基于距离分布的连接信号分组方法技术

本发明专利技术公开了一种基于距离分布的连接信号分组方法，包括：根据连接信号的负载节点所处FPGA的不同对连接信号进行选择性拆分，以将负载节点处于同一FPGA的连接信号拆分在一起；计算拆分在一起的连接信号两两之间的距离；选取驱动节点和负载节点总数最少的连接信号作为锚信号放置在构建的容器中，迭代更新容器的重心，将与重心距离最近的连接信号不断放入容器中直至达到容器容量，以实现连接信号的分组。本发明专利技术对信号进行选择性拆分，可以减少FPGA之间cable的使用，节省cable资源；并且使得分为同一组的信号所消耗的FPGA内die crossing处的布线资源更少，降低了布线难度，提高了布线资源的使用效率。提高了布线资源的使用效率。提高了布线资源的使用效率。

【技术实现步骤摘要】
一种基于距离分布的连接信号分组方法


[0001]本专利技术属于集成电路
，具体涉及一种基于距离分布的连接信号分组方法。

技术介绍

[0002]现在用户设计电路的规模往往需要多颗FPGA(Field Programmable Gate Array,现场可编程门阵列)才能容纳，因此用户设计电路必须由一个整体分割成多个子部分才能完成原型验证，各个子部分之间需要经过FPGA之间的物理线缆(cable)进行通信，在FPGA之间通信的信号叫做连接信号。每颗FPGA内部可以进一步细化为几个SLR(Super Logic Region，超逻辑区域，又称Die)，也就是说FPGA是由若干个SLR成一定拓扑形状组合而成(线性结构较为常见)，而FPGA之间的物理cable则具体体现为两颗FPGA的某些SLR之间发生的连接。
[0003]连接信号表示一对FPGA之间的通信信号，由于FPGA之间的cable数量非常有限，FPGA之间的连接信号数量往往大于cable的数量，因此连接信号需要按照一定的比例进行分组，每组共享一根cable。<br/>[0004]本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于距离分布的连接信号分组方法，其特征在于，包括：S1：根据连接信号的负载节点所处FPGA的不同对连接信号进行选择性拆分，以将负载节点处于同一FPGA的连接信号拆分在一起；S2：计算经步骤S1拆分在一起的连接信号两两之间的距离；S3：选取驱动节点和负载节点总数最少的连接信号作为锚信号放置在构建的容器中，迭代更新所述容器的重心，将与所述重心距离最近的连接信号不断放入所述容器中直至达到容器容量，以实现连接信号的分组。2.根据权利要求1所述的基于距离分布的连接信号分组方法，其特征在于，所述S1包括：根据连接信号驱动节点所处的FPGA位置对连接信号的方向进行分类，确定连接信号的驱动节点和每个负载节点所处的位置；随后根据连接信号负载节点所处FPGA是否相同，对连接信号进行选择性拆分，即对于负载节点所处相同FPGA的连接信号不拆分，对负载节点所处不同FPGA的连接信号进行拆分，使得拆分在一起的连接信号包括驱动节点位于同一发射端FPGA，负载节点全部位于同一接收端FPGA上的连接信号，还包括驱动节点位于同一发射端FPGA，负载节点部分位于同一接收端FPGA上，部分位于当前发射端FPGA上的连接信号。3.根据权利要求2所述的基于距离分布的连接信号分组方法，其特征在于，经过步骤S1拆分在一起的连接信号包括驱动节点位于同一发射端FPGA，负载节点全部位于同一接收端FPGA上的连接信号；还包括驱动节点位于同一发射端FPGA，负载节点部分位于同一接收端FPGA上，部分位于上述发射端FPGA上的连接信号。4.根据权利要求1所述的基于距离分布的连接信号分组方法，其特征在于，当两个连接信号的驱动节点均位于同一发射端FPGA，负载节点均位于同一接收端FPGA时，两个连接信号之间的距离等于连接信号的驱动节点之间的距离加上两个连接信号的两个最近负载节点之间的距离。5.根据权利要求1所述的基于距离分布的连接信号分组方法，其特征在于，当两个连接信号的驱动节点均位于同一发射端FPGA，负载节点均位于同一接收端FPGA时，将接收端FPGA中同一连接信号的负载节点划分为同一区域，两个连接信号之间的距离等于连接信号的驱动节点之间的距离加上接收端FPGA中不同区域之间的距离。6.根据权利要求1所述的基于距离分布的连接信号分组方法，其特征在于，当两个连接信号的驱动节点均位于同一发射端FPGA，所述两个连接信号的中的至少一个连接信号的负载节点不仅位于接收端FPGA，还位于当前发射端FPGA时，将发射端FPGA中同一连接...

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