公开(公告)号：US07873928B2

公开(公告)日：2011-01-18

申请号：US12472323

申请日：2009-05-26

申请人： Po-Hung Lin ,  Wei-Chung Chao ,  Shyh-Chang Lin

发明人： Po-Hung Lin ,  Wei-Chung Chao ,  Shyh-Chang Lin

IPC分类号： G06F17/50

CPC分类号： G06F17/5072

摘要： A placement tool generates an optimal placement for a plurality of device modules within an analog integrated circuit (IC) subject to device matching, symmetry, and proximity constraints by first defining a multiple-level hierarchy of constraint groups, wherein each constraint group consists of elements that are subject to one of the placement constraints. Each element of each constraint group consists of either of one of the device modules or another one of the constraint groups residing at a lower level of the hierarchy. The tool then generates a hierarchical B*-tree representation of a trial placement for the IC including a separate node representing each constraint group of the hierarchy and a separate node for each of device module not included in any of the constraint groups. Each node representing a constraint group defines relative positions within the IC of each the device modules or lower level constraint groups forming the constraint group that are consistent with the placement constraint on the constraint group. The placement tool iteratively perturbs the hierarchical B*-tree to generate a sequence of trial placements for the IC design and then evaluates a cost function for each trial placement to select a best one of the trial placements as the optimal trial placement.

摘要翻译： 放置工具通过首先定义约束组的多级分层结构来产生经受设备匹配，对称和接近约束的模拟集成电路（IC）内的多个设备模块的最佳布置，其中每个约束组由元件 它们受到一个布局限制。 每个约束组的每个元素由设备模块中的一个或位于层次结构的较低级别的约束组中的另一个组成。 该工具然后生成用于IC的试验放置的分层B *树表示，其包括表示层级的每个约束组的单独节点，以及不包括在任何约束组中的每个设备模块的单独节点。 表示约束组的每个节点定义了每个设备模块或组成与约束组上的放置约束一致的约束组的下级约束组的IC内的相对位置。 放置工具迭代地扰乱分层B *树，以产生IC设计的试验放置序列，然后评估每个试验放置的成本函数，以选择最佳的试验放置作为最佳试验放置。

公开(公告)号：US20080092099A1

公开(公告)日：2008-04-17

申请号：US11839042

申请日：2007-08-15

申请人： Po-Hung Lin ,  Ho-Che Yu ,  Tian-Hau Tsai ,  Shyh-Chang Lin ,  Shi-Hong Bai

发明人： Po-Hung Lin ,  Ho-Che Yu ,  Tian-Hau Tsai ,  Shyh-Chang Lin ,  Shi-Hong Bai

IPC分类号： G06F17/50

CPC分类号： G06F17/5072 ,  G06F17/5077

摘要： A computer-based placement and routing (P&R) tool stores a set of circuit patterns, each describing a separate device group by referencing each device of the device group and by indicating which device elements forming the referenced devices are interconnected by nets, a set of placement patterns, each providing a guide for placing IC device elements forming a device group described by a corresponding one of the circuit patterns and a set of routing styles to act as guides for routing nets between device elements placed in particular patterns. To produce a layout for an analog IC described by a netlist, the P&R tool identifies each set of devices in the IC forming a device group described by any of the circuit patterns. The P&R tool then generates a separate device group layout for each identified device group using the placement patterns as guides for placing device elements within the device group layout and using the routing styles as guides for routing nets interconnecting device elements within the device group layout. The P&R tool also generates a layout for each device not included in any identified device group. The tool then generates a layout for the IC incorporating each generated device and device group layout.

摘要翻译： 基于计算机的放置和布线（P＆R）工具存储一组电路图案，每个电路图案通过参考设备组的每个设备并通过指示通过网络将形成被引用设备的设备元件相互连接来描述单独的设备组，一组 布置图案，每个提供用于放置形成由对应的一个电路图案描述的设备组的IC设备元件和一组路由样式的引导件，以用作在放置在特定图案中的设备元件之间布线网络的引导。 为了产生由网表描述的模拟IC的布局，P＆R工具识别IC中的每组设备，形成由任何电路图形描述的设备组。 然后，P＆R工具为每个识别的设备组生成单独的设备组布局，使用放置模式作为在设备组布局中放置设备元素的引导，并使用路由样式作为在设备组布局中互连设备元素的路由网络的引导。 P＆R工具还为未包含在任何识别的设备组中的每个设备生成布局。 然后，该工具生成包含每个生成的设备和设备组布局的IC的布局。

公开(公告)号：US20070022399A1

公开(公告)日：2007-01-25

申请号：US11186165

申请日：2005-07-20

申请人： Tian-Hau Tsai ,  Po-Hung Lin ,  Shyh-Chang Lin ,  Ho-Che Yu

