用于管理电路设计的方法和系统技术方案

一种用于管理电路设计的解决方案，其使得可以基于所得到的配线距离将单元递增地放置在电路设计中。获得要放置在电路设计中的单元及电路设计中该单元要连接的一组相应的网。可以基于用于该单元的该组网产生布线栅格，该布线栅格在电路设计中限定了多个小块单元，以便于在放置单元时加以考虑。可以使用该组网计算布线栅格中每一个小块的配线距离度量。该配线距离度量随后被用于确定用来放置该单元的目标小块。该目标小块可以被用于寻找精确的和／或粗略的单元位置。

【技术实现步骤摘要】

本专利技术一般涉及在电路设计中放置单元(cell)，并且更特别地涉及一种基于所得到的配线(wire)长度递增地放置单元的解决方案。
技术介绍
已经提出了大量方法用以解决门阵列和/或标准单元电路设计中的单元放置。一般来说，这些方法假定电路设计在很大程度上是未经放置的(unplaced)，可以预先放置例如相对较少的重要单元，如阵列或寄存器。在这些方法中，单元是全局放置的(例如电路设计中的任意位置)。在目前和将来的硅技术中，实现电路设计中的所有连接所需的配线量是一个重要的考虑因素。例如，随着电路特征尺寸的减小，配线延迟成为所得到的电路设计中延迟的主要来源。进一步，配线延迟与特征尺寸成反比例变化。也就是说，随着技术达到低于90纳米的特征尺寸，配线延迟正在变得相对较慢并且也确实更慢了。因此，考虑放置所需的配线量对于单元放置来说是很重要的。在电路设计中的大部分单元或所有单元都被放置后，通常期望增加额外的单元和/或优化一个或多个单元的位置。例如，可能期望以略微不同的方式实现一组特定的功能性，从而需要一个或多个新的单元(例如，增加反相器从而以NAND(与非)门代替AND(与)门)。然而，由于所实现的算法的性质，大部分目前的单元放置方法都不能递增地放置单元以便使额外的配线长度最小化。已经提出了一些方法用以解决递增的放置。例如，一种方法是确定用于将单元放置在内的限制框，并将该单元放置在该限制框的质心或加权质心。可以基于单元所连的管脚的位置确定该限制框。在共同所有的美国专利No.5,825,661中描述了一种替代性方法，此处通过引用的方式包含其内容。在该方法中，计算单元输入的源端(source)的第一质心和单元输出的汇端(sink)的第二质心。随后将该单元放置在由这两个质心以及沿与根据这两个质心计算的放置位置相交的45度对角线限定的限制矩形内。考虑到前述内容，在本领域中需要克服此处所述的一个或多个缺点和/或此处未讨论的一个或多个其它缺点。
技术实现思路
本专利技术提供了一种用于管理电路设计的解决方案，其使得可以基于所得到的配线距离将单元递增地放置在电路设计中。获得要放置在电路设计中的单元及电路设计中该单元要连接的一组相应的网。可以基于用于该单元的该组网产生布线栅格(routing grid)，该布线栅格在电路设计中限定了多个小块(tile)以便在放置该单元时考虑。可以使用该组网计算布线栅格中每一个小块的配线距离度量。该配线距离度量随后被用于确定用来放置该单元的目标小块。该目标小块可以被用于寻找精确的和/或粗略的单元放置。本专利技术的第一方面提供了一种管理电路设计的方法，该方法包括获得要放置在该电路设计中的单元及该电路设计中该单元要连接的一组网；获得用于该单元的布线栅格，该布线栅格在该电路设计中限定了多个小块；基于该组网获得该多个小块中的每一个小块的配线距离度量；以及基于相应的配线距离度量在该多个小块中确定用于放置该单元的目标小块。本专利技术的第二方面提供了一种用于管理电路设计的系统，该系统包括用于获得要放置在该电路设计中的单元及该电路设计中该单元要连接的一组网的系统；用于获得用于该单元的布线栅格的系统，该布线栅格在该电路设计中限定了多个小块；用于基于该组网获得该多个小块中的每一个小块的配线距离度量的系统；以及用于基于相应的配线距离度量在该多个小块中确定用于放置该单元的目标小块的系统。本专利技术的第三方面提供了一种存储在计算机可读介质上的程序产品，当被实现时，该程序产品使得计算机基础设施能够管理电路设计，该程序产品包括计算机程序代码，该程序代码使计算机基础设施能够获得要放置在该电路设计中的单元及该电路设计中该单元要连接的一组网；获得用于该单元的布线栅格，该布线栅格在该电路设计中限定了多个小块；基于该组网获得该多个小块中的每一个小块的配线距离度量；以及基于相应的配线距离度量在该多个小块中确定用于放置该单元的目标小块。本专利技术的第四方面提供了一种产生用于管理电路设计的系统的方法，该方法包括提供计算机基础设施，其可操作为获得要放置在该电路设计中的单元及该电路设计中该单元要连接的一组网；获得用于该单元的布线栅格，该布线栅格在该电路设计中限定了多个小块；基于该组网获得该多个小块中的每一个小块的配线距离度量；以及基于相应的配线距离度量在该多个小块中确定用于放置该单元的目标小块。本专利技术的第五方面提供了一种用于管理电路设计的商业方法，该商业方法包括管理实现此处描述的处理的计算机基础设施；以及基于该管理收取报酬。本专利技术的示例方面针对于解决此处描述的一个或多个问题和/或未讨论的一个或多个其它问题。附图说明结合描述本专利技术不同实施例的附图，通过下面的对本专利技术不同方面的详细描述，能够更容易地理解本专利技术的这些和其它特征，其中图1示出了根据本专利技术实施例的用于管理电路设计的示例环境；图2示出了根据本专利技术实施例的用于在电路设计中放置单元的示例处理；图3示出了根据本专利技术实施例的用于示例电路设计的示例布线栅格；图4A-图4C示出了根据本专利技术实施例的与图3所示的每一个网对应的示例的特定于网的配线距离的矩阵；图5A-图5B示出了可以基于图4A-图4C所示的特定于网的配线距离而产生的示例配线距离度量的矩阵；以及图6示出了图3所示的电路设计的示例放置栅格。需要注意的是，附图并非按比例绘制。附图仅旨在描述本专利技术的典型方面，因此不应被认为是本专利技术范围的限制。在附图中，不同附图中相同的编号代表相同的单元。具体实施例方式如前所述，本专利技术提供了一种用于管理电路设计的解决方案，其使得可以基于所得到的配线距离将单元递增地放置在电路设计中。获得要放置在电路设计中的单元及电路设计中该单元要连接的一组相应的网。可以基于用于该单元的该组网产生布线栅格，该布线栅格在电路设计中限定了多个小块以便在放置该单元时考虑。可以使用该组网计算布线栅格中每一个小块的配线距离度量。该配线距离度量随后被用于确定用来放置该单元的目标小块。该目标小块可以被用于寻找精确的和/或粗略的单元放置。正如此处所用的，除非另有说明，术语“组”具有一种或多种(也就是至少一种)含义，短语“任意解决方案”意指任意的现在已知的或以后开发的解决方案。参考附图，图1示出了根据本专利技术实施例的用于管理电路设计50的示例环境10。至此，环境10包括能够执行此处描述的处理以便管理电路设计50的计算机基础设施12。特别地，所示的计算机基础设施12包括具有设计管理系统30的计算设备14，该设计管理系统30使得计算设备14可操作为通过执行此处描述的处理来管理电路设计50。将计算设备14示出为包括处理器20、存储器22A、输入/输出(I/O)接口24和总线26。进一步，将计算设备14示出为与外部的I/O设备/资源28以及存储系统22B通信。在本领域中已知，一般来说，处理器20执行计算机程序代码，如存储在存储器22A和/或存储系统22B中的设计管理系统30。当执行计算机程序代码时，处理器20能够对存储器22A、存储系统22B和/或I/O接口24读取和/或写入数据，例如电路设计50。总线26提供计算设备14中每一组件间的通信链路。I/O设备28可以包括使个人能够与计算设备14进行交互的任意设备，或使计算设备14能够使用任意类型的通信链路与一个或多个其它计算设备通信的本文档来自技高网...

