期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于最小自由度优先原则的任意多边形模块布局算法(英文)

Arbitrary Rectilinear Block Packing Based on Less Flexibility First Principles
下载PDF
导出
摘要 给出了直角多边形模块自由度的定义和公式 ,扩展了最小自由度优先原则 ,使算法能够处理任意直角多边形模块以及有相对约束的模块 . The definition and formula of flexibility of arbitrary rectilinear blocks are introduced and LFF principles are extended to handle arbitrary rectilinear blocks and blocks with relative constraints.The experimental results demonstrate the efficiency and effectiveness of the proposed method.
作者 杨中 董社勤 洪先龙 吴有亮
机构地区 清华大学计算机科学与技术系 香港中文大学计算科学与工程系
出处 《Journal of Semiconductors》 EI CAS CSCD 北大核心 2004年第11期1416-1422,共7页 半导体学报（英文版）
基金 国家自然科学基金与香港研究资助局联合资助 (编号 :60 2 180 0 4) 国家教育振兴计划 (清华 ) (编号 :Jc2 0 0 10 2 5 ) 国家高技术研究发展计划重点工程 (编号 :2 0 0 2 AA1Z14 60 )资助项目~~
关键词 最小自由度优先原则 直角多边形模块布局 确定性布局算法 LFF principles rectilinear block packing deterministic placement algorithm
分类号 TN405.97 [电子电信—微电子学与固体电子学]
  • 相关文献

参考文献14

  • 1Dong Sheqin,Hong Xianlong,Wu Youliang,et al.VLSI block placement using less flexibility first principles.Proc IEEE ASPDAC,2001:601
  • 2Wu Yuliang,Huang Wenqi,Lau Siuchung,et al.An effective quasi-human based heuristic for solving rectangle packing problem.Proc IEEE APCCAS:Microelectronic and Integration System,1998:137
  • 3Dong S,Hong X,Wu Y L,et al.VLSI placement with pre-placed modules based on less flexibility first principles.Proc IEEE International Conference on ASIC (ASICON),2001:106
  • 4Ma Y,Hong X,Dong S,et al.Floorplanning with abutmentconstraints and L-shaped/T-shaped blocks based on corner block list.Proc DAC,2001:770
  • 5Ma Yuchun,Hong Xianlong,Dong Sheqing,et al.Stairwaycompaction using corner block list and its applications with rectilinear blocks.Proceedings of 7th IEEE/ACM Asia & South Pacific Design Automation Conference,2002
  • 6Pang Y,Cheng C K,Lampasert K,et al.Rectilinear blockpacking using O-tree representation.Proc ISPD,2001:156
  • 7Kang M,Dai W.General floorplanning with L-shaped,T-shaped and soft blocks based on bounded slicing grid structure.Proc ASP-DAC,1997:265
  • 8Nakatake S,Furuya M,Kajitani Y.Module placement onBSG-structure with pre-placed modules and rectilinear modules.Proc ASP-DAC,1998:571
  • 9Xu J,Guo P N,Cheng C K.Sequence-pair approach for rectilinear module placement.IEEE Trans on CAD,1999:484
  • 10Fujiyoshi K,Murata H.Arbitrary convex and concave rectilinear block packing using sequence-pair.IEEE TCAD,2000,19(2):224
Journal of Semiconductors
2004年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部