首页> 正文

BBL布局结构及算法研究

2020-11-27阅读(570)

BBL布局结构及算法研究

论文摘要

作为电子信息产业发展的核心和基础,集成电路技术正迅速向着更高集成度,超小型化,高性能、高可靠性的方向发展。随着系统芯片（SOC）设计方法和知识产权（IP）模块技术在集成电路设计中的不断发展和应用,布图规划和布局日渐成为超大规模集成（VLSI）电路与系统物理设计的关键环节。布图规划和布局的主要目标是在满足用户约束条件的前提下确定芯片上模块的最佳形状、位置以及模块的引线端位置,使得芯片的面积以及模块之间的互连线总长最小。由于布图规划和布局是芯片物理设计的第一个重要步骤,其结果将影响芯片的最终性能。在VLSI设计流程中,物理设计是既关键又复杂的一步,而布局又是物理设计中最重要的一步,布局的诸多问题都是NP完全问题,需要启发式算法来求解。随着VLSI集成度的迅猛提高,寻求有效的优化算法应用于布局问题,以提高布局质量和速度已成为当务之急;同时如何高效地表示布局结构,从而提高布局质量成为物理设计中的一个国际研究热点。本文正是在这样的背景下,对VLSI物理设计中的关键环节——布局,展开了一些研究工作。本文概括地介绍了布局结构表示研究的进展。针对不可二划分的BBL布局问题,近年来国内外涌现出如:CBL、BSG、SP、O-tree等优秀的布局结构表示方法,但它们在解空间的大小、编码的费用、编码与布局之间的转换时间等方面各有差异。本文提出了一种求解VLSI布局问题的启发式算法。该算法通过设计模块的优先顺序进行合理的布局,再辅助于边界矩形来减少边界浪费,对于模块布局放置的多个可能位置进行比较,并将其放置在优先度最高的适当区域。同时本文阐述了一种布局表示方法,在这种表示方法中尽量先用更受限制的资源,而尽量后用“一般”的资源,一般有更多机会满足匹配来解决问题。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 VLSI（超大规模集成电路）设计流程
  • 1.2 物理设计过程
  • 1.3 VLSI 的布图模式
  • 1.3.1 全定制模式
  • 1.3.2 半定制设计模式
  • 1.4 本论文完成的工作和内容组织
  • 第二章 VLSI 布局中的基本问题
  • 2.1 布局问题定义
  • 2.2 布局问题的求解特性及原则
  • 2.2.1 布局问题的求解特性
  • 2.2.2 布局问题求解的原则
  • 2.3 初始布局
  • 2.3.1 布局单元的安置
  • 2.3.2 布局单元的选择
  • 2.3.3 小结
  • 2.4 迭代改善布局
  • 2.4.1 改善布局的目标函数
  • 2.4.2 基于对交换的迭代改善
  • 2.4.3 基于数学规划方法的的迭代改善
  • 2.4.4 BBL 模式下的布局改善
  • 2.4.5 小结
  • 2.5 总结
  • 第三章 VLSI 布局问题的启发式算法
  • 3.1 布局对象
  • 3.1.1 布局空间
  • 3.1.2 布局物体
  • 3.2 布局约束
  • 3.2.1 目标约束
  • 3.2.2 模式约束
  • 3.2.3 几何约束
  • 3.2.4 位置约束
  • 3.3 布局问题的启发式算法规则
  • 3.3.1 可行域
  • 3.3.2 布局策略
  • 3.3.3 布局算法的定序规则
  • 3.3.4 布局算法的定位规则
  • 3.4 总结
  • 第四章 BBL 的布局表示方法的评述
  • 4.1 变形网格（Bounded-Sliceline Grid，简称BSG）表示法
  • 4.1.1 变形网格结构描述
  • 4.1.2 BSG 表示法特点
  • 4.2 序列对（Sequence Pair，简称SP）表示法
  • 4.2.1 有序列对的基本定理
  • 4.2.2 序列对表示法布局
  • 4.2.3 序列对表示法特点
  • 4.3 传递闭包图（Transitive Closure Graph, TCG）表示法
  • 4.3.1 TCG 表示法
  • 4.3.2 TCG 表示法特点
  • 4.4 角模块序列（Corner Block List, CBL）表示法
  • 4.4.1 角模块序列CBL
  • 4.4.2 角模块序列表示法特点
  • 4.4.3 扩展角模块序列ECBL（Extended Corncr Block Lists）
  • 4.5 角序（Corner Sequence）表示法
  • 4.5.1 基本概念
  • 4.5.2 角序表示法
  • 4.5.3 角序表示法特点
  • 4.6 O-tree 表示法
  • 4.6.1 约束图（Constraint Graph）和容许布局（Admissible Placement）
  • 4.6.2 O-tree 表示法
  • 4.6.3 O-tree 布局
  • 4.6.4 O-tree 表示法特点
  • 4.7 B*-tree 表示法
  • 4.7.1 B *-tree 表示法
  • 4.7.2 B*-tree 表示法特点
  • 4.8 总结
  • 第五章 一种改进的VLSI 布局算法
  • 5.1 引言
  • 5.2 基于BBL 布局的启发式算法
  • 5.2.1 最优性原理
  • 5.2.2 基于目标的布局启发式算法
  • 5.3 相关问题描述
  • 5.4 具体算法描述分析
  • 5.4.1 布局安置的位置
  • 5.4.2 布局结构表示
  • 5.4.3 算法详细步骤
  • 5.5 实验结果
  • 5.5.1 测试1
  • 5.5.2 测试2
  • 5.6 结论
  • 第六章 总结与展望
  • 6.1 总结
  • 6.2 进一步的工作与展望
  • 致谢
  • 参考文献
  • 个人简历及攻读硕士学位期间的研究成果

    • 相关论文文献

    • [1].中炮对反宫马最新布局动态[J]. 棋艺(象棋版) 2016(12)
    • [2].HAVAL H6 1.3T的哈弗H6肉不肉?[J]. 经营者(汽车消费报告) 2017(08)
    • [3].论我国研究生教育区域布局结构及其调整策略[J]. 大家 2010(02)
    • [4].人口和区域经济发展视角下高职院校布局结构研究——以广东省为例[J]. 职教论坛 2016(19)
    • [5].发挥基础作用 优化布局结构[J]. 中国职业技术教育 2014(21)
    • [6].我国高等教育布局结构面临的挑战及对策建议[J]. 复旦教育论坛 2011(03)
    • [7].近十年来我国高校布局结构的变化——基于人口和经济的视角[J]. 中国高教研究 2009(07)
    • [8].城市绿地系统布局结构模式的对比研究[J]. 中国园林 2015(04)
    • [9].中国高校布局结构变革研究[J]. 高等教育研究 2011(06)
    • [10].广东高职院校区域布局结构的发展脉络[J]. 煤炭高等教育 2016(01)
    • [11].广东：进一步优化中等职业学校布局结构[J]. 汽车维护与修理 2019(18)
    • [12].国企布局与结构调整的方向和手段[J]. 中国石油和化工 2019(01)
    • [13].城市工业园区对城市布局结构影响研究[J]. 中外建筑 2015(10)
    • [14].立足人才培养需求 优化高校布局结构 上海健康医学院:新型医学院的率先之探[J]. 上海教育 2016(16)
    • [15].论当前我国高等教育布局结构的内涵、问题及其优化策略[J]. 河南大学学报(社会科学版) 2017(04)
    • [16].广州理工科高等教育布局结构分析及对策研究——基于主要城市间的比较[J]. 高等理科教育 2017(05)
    • [17].语型在篇章语言布局动态展开中的作用[J]. 中国俄语教学 2019(02)
    • [18].浅谈中小城市的功能布局结构与城市的发展规划——以南京市六合区雄州组团为例[J]. 广东科技 2010(12)
    • [19].对渝西南古镇布局结构的美学分析[J]. 青春岁月 2012(10)
    • [20].三线·三生·三控:城乡布局结构的宏观管控机制[J]. 规划师 2019(05)
    • [21].Mecanum四轮全方位运动条件及布局结构选择[J]. 世界科技研究与发展 2009(01)
    • [22].城市中小学布局结构调整问题探讨——以桂林市为例[J]. 教育发展研究 2008(21)
    • [23].粤港澳大湾区高等教育空间布局：框架、现实与进路[J]. 中国高教研究 2020(06)
    • [24].多模态语篇布局结构研究述评[J]. 外语学刊 2017(06)
    • [25].我国高等教育布局结构优化的一个战略选择——逐步向中小城市布局高等学校[J]. 西北工业大学学报(社会科学版) 2018(04)
    • [26].论广东省属本科高校区域布局结构的优化[J]. 韶关学院学报 2010(05)
    • [27].我国高等教育分布的非均衡性及其影响[J]. 考试周刊 2009(07)
    • [28].省政府关于江苏工业学院更名为常州大学的通知[J]. 江苏省人民政府公报 2010(10)
    • [29].城乡中小学布局结构变化之路径解析与价值研判[J]. 清华大学教育研究 2012(06)
    • [30].万州天生城布局结构与沿革变迁新探[J]. 文物鉴定与鉴赏 2018(15)

    标签：;  ;  ;  ;  

    BBL布局结构及算法研究
    下载Doc文档

    猜你喜欢

    © 2024 毕速过 版权所有 鄂ICP备12018319号-5