【技术保护点】
一种管理电路设计的方法，所述方法包括：获得要放置在所述电路设计中的单元及所述电路设计中所述单元要连接的一组网；获得用于所述单元的布线栅格，所述布线栅格在所述电路设计中限定了多个小块；基于所述一组网获得所述多个小块中的每一个小块的配线距离度量；以及基于所述相应的配线距离度量在所述多个小块中确定用于放置所述单元的目标小块。

【技术特征摘要】
US 2006-4-4 11/397,5861.一种管理电路设计的方法，所述方法包括获得要放置在所述电路设计中的单元及所述电路设计中所述单元要连接的一组网；获得用于所述单元的布线栅格，所述布线栅格在所述电路设计中限定了多个小块；基于所述一组网获得所述多个小块中的每一个小块的配线距离度量；以及基于所述相应的配线距离度量在所述多个小块中确定用于放置所述单元的目标小块。2.根据权利要求1所述的方法，进一步包括获得用于所述电路设计的放置栅格；以及基于所述目标小块在所述放置栅格中确定用于放置所述单元的位置。3.根据权利要求2所述的方法，所述确定位置进一步基于用于所述放置栅格中每一个位置的一组可用资源。4.根据权利要求1所述的方法，所述获得布线栅格包括在所述电路设计中确定用于放置所述单元的有界区域；以及基于所述有界区域和所述单元的尺寸产生所述布线栅格。5.根据权利要求1所述的方法，所述获得配线距离度量包括对于所述一组网中的每一个网，获得所述多个小块中的每一个小块的特定于网的配线距离；以及对于所述多个小块中的每一个小块，结合每一个特定于网的配线距离产生所述相应小块的配线距离度量。6.根据权利要求5所述的方法，所述获得特定于网的配线距离包括为相应的网所经过的每一个小块指定距离为零；以及基于到达被指定距离为零的小块所需的一系列小块位移，为每一个其它小块确定距离。7.根据权利要求5所述的方法，所述结合包括，对于每一个小块针对所述一组网中的每一个网的所述特定于网的配线距离求平方；以及将所述求平方的特定于网的配线距离相加以获得所述相应小块的配线距离度量。8.根据权利要求1所述的方法，所述获得配线距离度量包括获得针对所述一组网中的每一个网的相对权值，所述配线距离度量进一步基于对应于每一个网的所述相对权值。9.一种用于管理电路设计的系统，所述系统包括用于获得要放置在所述电路设计中的单元及所...

【专利技术属性】
技术研发人员：LH特里维尔扬，AD德鲁姆，PM科特查，R普里，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]