发明人： Tian-Hau Tsai ,  Po-Hung Lin ,  Shyh-Chang Lin ,  Ho-Che Yu

IPC分类号： G06F17/50

CPC分类号： G06F17/5045

摘要： A schematic diagram generator processes a netlist or similar circuit description to determine how to place and orient symbols representing devices forming the circuit based on a set of placement rules. Each rule corresponds to a separate characteristic pattern of interconnected devices, and specifies a constraint on relative positioning and/or orientation within the schematic diagram of a set of symbols representing any set of devices forming the corresponding pattern. For each rule, the schematic diagram generator processes the circuit description to identify each set of devices of the electronic circuit exhibiting the rule's corresponding characteristic pattern as a separate “soft group” and establishes a constraint consistent with that rule on relative positioning within the schematic diagram of a set of symbols representing the identified soft group. The schematic diagram generator then resolves any conflicts among the constraints by eliminating some of the constraints and retaining others in accordance with a constraint resolution scheme. The schematic diagram generator thereafter selects positions and orientations within the schematic diagram for all device symbols in a manner consistent with the retained constraints.

摘要翻译： 示意图生成器处理网表或类似电路描述以确定如何基于一组放置规则来放置和定向表示形成电路的装置的符号。 每个规则对应于互连设备的单独的特征模式，并且在表示形成相应模式的任何一组设备的一组符号的示意图中规定了相对定位和/或取向的约束。 对于每个规则，原理图生成器处理电路描述，以将表现出规则相应特征模式的电子电路的每组设备识别为单独的“软组”，并且在原理图中建立与该规则相对于相对定位的约束 表示所识别的软组的一组符号。 原理图生成器然后通过消除一些约束并根据约束解析方案保留其他约束来解决约束之间的任何冲突。 原理图生成器随后以与所保留的约束一致的方式在所有设备符号的示意图中选择位置和取向。

公开(公告)号：US07739646B2

公开(公告)日：2010-06-15

申请号：US11839042

申请日：2007-08-15

申请人： Po-Hung Lin ,  Ho-Che Yu ,  Tian-Hau Tsai ,  Shyh-Chang Lin ,  Shi-Hong Bai

发明人： Po-Hung Lin ,  Ho-Che Yu ,  Tian-Hau Tsai ,  Shyh-Chang Lin ,  Shi-Hong Bai

IPC分类号： G06F17/50

CPC分类号： G06F17/5072 ,  G06F17/5077

摘要： A computer-based placement and routing (P&R) tool stores a set of circuit patterns, each describing a separate device group by referencing each device of the device group and by indicating which device elements forming the referenced devices are interconnected by nets, a set of placement patterns, each providing a guide for placing IC device elements forming a device group described by a corresponding one of the circuit patterns and a set of routing styles to act as guides for routing nets between device elements placed in particular patterns. To produce a layout for an analog IC described by a netlist, the P&R tool identifies each set of devices in the IC forming a device group described by any of the circuit patterns. The P&R tool then generates a separate device group layout for each identified device group using the placement patterns as guides for placing device elements within the device group layout and using the routing styles as guides for routing nets interconnecting device elements within the device group layout. The P&R tool also generates a layout for each device not included in any identified device group. The tool then generates a layout for the IC incorporating each generated device and device group layout.

摘要翻译： 基于计算机的放置和布线（P＆R）工具存储一组电路图案，每个电路图案通过参考设备组的每个设备并通过指示通过网络将形成被引用设备的设备元件相互连接来描述单独的设备组，一组 布置图案，每个提供用于放置形成由对应的一个电路图案描述的设备组的IC设备元件和一组路由样式的引导件，以用作在放置在特定图案中的设备元件之间布线网络的引导。 为了产生由网表描述的模拟IC的布局，P＆R工具识别IC中的每组设备，形成由任何电路图形描述的设备组。 然后，P＆R工具为每个识别的设备组生成单独的设备组布局，使用放置模式作为在设备组布局中放置设备元素的引导，并使用路由样式作为在设备组布局中互连设备元素的路由网络的引导。 P＆R工具还为未包含在任何识别的设备组中的每个设备生成布局。 然后，该工具生成包含每个生成的设备和设备组布局的IC的布局。

公开(公告)号：US07178123B2

公开(公告)日：2007-02-13

申请号：US10975151

申请日：2004-10-27

申请人： Po-Hung Lin ,  Shyh-Chang Lin

发明人： Po-Hung Lin ,  Shyh-Chang Lin

IPC分类号： G06F17/50

CPC分类号： G06F17/50 ,  G06F2217/74

