一种基于层次化随机走线的芯片主动屏蔽层布线方法与流程
本发明属于集成电路安全防护,具体涉及一种基于层次化随机走线的芯片主动屏蔽层布线方法。
背景技术:
1、随着芯片主动屏蔽层布设于最顶层金属,由密集走线网络覆盖下方敏感电路并传输监测信号,探针穿透即触发报警。屏蔽层布线需同时满足路径不可预测和覆盖无死角。现有技术主要分三类:
2、(1)静态随机哈密顿回路生成,采用"自底向上"的循环合并策略——从小循环逐步合并为大回路,子区域边界连续性依赖事后插入连接循环修补,全芯片尺度生成的复杂度随网格规模指数增长;
3、(2)动态可重构屏蔽布线,通过有源斩波器阵列持续改变走线拓扑,但依赖额外硬件和持续供电,不适用于无源静态防护;
4、(3)信号混淆类方案,对传输信号进行异或混淆而非构造物理屏蔽拓扑。
5、上述方案的共同缺陷在于:缺乏自顶向下的层次化布线生成框架,无法在多个尺度层级上各自独立随机化并将随机性系统性放大;相邻走线区域间的边界连接依赖事后拼接而非事前协调;小尺度走线单元的路径搜索未充分利用确定性启发式策略来兼顾随机性与生成成功率。
技术实现思路
1、本发明的目的在于针对现有芯片主动屏蔽层布线生成方法中"自底向上"循环合并策略带来的全局状态维护开销大、跨单元边界连续性依赖事后修补、随机性未在多个尺度层级放大等问题,提供一种基于层次化随机走线的芯片主动屏蔽层布线方法,为一种自顶向下的层次化随机走线方法,从粗粒度全局规划出发,通过边界协调表实现相邻走线单元间的入口/出口位置预先对齐和自动冲突翻转,逐级展开至细粒度最终布线,使上级随机性被下级系统性地放大,最终生成高度不可预测、全区域覆盖、跨单元无缝衔接的屏蔽走线网络,且计算复杂度随网格规模线性而非指数增长。
2、为实现上述目的,本发明的技术方案是:一种基于层次化随机走线的芯片主动屏蔽层布线方法,包括:
3、获取芯片待保护区域的物理宽度w'和物理高度h'以及工艺最小走线间距d;
4、根据芯片待保护区域的物理宽度w'、物理高度h'和工艺最小走线间距d计算芯片待保护区域在最小走线间距网格下的宽度w和高度h,其中w=w'/d,h=h'/d;
5、输入走线单元尺寸参数k,k兼作为层级间缩放因子,同时输入32位整数随机种子;
6、根据k、w、h自动计算层级总数l以及顶层走线单元网格的行数r_l和列数c_l,其中l=⌈logk(max(w,h))⌉,r_l =⌈h/kl⌉,c_l =⌈w/kl⌉;
7、对第l级顶层网格中的r_l行×c_l列个k×k走线单元进行顶层路径规划,确定每个走线单元的入口边和出口边;
8、从第l级开始逐级向下展开至第1级,对于第l级到第l-1级的展开过程,执行:将第l级路径中的每个格子展开为第l-1级的一个k×k走线单元,根据第l级路径中相应格子的进出方向确定第l-1级对应走线单元的入口边方向和出口边方向,l=2,3,……,l;
9、在第l-1级每个走线单元内,以确定的入口边映射的格子为起点、出口边映射的格子为终点,采用warnsdorff启发式深度优先搜索寻找一条遍历全部k2个格子且每格访问恰好一次的哈密顿路径;
10、通过边界协调表在逐级展开过程中对齐相邻走线单元在共享边界上的入口/出口位置;
11、对第1级网格中的所有走线单元,通过全局坐标变换将各走线单元内的局部格子坐标映射至最终网格的全局坐标,串接形成完整覆盖芯片矩形区域的屏蔽走线网络数据并输出。
12、进一步的,所述走线单元尺寸参数k的最小值为3,即基本走线单元始终保持为3×3的正方形;k同时兼作层级间缩放因子,上级网格中的1个格子对应下级网格中的k×k个格子。
13、进一步的,所述32位整数随机种子用于初始化伪随机数生成器,后续所有级别中的随机决策均由该伪随机数生成器驱动,使得相同种子产生完全一致的布线结果。
14、进一步的,每个k×k走线单元的四周共4k条边中点可作为入口/出口,编码为方向字母t/b/l/r加位置数字;由于哈密顿路径要求起点和终点为棋盘黑格,可作端点的边仅限于黑格对应的边,白格对应的边不作为端点;当k=3时,可用端点边为t0、t2、r0、r2、b0、b2、l0、l2共8条。
15、进一步的,所述顶层路径规划步骤中,当r_l =c_l =1时,顶层仅包含一个走线单元,从可用端点边集中随机选择该走线单元的入口边和出口边;当r_l≠c_l时,各走线单元的入口/出口边由芯片级总入口/出口位置通过边界协调确定,相邻单元在共享边界上对齐出入口位置。
16、进一步的,所述边界协调表以"边界方向+行列坐标"为键,记录相邻走线单元在共享边界上已确定的入口/出口精确位置;当前走线单元生成路径前,先查询协调表获取由相邻单元预先设定的强制入口位置,若未命中则随机生成;路径搜索完成后,将实际出口位置通过边界协调表传播至共享该边界的相邻走线单元。
17、进一步的,在哈密顿路径搜索步骤中,若入口边和出口边映射至同一内部格子而发生位置冲突,则在不改变出口边方向的前提下翻转出口位置,由0翻转为k-1,必要时进一步翻转入口位置,确保起终点分离后重新搜索。
18、进一步的,所述warnsdorff启发式深度优先搜索具体为:优先扩展当前可选步数最少的未访问邻居,对于可选步数相同的等值邻居进行随机打乱以实现不可预测性。
19、进一步的,所述全局坐标变换步骤中,对第l级网格中位于(i,j)的走线单元内的局部格子(lr,lc),通过全局坐标变换映射至最终网格即r_1•k行×c_1•k列的中心锚点。
20、本发明还提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上述所述的芯片主动屏蔽层布线方法的步骤。
21、相较于现有技术,本发明具有以下有益效果:
22、(1)线性计算复杂度:与现有"自底向上"循环合并策略的超线性复杂度不同,本发明自顶向下逐级展开,每级工作量正比于该级走线单元数目、每单元为固定规模k2的哈密顿路径搜索,总计算复杂度随最终网格规模线性增长。对于k=3、l=4、最终网格81×81的典型配置总生成时间<100ms;对于k=3、l=5、最终网格约250万格的大规模芯片总生成时间<11s,满足实际工程的时间预算要求。
23、(2)跨单元边界无缝对齐,无需事后拼接:边界协调表以"边界方向+行列坐标"为键,在逐级展开过程中预先对齐相邻走线单元在共享边界上的入口/出口位置,查询与写入均为o(1)操作;冲突翻转机制在不改变出口边方向的前提下自动消解位置冲突。最终level1全部相邻走线单元的共享边界处入口/出口位置完全一致,整个芯片屏蔽走线网络无断开点。
24、(3)随机性跨层级联放大,不可预测性指数增强:上级路径格子的进出方向约束下级走线单元的出入门户,下级在满足约束的前提下独立随机化精确位置和内部路径走法,上级单次随机选择被下级k2倍独立随机搜索所放大,经l级级联后总随机空间随层级指数增长,攻击者无法通过分析布线规律预测走线路径。
25、(4)warnsdorff启发式兼顾搜索效率与生成成功率:在k×k走线单元内,warnsdorff启发式(优先扩展可选步数最少的邻居)将搜索分支因子从约k降至约1.2–1.5,路径搜索成功率接近100%;等值邻居随机打乱在几乎不增加搜索开销的前提下引入不可预测性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com