基于伊辛模型的2.5D集成电路布局优化方法及装置
本发明涉及集成电路布局,特别涉及一种基于伊辛模型的2.5d集成电路布局优化方法及装置。
背景技术:
1、2.5d集成电路(2.5d integrated circuit, 2.5d-ic)通过硅中介层(siliconinterposer)将多个具有不同功能和工艺节点的芯粒(chiplet)进行异质集成。在2.5d-ic的设计流程中,布局规划(floorplanning/placement)决定了各chiplet(芯粒)在中介层上的物理位置,芯粒在中介层中的位置直接影响互连线长、信号完整性、功耗分布以及热可靠性。伊辛模型(ising model)与二次无约束二值优化(quadratic unconstrained binaryoptimization,qubo)模型在数学上等价。伊辛模型能够将组合优化问题转化为二值自旋变量的最小能量求解问题,从而借助伊辛机、量子退火机、模拟退火器或其他qubo求解器获得低能量(近最优)解,为大规模布局规划问题提供了新的求解范式。
2、相关技术中,通常将布局或放置问题转换为一组二值变量及其二次能量函数,再通过伊辛机、量子退火机、模拟退火器或其他qubo求解器获得低能量解。例如将pcb布局中的模块顺序、相对位置或离散槽位分配关系映射为伊辛自旋变量,并通过构造约束项和目标项实现布局优化。
3、然而,相关技术中的方案存在如下问题:
4、(1)现有伊辛/qubo建模方法未能充分考虑芯粒的真实矩形尺寸、非重叠几何约束等,导致求解得到的集成电路布局在物理实现上可能存在重叠或越界。
5、(2)在2.5d-ic场景下,高功耗芯粒密集排布于同一中介层会引发严重的热串扰,导致局部热点温度超出设计指标,进而引发性能降频、可靠性劣化乃至失效。部分现有伊辛/qubo布局方法未将高功耗芯粒之间的热耦合影响作为能量函数中的显式优化项,所得布局方案难以满足热可靠性要求;而少数考虑热约束的方案又依赖精确数值仿真在内环中评估温度,极其耗时,无法支撑大规模探索。
技术实现思路
1、本发明提供了一种基于伊辛模型的2.5d集成电路布局优化方法及装置,能够实现精准可靠且有效的2.5d-ic布局规划,并且适用于大规模2.5d-ic布局规划场景。所述技术方案至少包括如下方案:
2、第一方面,提供了一种基于伊辛模型的2.5d集成电路布局优化方法,包括:获取待布局的2.5d集成电路布局的设计实例文件,所述设计实例文件包括中介层尺寸、芯粒数量、每个芯粒的尺寸、每个芯粒的功耗以及芯粒之间的互连权重,在2.5d集成电路布局中,每个芯粒的被规划的平面坐标不同;
3、基于所述设计实例文件获取每个芯粒的有效候选位置集合,并构造伊辛自旋变量来表征有效候选位置是否被选中;
4、基于所述设计实例文件构造2.5d集成电路布局规划中的总qubo能量函数,所述总qubo能量函数包括分配约束、重叠约束、线长代价、热耦合惩罚;
5、将所述总qubo能量函数转化为总伊辛能量函数;
6、采用求解器对所述总伊辛能量函数进行求解,得到各芯粒的伊辛自旋变量解集,所述求解器包括云端伊辛求解器、量子退火求解器、相干伊辛机模拟器,所述伊辛自旋变量解集所指示的有效候选位置为优化后的2.5d集成电路布局。
7、可选地,在所述总qubo函数中,所述分配约束用于为单个芯粒的有效候选位置进行互斥耦合,使得求解出的所述伊辛自旋变量解集中单个芯粒仅对应一个伊辛自旋变量;
8、所述重叠约束用于对不同芯粒重叠的情况进行惩罚;
9、所述线长代价用于基于曼哈顿距离和芯粒之间的互连权重对两个芯粒的线长进行惩罚,两个芯粒放置的距离越远,线长代价越大;
10、所述热耦合惩罚用于基于两个芯粒的功耗和欧式距离表征两个芯粒的热相互作用势。
11、可选地,所述热耦合惩罚采用如下公式表示:
12、
13、其中,为所述热耦合惩罚,和分别表征不同的候选位置,为芯粒i的有效候选位置集合,为芯粒j的有效候选位置集合,为芯粒i的功耗,为芯粒j的功耗,为候选位置和候选位置之间的欧式距离,为防止分母为零并提升数值稳定性的小正数,为用于指示芯粒i放置在候选位置的二值决策变量,为用于指示芯粒j放置在候选位置的二值决策变量,二值决策变量的取值为0或者1,二值决策变量通过如下公式转换为伊辛自旋变量:
14、
15、其中,为用于指示芯粒i放置在候选位置的伊辛自旋变量,伊辛自旋变量的取值为1或者-1。
16、可选地,所述基于所述设计实例文件获取每个芯粒的有效候选位置集合,包括:
17、将中介层划分为个网格,每个网格的网格中心为一个二维候选位置,总共包括n个芯粒,每个芯粒对应个伊辛自旋变量,中介层中总共包括个伊辛自旋变量;
18、判断以中介层中每个网格的网格中心作为第 i 个芯粒几何中心时,第 i 个芯粒是否完全位于中介层布局边界内;
19、若候选位置所指示的网格的网格中心作为第 i 个芯粒几何中心时,第 i 个芯粒完全位于中介层布局边界内,说明候选位置为有效候选位置,中介层中全部有效候选位置构成的集合为第i个芯粒的有效候选位置集合。
20、可选地,候选位置的坐标为,当第i个芯粒放在中介层中的候选位置所指示的网格时,满足如下条件候选位置所指示的网格的网格中心作为第 i 个芯粒几何中心时,第 i 个芯粒完全位于中介层布局边界内:
21、
22、其中,为第i个芯粒的宽度,为第i个芯粒的高度,为中介层的长度,为中介层的宽度。
23、可选地,所述方法还包括:从伊辛自旋变量解集中根据各候选解的综合布局代价确定2.5d集成电路布局优化结果。
24、第二方面,还提供了一种基于伊辛模型的2.5d集成电路布局优化装置,包括:第一获取模块,用于获取待布局的2.5d集成电路布局的设计实例文件,所述设计实例文件包括中介层尺寸、芯粒数量、每个芯粒的尺寸、每个芯粒的功耗以及芯粒之间的互连权重,在2.5d集成电路布局中,每个芯粒的被规划的平面坐标不同;
25、第二获取模块,用于基于所述设计实例文件获取每个芯粒的有效候选位置集合,并构造伊辛自旋变量来表征有效候选位置是否被选中;
26、能量函数构造模块,用于基于所述设计实例文件构造2.5d集成电路布局规划中的总qubo能量函数,所述总qubo能量函数包括分配约束、重叠约束、线长代价、热耦合惩罚;
27、转化模块,用于将所述总qubo能量函数转化为总伊辛能量函数;
28、求解模块,用于采用求解器对所述总伊辛能量函数进行求解,得到各芯粒的伊辛自旋变量解集,所述求解器包括云端伊辛求解器、量子退火求解器、相干伊辛机模拟器,所述伊辛自旋变量解集所指示的有效候选位置为优化后的2.5d集成电路布局。
29、可选地,在所述能量函数构造模块中,在所述总qubo函数中,所述分配约束用于为单个芯粒的有效候选位置进行互斥耦合,使得求解出的所述伊辛自旋变量解集中单个芯粒仅对应一个伊辛自旋变量;
30、所述重叠约束用于对不同芯粒重叠的情况进行惩罚;
31、所述线长代价用于基于曼哈顿距离和芯粒之间的互连权重对两个芯粒的线长进行惩罚,两个芯粒放置的距离越远,线长代价越大;
32、所述热耦合惩罚用于基于两个芯粒的功耗和欧式距离表征两个芯粒的热相互作用势。
33、可选地,在所述能量函数构造模块中,所述热耦合惩罚采用如下公式表示:
34、
35、其中,为所述热耦合惩罚,和分别表征不同的候选位置,为芯粒i的有效候选位置集合,为芯粒j的有效候选位置集合,为芯粒i的功耗,为芯粒j的功耗,为候选位置和候选位置之间的欧式距离,为防止分母为零并提升数值稳定性的小正数,为用于指示芯粒i放置在候选位置的二值决策变量,为用于指示芯粒j放置在候选位置的二值决策变量,二值决策变量的取值为0或者1,二值决策变量通过如下公式转换为伊辛自旋变量:
36、
37、其中,为用于指示芯粒i放置在候选位置的伊辛自旋变量,伊辛自旋变量的取值为1或者-1。
38、可选地,所述第二获取模块还用于将中介层划分为个网格,每个网格的网格中心为一个二维候选位置,总共包括n个芯粒,每个芯粒对应个伊辛自旋变量,中介层中总共包括个伊辛自旋变量;
39、判断以中介层中每个网格的网格中心作为第 i 个芯粒几何中心时,第 i 个芯粒是否完全位于中介层布局边界内;
40、若候选位置所指示的网格的网格中心作为第 i 个芯粒几何中心时,第 i 个芯粒完全位于中介层布局边界内,说明候选位置为有效候选位置,中介层中全部有效候选位置构成的集合为第i个芯粒的有效候选位置集合。
41、可选地,在所述第二获取模块中,候选位置的坐标为,当第i个芯粒放在中介层中的候选位置所指示的网格时,满足如下条件说明候选位置所指示的网格的网格中心作为第 i 个芯粒几何中心时,第 i 个芯粒完全位于中介层布局边界内:
42、
43、其中,为第i个芯粒的宽度,为第i个芯粒的高度,为中介层的长度,为中介层的宽度。
44、可选地,所述求解模块还用于从伊辛自旋变量解集中根据各候选解的综合布局代价确定2.5d集成电路布局优化结果。
45、第三方面,还提供了一种计算机设备,包括:存储器和处理器,所述存储器中存储有至少一条计算机程序,所述至少一条计算机程序由所述处理器加载并执行,从而执行上述实施例中所述的基于伊辛模型的2.5d集成电路布局优化方法。
46、第四方面,还提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有至少一条计算机程序,所述至少一条计算机程序由处理器加载并执行,从而执行上述实施例中所述的基于伊辛模型的2.5d集成电路布局优化方法。
47、第五方面,提供了一种计算机程序产品,包括计算机程序/指令,所述计算机程序/指令被处理器执行时实现第一方面所述的方法。
48、本发明提供的技术方案带来的有益效果至少包括:
49、在本实施例中,通过获取待布局的2.5d集成电路布局的设计实例文件;基于设计实例文件获取每个芯粒的有效候选位置集合,并构造伊辛自旋变量来表征有效候选位置是否被选中;基于设计实例文件构造2.5d集成电路布局规划中的总qubo能量函数,总qubo能量函数包括分配约束、重叠约束、线长代价、热耦合惩罚;将总qubo能量函数转化为总伊辛能量函数;采用求解器对总伊辛能量函数进行求解,得到各芯粒的伊辛自旋变量解集。这样,实现了基于伊辛模型的2.5d集成电路布局规划,由于伊辛模型具有比传统计算机设备更快的求解速度,因此本实施例中的基于伊辛模型的2.5d集成电路布局规划可以适用于大规模集成电路布局规划场景。此外,通过在 总qubo 能量函数中引入重叠惩罚,可抑制不同芯粒选择会导致几何重叠的位置组合;通过引入热耦合惩罚,可抑制高功耗芯粒在空间上的过度聚集,从而有助于降低局部热点风险并改善布局的热分布特性。综上,本发明中的基于伊辛模型的2.5d集成电路布局优化方法能够实现精准可靠且有效的2.5d-ic布局规划,并且适用于大规模2.5d-ic布局规划场景。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com