【技术实现步骤摘要】
本申请涉及半导体，尤其是涉及一种全局i/o分配方法、装置及电子设备。
技术介绍
1、目前，针对区域i/o倒装芯片设计通常采用一种基于排序的i/o连接分配和非曼哈顿rdl（redistributi/on layer，重布线层）布线方法。该方法最初通过对bump ball之间的曼哈顿距离进行排序来将i/o buffer分配给bump ball。然后执行三种配对交换以改进初始分配。接着为了缩短导线长度，采用非曼哈顿rdl布线来连接i/o buffer和bump ball。但是，此方法在分配阶段没有考虑绕线资源。
技术实现思路
1、本申请的目的在于提供一种全局i/o分配方法、装置及电子设备，全局优化i/o缓存器分配，最大程度提升最终绕线质量，且考虑绕线资源，提高绕线成功率，减少整体绕线长度和绕道。
2、第一方面，本申请提供一种全局i/o分配方法，方法包括：基于芯片中的多个缓存器与多个焊盘建立网络有向图；缓存器为i/o输入输出缓存器；基于网络有向图进行最小费用最大流模型求解，得到缓存器与焊盘之间的连接关系；对于连接关系为多对多的情况，对多对多的连接关系进行拆分，得到缓存器与焊盘的一对一关系，以便进行缓存器分配。
3、进一步地，上述基于芯片中的多个缓存器与多个焊盘建立网络有向图的步骤，包括：将缓存器和焊盘作为输入，网格化芯片平面区域，得到网格区域；按照以下建边规则在网格区域中构建有向边，得到网络有向图：建立从虚拟源点到每一个缓存器位置节点的有向边，容量为1；建立从每一个
4、进一步地，上述基于网络有向图进行最小费用最大流模型求解，得到缓存器与焊盘之间的连接关系的步骤，包括：将第一个缓存器作为当前缓存器，执行以下遍历步骤：从当前缓存器位置节点出发，广度优先遍历所有有流量的边，记录所有遍历到的焊盘位置节点，判断焊盘位置节点是否已在连接组中；如果是，将当前缓存器位置节点加入至连接组中；如果否，为遍历到的焊盘位置节点和当前缓存器构建一个连接组；选择下一个缓存器作为当前缓存器，继续执行遍历步骤，直至遍历完所有缓存器；基于每个连接组确定缓存器与焊盘间的连接关系。
5、进一步地，上述对于连接关系为多对多的情况，对多对多的连接关系进行拆分，得到缓存器与焊盘的一对一关系的步骤，包括：确定多对多的缓存器与焊盘通过格点的连接关系图；连接关系图中，包括多个缓存器分别指向格点的边、以及格点指向每个焊盘的边；其中，缓存器与焊盘的数量一致；在连接关系图中，确定第一边序列；第一边序列为多个边的顺时针序列或逆时针序列；对第一边序列进行两两相邻边的顺序遍历，在确定出两个相邻边的方向相反时，在两个相邻边之间作目标射线，并停止遍历；在目标射线所在直线上，标记出与焊盘的数量相同数量的目标连接点；基于目标射线，对各边进行排序，得到第二边序列；对第二边序列进行两两相邻边的顺序遍历，执行以下移点步骤：在确定出两个相邻边的方向相反时，将两个相邻边的连接点移动至距离最近的一个还未连接的目标连接点上；在第二边序列中将两个相邻边移除，再次对移除后的第二边序列进行两两相邻边的顺序遍历，执行移点步骤，直到遍历完所有边，得到缓存器与焊盘的一对一关系。
6、进一步地，上述在连接关系图中，确定第一边序列的步骤，包括：在连接关系图中，以格点为原点，以任意方向作第一射线；计算每条边与第一射线间的指定夹角，按照指定夹角的大小对边进行排序，得到第一边序列；指定夹角包括：逆时针夹角或顺时针夹角。
7、进一步地，上述基于目标射线，对边进行排序，得到第二边序列的步骤，包括：计算每条边与目标射线间的指定夹角，按照指定夹角的大小对边进行排序，得到第二边序列；指定夹角包括：逆时针夹角或顺时针夹角。
8、进一步地，上述在两个相邻边之间作目标射线的步骤，包括：在两个相邻边之间的中分线上作目标射线；在目标射线所在直线上，标记出与焊盘的数量相同数量的目标连接点的步骤，包括：在目标射线所在直线上，标记出以格点为中心的左右对称的与焊盘的数量相同数量的顺序排列的目标连接点。
9、第二方面，本申请还提供一种全局i/o分配装置，装置包括：图建立模块，用于基于缓存器与焊盘建立网络有向图；缓存器为输入输出缓存器；求解模块，用于基于网络有向图进行最小费用最大流模型求解，得到缓存器与焊盘之间的连接关系；拆分模块，用于对于连接关系为多对多的情况，对多对多的连接关系进行拆分，得到缓存器与焊盘的一对一关系。
10、第三方面，本申请还提供一种电子设备，包括处理器和存储器，存储器存储有能够被处理器执行的计算机可执行指令，处理器执行计算机可执行指令以实现上述第一方面所述的方法。
11、第四方面，本申请还提供一种计算机可读存储介质，计算机可读存储介质存储有计算机可执行指令，计算机可执行指令在被处理器调用和执行时，计算机可执行指令促使处理器实现上述第一方面所述的方法。
12、本申请提供的一种全局i/o分配方法、装置及电子设备中，首先基于芯片中的多个缓存器与多个焊盘建立网络有向图；缓存器为i/o输入输出缓存器；然后基于网络有向图进行最小费用最大流模型求解，得到缓存器与焊盘之间的连接关系；最后对于连接关系为多对多的情况，对多对多的连接关系进行拆分，得到缓存器与焊盘的一对一关系，以便进行缓存器分配。本申请能够实现全局优化i/o缓存器分配，最大程度提升最终绕线质量，且考虑绕线资源，提高绕线成功率，减少整体绕线长度和绕道。
本文档来自技高网...【技术保护点】
1.一种全局I/O分配方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，基于芯片中的多个缓存器与多个焊盘建立网络有向图的步骤，包括：
3.根据权利要求1所述的方法，其特征在于，基于所述网络有向图进行最小费用最大流模型求解，得到缓存器与焊盘之间的连接关系的步骤，包括：
4.根据权利要求1所述的方法，其特征在于，对于连接关系为多对多的情况，对多对多的连接关系进行拆分，得到缓存器与焊盘的一对一关系的步骤，包括：
5.根据权利要求4所述的方法，其特征在于，在所述连接关系图中，确定第一边序列的步骤，包括：
6.根据权利要求4所述的方法，其特征在于，基于所述目标射线，对边进行排序，得到第二边序列的步骤，包括：
7.根据权利要求4所述的方法，其特征在于，在两个相邻边之间作目标射线的步骤，包括：
8.一种全局I/O分配装置，其特征在于，所述装置包括：
9.一种电子设备，其特征在于，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机可执行指令，所述处理器执行所述计
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令在被处理器调用和执行时，计算机可执行指令促使处理器实现权利要求1至7任一项所述的方法。
...【技术特征摘要】
1.一种全局i/o分配方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，基于芯片中的多个缓存器与多个焊盘建立网络有向图的步骤，包括：
3.根据权利要求1所述的方法，其特征在于，基于所述网络有向图进行最小费用最大流模型求解，得到缓存器与焊盘之间的连接关系的步骤，包括：
4.根据权利要求1所述的方法，其特征在于，对于连接关系为多对多的情况，对多对多的连接关系进行拆分，得到缓存器与焊盘的一对一关系的步骤，包括：
5.根据权利要求4所述的方法，其特征在于，在所述连接关系图中，确定第一边序列的步骤，包括：
6.根据权利要求4所述的方法，其特征在于...
【专利技术属性】
技术研发人员：潘峰，李乐逊，张小珏，
申请(专利权)人：深圳鸿芯微纳技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。