【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
1、电子设计自动化(eda)技术涉及集成电路(“ic”或“芯片”)的设计。eda的一部分是芯片布图规划,其中确定用于芯片的衬底上的电路元件的物理位置。电子设计的电路元件的物理位置通常基于其上实现元件的ic的期望的物理特性的优化。期望的物理特性,例如元件之间的导线长度或芯片面上每平方单位的元件密度,与改善的芯片性能和降低的功耗相关。布局引擎是用于根据这些和其它期望的物理特性来规划电路元件的物理位置及其相应连接线的设备或软件。
2、由于现代芯片上的电路元件和潜在的连接线可以在数十亿的范围内,现代的布局引擎与识别电路元件的最佳布局相斗争。通过将芯片表示为独立功能单元或块的集合,使用分治方法和方法布局建模来实现一些布局引擎。
3、现代电路元件布局系统通常布局电路元件块,而不必考虑所表示的块如何被实例化并彼此连接。在布局引擎被配置为对关于块的实例化或其互连邻居的信息进行编码的情况下,每个块被唯一化,使得块的单独的实例被表示为表示芯片布图规划(floorplan)的图中的单独的节点。因此,唯一化使得芯片级图中的节
...【技术保护点】
1.一种方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,生成所述第二数据结构包括:
3.根据权利要求1所述的方法,其特征在于,生成所述第二数据结构包括:
4.根据权利要求1所述的方法,其特征在于,
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
6.根据权利要求4所述的方法,其特征在于,所生成的数据中表示的线性变换包括以下中的至少一个:
7.根据权利要求1所述的方法,其特征在于,至少部分地使用所述电路元件布局过程来生成所述第一数据结构,所述电路元件布局过程包括根据所
...【技术特征摘要】
【国外来华专利技术】
1.一种方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,生成所述第二数据结构包括:
3.根据权利要求1所述的方法,其特征在于,生成所述第二数据结构包括:
4.根据权利要求1所述的方法,其特征在于,
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
6.根据权利要求4所述的方法,其特征在于,所生成的数据中表示的线性变换包括以下中的至少一个:
7.根据权利要求1所述的方法,其特征在于,至少部分地使用所述电路元件布局过程来生成所述第一数据结构,所述电路元件布局过程包括根据所述一个或多个目标更新表示所述第一数据结构中的块的所述物理位置的所述数据。
8.根据权利要求7所述的方法,其特征在于,所述一个或多个目标包括以下中的至少一个:
9.根据权利要求1所述的方法,其特征在于,使得进行所述电路元件布局过程的一个或多个迭代包括由所述一个或多个处理器进行所述一个或多个迭代。
10.根据权利要求1所述的方法,其特征在于,由所述第一数据结构表示的所述一组块中的每个块是模板块的唯一化实例。
11.根据权利要求10所述的方法,其特征在于,所述模板块是以下中的一个:
12...
【专利技术属性】
技术研发人员:金明哲,罗杰·大卫·卡彭特,德布吉特·辛哈,保罗·金斯利·罗德曼,金旭扬,李永俊,
申请(专利权)人:谷歌有限责任公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。