专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5309372A System and method for determining routes between circuit blocks of a programmable logic device by determining a load pin which is closest to the center of gravity of a plurality of load pins 失效
标题翻译：用于通过确定最接近多个负载引脚的重心的负载引脚来确定可编程逻辑器件的电路块之间的路径的系统和方法
公开(公告)号：US5309372A
公开(公告)日：1994-05-03
申请号：US552517
申请日：1990-07-16
申请人： Tomohiro Marui , Hideyo Funatsu
发明人： Tomohiro Marui , Hideyo Funatsu
IPC分类号： G06F17/50 , G06F15/60
CPC分类号： G06F17/5077
摘要： A system and method for automatically and optimally determining a route to be wired in a Programmable Logic Device (PLD) are disclosed in which a plurality of load pins to be wired with a source pin are selected sequentially according to a shortest length of distance from the source pin to the respective load pins, a plurality of switching stations present midway through each route of paths are selected on the basis of coordinates of a center of gravity derived from the coordinates of the unwired load pins and distances to the respective load pins to be wired sequentially, and, thus, a line network constituted by the routes of the first and second paths is formed. Furthermore, the route is corrected by searching out any of problematic switching stations through which the path cannot be formed from among the switching stations present along the route so as to bypass the problematic switching station. If this correction proves impossible, a second correction is sought by searching the problematic switching station itself so as to bypass a wired path present within the problematic switching station. If this correction also fails, a third mode of correction is implemented in which a switching station adjacent the problematic switching station is utilized.
摘要翻译：公开了一种用于自动和最佳地确定可编程逻辑器件（PLD）中布线的路由的系统和方法，其中，根据与源引脚的距离的最短距离，顺序地选择要与源引脚布线的多个负载引脚源极引脚连接到相应的负载引脚，基于从未装载负载引脚的坐标和到相应负载引脚的距离导出的重心坐标来选择通过每个路径路径中途的多个切换站因此，形成由第一和第二路径的路线构成的线路网络。此外，通过沿着路线存在的切换站中搜索不能形成路径的任何有问题的切换站，以绕过有问题的交换站来校正路由。如果这种校正证明是不可能的，则通过搜索有问题的交换台本身以绕过存在于有问题的交换站内的有线路径来寻求第二校正。如果该校正也失败，则实施第三种校正模式，其中利用与有问题的切换站相邻的切换站。

IPRDB

热门服务

关于我们

友情链接

联系方式