摘要： A system for processing a netlist description of a circuit to generate a display of a schematic diagram including representations of cells and nets first determines positions of the cell instance representations within the schematic diagram and then displays the schematic diagram, including the cell instance representations but no representations of the nets. When a user requests a zoom in operation to display a smaller portion of the schematic diagram at a scale at which net representations can be viewed, the system determines routes for representations of nets that are to reside in that portion of the schematic diagram and then displays those net representations upon zooming in to that portion of the schematic diagram. When the user requests a pan operation to shift the display to another portion of the schematic diagram, the system determines routes for representations of nets that are to reside in that other portion of the schematic diagram and then displays those net representations upon panning to that other portion of the schematic diagram.

摘要翻译： 用于处理电路的网表描述的系统以生成包括单元和网的表示的示意图的显示，首先确定示意图中单元实例表示的位置，然后显示示意图，包括单元实例表示但不包括 网的表示。 当用户请求放大操作以便以可以查看网络表示的比例显示原理图的较小部分时，系统确定要驻留在原理图的该部分中的网络的表示的路由，然后显示 放大到原理图的那部分时的这些净表示。 当用户请求平移操作将显示器移动到原理图的另一部分时，系统确定要驻留在原理图的其他部分的网络的表示的路由，然后在平移到另一个网络时显示这些网络表示 部分原理图。

公开(公告)号：US07386823B2

公开(公告)日：2008-06-10

申请号：US11186165

申请日：2005-07-20

申请人： Tian-Hau Tsai ,  Po-Hung Lin ,  Shyh-Chang Lin ,  Ho-Che Yu

发明人： Tian-Hau Tsai ,  Po-Hung Lin ,  Shyh-Chang Lin ,  Ho-Che Yu

IPC分类号： G06F17/50

CPC分类号： G06F17/5045

摘要： A schematic diagram generator processes a netlist to generate a schematic diagram based on a set of placement rules, corresponding to a separate characteristic pattern of interconnected devices and specifying a constraint on relative placement within the schematic diagram of symbols representing devices forming the pattern. The generator identifies each set of devices in the netlist that exhibits any rule's interconnection pattern as a separate “soft group”, places a constraint consistent with the rule on relative positioning within the schematic diagram of symbols representing the soft group, resolves any constraint conflicts in accordance with a constraint resolution scheme, and then places all device symbols in the schematic diagram in a manner consistent accordance with the constraints.

摘要翻译： 示意图生成器处理网表以基于一组对应于互连设备的单独特征模式的布局规则生成示意图，并且在表示形成该图案的设备的符号的示意图中指定对相对位置的约束。 生成器将网表中的任何规则的互连模式的每组设备识别为单独的“软组”，将表示软组的符号的示意图中的规则与规则相对应的相对定位放置在约束冲突中 根据约束解决方案，然后以符合约束的方式将所有设备符号放置在原理图中。

公开(公告)号：US20060090152A1

公开(公告)日：2006-04-27

申请号：US10975151

申请日：2004-10-27

申请人： Po-Hung Lin ,  Shyh-Chang Lin

发明人： Po-Hung Lin ,  Shyh-Chang Lin

IPC分类号： G06F17/50 ,  G06F9/455

CPC分类号： G06F17/50 ,  G06F2217/74

摘要： A system for processing a netlist description of a circuit to generate a display of a schematic diagram including representations of cells and nets first determines positions of the cell instance representations within the schematic diagram and then displays the schematic diagram, including the cell instance representations but no representations of the nets. When a user requests a zoom in operation to display a smaller portion of the schematic diagram at a scale at which net representations can be viewed, the system determines routes for representations of nets that are to reside in that portion of the schematic diagram and then displays those net representations upon zooming in to that portion of the schematic diagram. When the user requests a pan operation to shift the display to another portion of the schematic diagram, the system determines routes for representations of nets that are to reside in that other portion of the schematic diagram and then displays those net representations upon panning to that other portion of the schematic diagram

摘要翻译： 用于处理电路的网表描述的系统以生成包括单元和网的表示的示意图的显示，首先确定示意图中单元实例表示的位置，然后显示示意图，包括单元实例表示但不包括 网的表示。 当用户请求放大操作以便以可以查看网络表示的比例显示原理图的较小部分时，系统确定要驻留在原理图的该部分中的网络的表示的路由，然后显示 放大到原理图的那部分时的这些净表示。 当用户请求平移操作将显示器移动到原理图的另一部分时，系统确定要驻留在原理图的该其他部分的网络的表示的路由，然后在平移到另一个网络时显示这些网络表示 部分原理图

公开(公告)号：US06980211B2

公开(公告)日：2005-12-27

申请号：US10064035

申请日：2002-06-04

申请人： Shyh-Chang Lin ,  Chia-Huei Lee ,  Yu-Sheng Lu ,  Bang-Hwa Ho

发明人： Shyh-Chang Lin ,  Chia-Huei Lee ,  Yu-Sheng Lu ,  Bang-Hwa Ho

IPC分类号： G06F17/50 ,  G06T11/20

CPC分类号： G06T11/206 ,  G06F17/509 ,  G06F2217/74 ,  Y10S715/964

