【技术实现步骤摘要】
本申请实施例涉及芯片设计，具体涉及一种经过点布局的设计方法、装置、计算机设备、介质及程序。
技术介绍
1、基于芯片的多层架构设计，芯片可以具有多个芯片层，为确保芯片层之间能够进行信号传递，芯片层之间需要通过互连方式进行连接，比如芯片层之间可以通过硅通孔(through silicon via，tsv)、焊球、布线等互连方式进行连接，从而芯片层中的连接点可以是硅通孔、焊球接点、布线交汇点等至少一项，视具体的互连方式而定。
2、为实现芯片跨层的信号传递，芯片需要设计跨层的信号路径，具体的，信号路径可以由起点、终点和经过点构成；其中，起点为信号路径的起始点，属于信号路径的端点(起点也称为源端点)，处于芯片的多个芯片层中的信号发起层，视为信号输出端；终点为信号路径的结束点，属于信号路径的端点(终点也称为目标端点)，处于芯片的多个芯片层中的信号接收层，视为信号输入端；信号发起层与信号接收层不同且经过至少一个芯片层，因此信号路径从起点到终点需要经过至少一个芯片层，信号路径从起点到终点经过的芯片层称为中间层(一个或多个)，信号路径在中间层...
【技术保护点】
1.一种经过点布局的设计方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，一个待匹配信号路径与当前中间层的一个候选经过点对应的权重包括：累计项权重和启发项权重；其中，累计项权重表示，待匹配信号路径已匹配的路径点到候选经过点的逐层连接的权重累加；启发项权重表示，候选经过点到待匹配信号路径的目标端点的预估权重。
3.根据权利要求2所述的方法，其特征在于，所述确定多个待匹配信号路径在当前中间层对应的权重数据结构包括：
4.根据权利要求3所述的方法，其特征在于，所述根据各个待匹配信号路径与各个候选经过点分别的累计项权重和启...
【技术特征摘要】
1.一种经过点布局的设计方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，一个待匹配信号路径与当前中间层的一个候选经过点对应的权重包括：累计项权重和启发项权重；其中，累计项权重表示，待匹配信号路径已匹配的路径点到候选经过点的逐层连接的权重累加；启发项权重表示，候选经过点到待匹配信号路径的目标端点的预估权重。
3.根据权利要求2所述的方法，其特征在于，所述确定多个待匹配信号路径在当前中间层对应的权重数据结构包括：
4.根据权利要求3所述的方法，其特征在于，所述根据各个待匹配信号路径与各个候选经过点分别的累计项权重和启发项权重，得到多个待匹配信号路径在当前中间层对应的权重数据结构包括：
5.根据权利要求1所述的方法，其特征在于，所述确定多个待匹配信号路径包括：
6.根据权利要求5所述的方法，其特征在于，所述信号路径经过的至少一个中间层，按照所述信号传输层次，依次作为当前中间层；其中，初始化的待匹配信号路径以第一个中间层为当前中间层，已匹配至少一次经过点的待匹配信号路径以上一次匹配经过点的中间层的下一中间层为当前中间层。
7.根据权利要求5所述的方法，其特征在于，还包括：
8.根据权利要求7所述的方法，其特征在于，所述多个待匹配信号路径形成待匹配信号路径集合，一个待匹配信号路径与关联的目标端点形成一个关联对，多个待匹配信号路径的多个关联对形成关联对集合；
9.根据权利要求1所述的方法，其特征在于，所述权重与连接质量为负相关关系；所述连接质量最大化相应的经过点匹配方案为权重之和最小的经过点匹配方案。
10.根据权利要求1-9任一项所述的方法，其特征在于，所述基于所述权重数据结构，确定权重结果与连接质量最大化相应的经过点匹配方案包括：
11.根据权利要求10所述的方法，其特征在于，所述基于各个关联对对应的关联对顶点、当前中间层的各个候选经过点对应的候...
【专利技术属性】
技术研发人员：晋大师，陈兆金，
申请(专利权)人：海光信息技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。