发明名称 产生积体电路布局之方法与设备
摘要 一种依设计规则驱动积体电路(IC)布局合成工具,其使用非正交几何以产生IC布局。首先,一予以被包含于IC布局中之一组IC装置之实体顺序系藉于IC装置间之预定电气连接加以决定。然后,基于该组IC装置之实体顺序,一或多数IC装置群系被建立。一IC装置群布局系基于预定设计准则而产生,以给该一或多数IC装置群之每一个。产生一装置群布局涉及估算一序列之布局解答给该装置群,然后基于一成本函数决定一最佳布局解答。然后,IC装置群布局之相对实体配置系基于预定路径准则加以决定。最后,基于装置间之预定电气连接,而决定于IC装置群布局间之连接。
申请公布号 TW396379 申请公布日期 2000.07.01
申请号 TW087108669 申请日期 1998.06.02
申请人 大卫C.查浦曼 发明人 大卫C.查浦曼
分类号 G06F17/50;H01L21/00 主分类号 G06F17/50
代理机构 代理人 蔡坤财 台北巿松江路一四八号十二楼
主权项 1.一种用以产生一代表积体电路(IC)布局之资料之 方法,该方法包含电脑可执行步骤有: a)基于于IC装置间之预定电气连接,决定予以包含 于该IC布局中之IC装置组之顺序; b)基于该组IC装置之决定顺序,创建一或多数IC装置 群; c)基于预定设计准则,产生一代表用于每一创建一 或多数IC装置群之IC装置群布局之资料; d)基于预定路径准则,决定IC装置群布局之相关实 体配置; e)基于于装置及IC装置群布局之相关实体配置间之 预定电气连接,决定于IC装置群布局间之电气连接; 及 f)产生代表IC布局之资料,以反应IC装置群布局之相 关实体配置以及于IC装置群布局间之预定电气连 接。2.如申请专利范围第1项所述之方法,其中上述 之基于预定设计准则,产生代表IC装置群布局资料 给每一或多数装置群布局之每一个之步骤更包含 用于一或多数IC装置群之每一群之步骤,执行步骤: a)基于预定设计准则,产生一第一布局解答, b)基于该预定设计准则,产生一第二布局解答,及 c)基于一组成本函数准则,指定第一布局解答或第 二布局解答成为用于IC装置群之IC装置群布局,该 准则包含第一及第二布局解答之整体大小。3.如 申请专利范围第2项所述之方法,其中上述之该组 成本函数准则更包含一布局解答之整个大小以及 一布局解答之多角形数量,及 上述之基于一组成本函数准则,指定第一布局解答 或第二布局解答作为用于IC装置群之lC装置群布局 之步骤更包含步骤基于该第一及第二布局解答之 整体大小及第一及第二布局解答之多角形计数,来 指定第一布局解答或第二布局解答成为用于该IC 装置群之IC装置群布局。4.如申请专利范围第3项 所述之方法,其中: 该组成本函数准则更包含于一布局解答中包含之 电源接点接近含于该布局解答中之电源供给线之 接近性,及 基于该组成本函数准则来指定第一布局解答或第 二布局解答成为用于该IC装置群之IC装置群布局之 步骤更包含步骤基于第一及第二布局之整体大小, 第一及第二布局解答之多角形数量及电源接点接 近包含于第一及第二布局解答中之电源线之接近 性,而指定第一布局解答或第二布局解答作为用于 该IC装置群之IC装置群布局。5.如申请专利范围第3 项所述之方法,其中: 该组成本函数准则更包含包含于一布局解答中之 接点接近包含于该布局解答中之电源线之接近性, 及 基于该组成本函数准则来指定第一布局解答或第 二布局解答成为用于该IC装置群之IC装置群布局之 步骤更包含步骤基于第一及第二布局之整体大小, 第一及第二布局解答之多角形数量及电源接点接 近包含于第一及第二布局解答中之电源线之接近 性,而指定第一布局解答或第二布局解答作为用于 该IC装置群之IC装置群布局。6.如申请专利范围第1 项所述之方法,其中: 上述之IC布局包含非正交几何,及 产生代表IC布局之资料,以反映IC装群布局之相关 实体配置及于IC装置群布局间之预定电气连接之 步骤更包含产生代表包含非正交几何之IC布局之 资料,以反应IC装置群布局之相关实体配置及于IC 装置群间之预定电气连接。7.如申请专利范围第1 项所述之方法,其中上述之基于预定设计准则,产 生一代表用于一或多数IC装置群之每一群之一IC装 置群布局之资料步骤更包含基于一组选择准则,而 由一组架构中选择一架构,用于该装置群中之每一 IC装置,及 其中上述之该组架构包含至少一直线架构,一大曲 折架构及一小曲折架构及一单一弯曲架构。8.如 申请专利范围第7项所述之方法,其中: 上述之选择准则包含是否需要一直线架构,至IC装 置之接点之附近,想要IC装置大小及于IC装置群中 之相邻IC装置之架构,及 基于一组选择准则,选择用于装置群中,每一IC装置 之架构更包含基于是否需要直线架构,至IC装置接 点之附近,想要IC装置大小及于IC装置群中之相邻 比装置之架构,而选择一架构,给每一包含于该装 置群中之装置。9.如申请专利范围第1项所述之方 法,更包含步骤: a)更新预定设计准则,及 b)基于预定设计准则,再产生一代表一IC装置群布 局之资料给一或多数IC装置群之至少一个。10.如 申请专利范围第1项所述之方法,其中: 该方法包含接收IC装置资料之步骤,该资料指明于 IC装置,设计准则资料及路径准则资料间之预定电 气连接, 基于IC装置间预定电气连接,而决定予以包含于该 IC布局内之一组IC装置顺序之步骤更包含基于该IC 装置资料,决定予以包含于该IC布局中之一组IC装 置中之顺序, 基于预定设计准则,而产生一代表一IC装置群布局 之资料给一或多数IC装置群之每一群之步骤更包 含基于该设计准则资料,产生一代表IC装置群布局 之资料给一或多数IC装置群之每一群之步骤,及 基于预定路径准则,而决定一IC装置群布局之相关 实际配置之步骤更包含基于路径准则资料而决定 IC装置群布局之相关实际配置之步骤。11.一种用 以产生一代表一积体电路(IC)布局之资料之方法, 该方法包含电脑可执行之步骤: a)基于一组设计准则,产生一代表该IC布局之第一 资料, b)基于该组计设准则,产生一代表该IC布局之第二 资料, c)基于一组包含一IC装置布局整体大小之成本函数 准则,而选择第一资料代表或第二资料代表作为用 于该IC布局之资料代表。12.如申请专利范围第11项 所述之方法,其中上述之该组成本函数准则更包含 包含于一IC装置布局中之多角形数量,及 其中上述之基于一组成本函数准则,选择第一资料 代表或第二资料代表作为用于IC装置群之资料代 表之步骤更包含步骤基于一IC装置布局之整体大 小及多角形计数,来选择第一资料代表或第二资料 代表成为用于该IC装置布局之资料代表。13.如申 请专利范围第12项所述之方法,其中该组成本函数 准则更包含电源接点接近合于一IC装置布局中之 电源供给线之接近性,及 其中,基于一组成本函数准则来选择第一资料代表 或第二资料代表成为用于该IC装置布局之资料代 表之步骤更包含步骤基于一IC装置布局之整体大 小,多角形数量及电源接点接近电源线之接近性, 未选择第一资料代表或第二资料代表作为用于IC 装置布局之资料代表。14.如申请专利范围第11项 所述之方法,其中: 上述之IC布局包含非正交几何,及 基于一组设计准则,产生代表IC布局之资料之步骤 更包含基于一组设计准则,产生一第一代表包含非 正交几何IC布局之资料,及 该基于该组设计准则而产生一第二代表IC布局之 资料之步骤更包含步骤基于该组设计准则,而产生 代表包含非正交几何之第二资料。15.一种电脑可 读取媒体,具有多数指令序列储存于其上,用以产 生代表一积体电路(IC)布局之资料,该多数指令序 列包含指令序列,当被一或多数处理机执行时,其 使得一或多数处理执行步骤: a)基于IC装置间之预定电气连接,而决定予以包含 于该IC布局中之一组IC装置之顺序; b)基于该组IC装置之顺序,创建一或多数IC装置群; c)基于预定设计准则,产生一代表IC装置群布局之 资料,给该一或多数创建IC装置群; d)基于预定取路径准则,决定该IC装置群布局之相 关实体配置; e)基于装置间之预定电气连接,及IC装置群布局之 相关置体配置,决定于IC装置群布局间之电气连接; 及 f)产生代表IC布局之资料,以反映IC装置群布局之相 关实体配置及于IC装置群布局间之预定电气连接 。16.如申请专利范围第15项所述之电脑可读取媒 体,其中上述之基于预定设计准则,产生一代表IC装 置群布局资料给一或多数IC装置群之每一群之步 骤更包含以下步骤,给一或多数IC装置群之每一群: a)基于预定设计准则,产生一第一布局解答, b)基于预定设计准则,产生一第二布局解答,及 c)基于一组成本函数准则,包含第一及第二布局解 答整体大小,而指定第一布局解答或第二布局解答 成为IC装置群布局,给该IC装置群。17.如申请专利 范围第16项所述之电脑可读取媒体,其中上述之该 组成本函数准则更包含一布局解答之整体大小以 及一布局解答之多角形数量,及 上述之基于一组成本函数准则,指定第一布局解答 或第二布局解答作为用于IC装置群之IC装置群布局 之步骤更包含步骤基于该第一及第二布局解答之 整体大小及第一及第二布局解答之多角形数量,来 指定第一布局解答或第二布局解答成为用于该IC 装置群之IC装置群布局。18.如申请专利范围第15项 所述之电脑可读取媒体,其中: 上述之IC布局包含非正交几何,及 产生代表IC布局之资料,以反映IC装置群布局之相 关实体配置及于IC装置群布局间之预定电气连接 之步骤更包含产生代表包含非正交几何之IC布局 之资料,以反映IC装置群布局之相关实体配置及于 IC装置群间之预定电气连接。19.如申请专利范围 第15项所述之电脑可读取媒体,其中上述之基于预 定设计准则,产生一代表用于一或数IC装置群之每 一群之一IC装置群布局之资料步骤更包含基于一 组选择准则,而由一组架构中选择一架构,用于该 装置群中之每一IC装置,及 其中上述之该组架构包含至少一直线架构,一大曲 折架构及一小曲折架构及一单一弯曲架构。20.如 申请专利范15项所述之电脑可读取媒体,更包含步 骤: a)更新预定设计准则,及 b)基于预定设计准则,再产生一代表IC装置群布局 之资料给一或多数IC装置群之每一群。21.一种电 脑系统,用以自动产生代表一积体电路(IC)布局之 资料,该布局包含非正几何,该电脑系统包含一或 多数处理机以及一记忆体包含: a)一组IC装置资料,其指定被包含于IC装置中之IC装 置间之电气连接; b)一组设计准则,指示一代表IC装置群之想要资料, 用于包含于IC布局之一或多数IC装置群; c)一组取路径准则,指示布局之相要实体配置,用于 一或多数IC装置群,及 d)一组电脑可读取指令,当其被一或多数处理机所 执行时,使得一或多数处理机,以执行产生包含非 正交几何IC布局之资料代表。22.如申请专利范围 第21项所述之电脑系统,其中上述之该组电脑可读 取指令更包含指令,用以执行步骤: a)基于该组IC装置资料,执行予以包含于该IC布局中 之一组IC装置之顺序; b)基于该组IC装置之预定顺序,创建一或多数IC装置 群; c)基于该组设计准则,产生一IC装置群布局之资料 代表,用于一或多数创建IC装置群之每一群; d)基于该组取路径准则,决定IC装置群布局之相关 实体配置;及 e)基于该组IC装置资料及IC装置群布局之相关实体 配置,而决定于IC装置群布局间之电气连接。图式 简单说明: 第一图例示一正交IC布局。 第二图为一正交IC布局,其包含一曲折电晶体架构 。 第三图A及第三图B包含一流程图,示出一用以产生 一依据本发明之一实施例之IC布局之方法。 第四图为一流程图,示出用以决定依据本发明之一 实施例之最佳布局解答之方法。 第五图为一依据本发明之一实施例之扩散岛布局 。 第六图为一表,示出考量于依据本发明之一实施例 之选择电晶体架构之因素。 第七图例示用于依据本发明之一实施例之两相邻 扩散岛之布局。 第八图A例示出依据本发明之一实施例之扩散岛布 局。 第八图B例示出第八图A之扩散岛被以依据本发明 之一实施例之不同供给限制加以重绘。 第九图为一电脑系统方块图,本发明可以实施于其 上。
地址 美国