原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
面向VLSI版图复用技术的二维层次式压缩算法.pdf
圈圈 E型Uíi矗烟-苗圃lW.!!!1I1理垦事_.jjfr，E ì:lr，i1iiiI自罩喔缸涯i.?I晨日电2JìJI E!t?l
Key words, compsctioo algoritbm: VLSI; layotlt reuse
E -A .? , 1410 , 5120
Artide 10: OZS:H 1n~ZOOO)08-08 2 2- () .)
噩噩雪
当今.集成电路。1、 te YAted Ct rcu?t) 的功能越来越复杂 .统模 也越来越太.这一发展，有在虫子 IC 设 111 与
工艺水平的提高 .咆 子设计自功化~系统已取得了长足的发展，相对于工艺水平的挺高而言 .IC 设计
水平的发展速度尚不能令人满意面~工艺的不断变夏，设计者用现有的工具和方法，要在设计上跟上工
艺发蜒的步伐是 t 分困难的 . 一 方面，用户不可能随意放弃市场上有生命力的产品，由于工艺改变而重新
没汁版自~将提费大簇的金钱与时问.也会延误产品投放市场的对闭.另一 riì随.在设计 J 个新产品时、也
末可能设计芯片中的每个部分 .ffii 往往和!I.íil己街的 一些筷抉E司此，如何利用已有的版图.或版自臣中的部分
§昆主吧.快速的实珑从旧的生产 L艺高新的生产工艺的转化，l1P如何在主艺变化的情况下.复~米的版因.
是 厂 家面临的一个实际问题，也是市场的需要.版国 rn 用技术削lWm;uit. tmi 是在物理设计的
局低层上 实现的lIlTInl接面向版图上的隐形来进行操作，而不是重新由上屁做起.所以版图 st 用技术的目
标.是在保留原有，被~各筷块闷的 m‘关系等婆卒辛苦征和电古拉维能的基础上.压缩工艺变化后版~上f?I;廷
的冗余空 i￥-版图 k 部分结构进行局部诩黎、必要剖，改变连线的路径。以达到压缩版巡部织的召的，与
以前的符号法版图设计中的圆形压缩银比.版图 rn 用技术采用的压缩算法有其自身的特点和婆求 . 首先，
它约操作对象是全芯片或芯片中的某个独立筷块，一段在说 ，姿 求处理的版凶规候很大.所以，在数据量租
操你时间 D 对势:洼的要求比较严格.其次.由于不希望对原来的版图作太大的变动，而全芯片7回内阁彩
之闷的指扑关系又很复杂，在压缩宁要充分考fS般 ~I 元素在水平与虽是应两个方向上的位置E关系，只在-个
方向 伫 进行、王置在两个方肉上交替进行的一维压缩算法是不ftr;采用的，延绵的微念级早自~挝、~和
~、在Iltifl年提出~、 Liao 和iSZmlIIl证明了二维应缩是 一 个?吗~问题，单朔的压缩算
法部采用了分治策略.压缩在两个方向上交替进行.本质上都是l!Sl在压缩算法，如虚拟网格法~1Iml
文档评论（0）