- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于最小自由度优先原则的任意多边形模块布局算法英文
第 25 卷第 11 期 半 导 体 学 报 V o l. 25, N o. 11 2004 年 11 月 CH IN ESE JOU RNAL O F SEM ICONDU CTOR S N o v. , 2004
Arbitrary Rectil inear Block Pack ing Ba sed on L ess Flex ib il ity F irst Pr inc iples3
Yang Zhong1, 2, Dong Sheqin1 , Hong X ian long1 and W u Youliang3
(1 D ep artm ent of C om p u ter S cience and T echnology , T singhua U niversity , B eij ing 100084, China) (2 G raduate S chool at S henzhen, T singhua U niversity , S henzhen 518057, China)
(3 D ep artm ent of C om p u ter S cience and E ng ineering , T he Chinese U niversity of H ong K ong , China)
Abstract: T he defin it io n and fo rm u la of flex ib ility of arb it rary rectilinear b lock s are in t roduced and L FF p rincip les are ex tended to handle arb it rary rectilinear b lock s and b lock s w ith relative con strain t s. T he exper im en tal resu lts demon strate the efficiency and effectiveness of the p ropo sed m etho d.
Key words: L FF p rincip les; rectilinear b lock pack ing; dete rm in istic p lacem en t algo rithm
EEACC: 2570 CCACC: 7410D
CLC num ber: TN 405197 D ocum en t code: A Article ID : 025324177 (2004) 1121416207
1 In troduct ion
D ue to the layou t com p lex ity in deep subm i2 cron techno lo gy, in tegrated circu it com ponen ts are no t lim ited to rectangu la r b lo ck s. T herefo re new
app roaches are essen t ia l in VL S I design to handle arb it rary rectilinear shaped b lo ck s effectively and efficien t ly.
U p to now , p lacem en t?f loo rp lann ing w ith rec2
t ilinear b lo ck s has been ex ten sively studied. M o st p rev io u s w o rk s partit io ned a rectilinear b lo ck in to a set of rectangu la r sub2b lo ck s w ith som e con2 strain ts induced from the o rig inal rectilinear b lo ck s. T here is som e literatu re on the rectilinear b lo ck pack ing p rob lem based on w ell2know n rep re2
sen ta t io n s such as co rner b lo ck list (CBL ) [ 4, 5 ] , O 2
T ree[ 6 ] , bound
您可能关注的文档
最近下载
- 创建三级医院知识培训幻灯片.ppt VIP
- 哈尔滨工业大学制造系统自动化大作业——搬运机械手运动控制系统设计规划.pdf
- 2024年四川省成都市中考物理真题卷(含答案与解析).pdf VIP
- 2024年湖南华容县事业单位招聘专业技术人员历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 地灾工程施工质量验收用表.doc
- 《我们奇妙的世界》作业设计.docx VIP
- 燃气公司生产安全标准化手册资料.pdf VIP
- 土方运输方案完整版.docx
- 化工原理课程设计-丙烯丙烷精馏塔及其辅助设备的工艺设计.pdf
- 闽南师范大学2022-2023学年《植物生理学》期末考试试卷(A卷)含参考答案.docx
文档评论(0)