摘要： A netlist of a schematic diagram is generated. The netlist indicates the connectivity of components through connection lines. A normal display mode is provided in which at least a portion of the components are presented on the display, and connection lines corresponding to the components are also displayed. A topology display mode is provided in which the components are presented on the display without the connection lines. The user can switch between the topology display mode and the normal display mode while editing the schematic diagram. Automatic pin assignment and routing of the connection lines is performed according to the netlist, and is based upon grouping similarly classified connection lines. An abstract display mode is provided that presents abstract lines for a selected component, with a single abstract line running between two connected components. The abstract display mode is combinable with the topology display mode. Finally, the automatic positioning of components according to predefined topology templates is provided.

摘要翻译： 生成示意图的网表。 网表通过连接线指示组件的连接。 提供了一种正常显示模式，其中至少一部分组件被呈现在显示器上，并且还显示了与组件对应的连接线。 提供了一种拓扑显示模式，其中组件呈现在显示器上而没有连接线。 在编辑原理图时，用户可以在拓扑显示模式和正常显示模式之间进行切换。 根据网表执行连接线的自动引脚分配和布线，并且基于对类似分类的连接线进行分组。 提供了抽象显示模式，其提供了所选组件的抽象行，单个抽象行在两个连接的组件之间运行。 抽象显示模式与拓扑显示模式相结合。 最后，提供了根据预定义的拓扑模板自动定位组件。

公开(公告)号：US07707536B2

公开(公告)日：2010-04-27

申请号：US11681859

申请日：2007-03-05

申请人： Shyh-Chang Lin ,  Tai-Chen Chen ,  Yao-Wen Chang ,  Feng-Yuan Chang

发明人： Shyh-Chang Lin ,  Tai-Chen Chen ,  Yao-Wen Chang ,  Feng-Yuan Chang

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： A router organizes an IC area into an array of global routing cells (GRCs) and generates a congestion map providing a separate congestion factor for each GRC boundary. The router then iteratively partitions the IC area into progressively smaller tiles while selecting a route for each net passing between tiles when possible without altering any previously routed net. The router thereafter iteratively merges the tiles into progressively larger tiles while selecting a route for each previously unrouted net residing wholly within a single tile, altering routes of previously routed nets when necessary to accommodate the selected route. When selecting each route for any connection of a net, the router seeks to minimize a cost function of congestion factors of all GRC boundaries.

摘要翻译： 路由器将IC区域组织成全局路由信元（GRC）阵列，并产生拥塞映射，为每个GRC边界提供单独的拥塞因子。 然后路由器然后迭代地将IC区域分割成逐渐变小的瓦片，同时在可能的情况下为每个网络之间传递每个网络的路由而不改变任何先前路由的网络。 然后，路由器将块逐次合并为逐渐变大的瓦片，同时为完全在单个瓦片内的每个先前未被路由的网络选择路由，在必要时改变先前路由网络的路由以适应所选择的路由。 当选择网络的任何连接的每个路由时，路由器寻求最小化所有GRC边界的拥塞因素的成本函数。

公开(公告)号：US07603640B2

公开(公告)日：2009-10-13

申请号：US11550487

申请日：2006-10-18

申请人： Shyh-Chang Lin ,  Tung-Chieh Chen ,  Yao-Wen Chang

发明人： Shyh-Chang Lin ,  Tung-Chieh Chen ,  Yao-Wen Chang

IPC分类号： G06F17/50

CPC分类号： G06F17/5072

摘要： To generate a floorplan for an integrated circuit to be formed by a collection of modules interconnected by nets, the floorspace to be occupied by the integrated circuit is partitioned into regions and all of the modules are allocated among those regions. The regions are then iteratively partitioning into smaller progressively smaller regions with modules previously allocated any partitioned region allocated among the regions into which it was partitioned, until each region of the floorplan has been allocated no more than a predetermined maximum number of modules. A separate floorplan is then generated for each region. Neighboring regions are then iteratively merged to create progressively larger regions, until only a single region remains, wherein upon merging any neighboring regions to form a larger merged region, the floorplans of the neighboring regions are merged and refined to create a floorplan for the merged region.

摘要翻译： 为了生成由网络互连的模块的集合形成的集成电路的平面图，将由集成电路占据的楼层空间划分为区域，并且所有模块都被分配在这些区域中。 然后将区域迭代地划分成更小的逐渐变小的区域，其中模块先前分配了在其被分割的区域中分配的任何分区，直到布局图的每个区域已经被分配不超过预定的最大数量的模块。 然后为每个区域生成单独的平面图。 然后迭代地合并相邻区域以创建逐渐更大的区域，直到仅剩下一个区域，其中在合并任何相邻区域以形成更大的合并区域时，相邻区域的平面图被合并和细化以创建合并区域的平面图 。