优秀研究生学位论文题录展示

求解一类集成电路模块布局问题的启发式算法

专 业: 计算机软件与理论
关键词: 启发式算法 格局 占角动作 定界动作 模拟退火算法 集成电路模块布局
分类号: TN401
形 态: 共 42 页 约 27,510 个字 约 1.316 M内容
阅 读: 全文阅读说明

内容摘要


通过总结人们在实际生活中解决类似问题的若干经验,我们设计出布局过程中的占角动作和定界动作。

利用这两类动作,按照贪心方法将给定的矩形块依次放置于工作区域上,直到形成最终布局方案,这就构成了求解该问题的拟人算法。

其中,对于同一块矩形在当前格局下可能的多种布局位置,我们给出了一种布局优先序,它是算法实施过程中对单块矩形合理布局的客观量度标准。

在此基础上,我们又提出了修匀算法来解决拟人算法在求解某些实例的过程中出现的不稳定性。

求解集成电路模块布局问题的模拟退火算法则是按照模拟退火算法的一般步骤,结合具体问题构造出来的。

我们定义了适合该问题的邻域结构,依此来实现布局状态的转移;设计了一种特殊的退火策略,以避免算法过早地陷入局部最优的陷阱。

最后,为了大幅度地提高算法性能,给出了模拟退火算法求解布局问题的并行策略。

以上两种启发式算法对于求解集成电路模块布局问题是可行而且有效的……

全文目录


文摘
英文文摘
1绪论
1.1研究背景及意义
1.2国内外研究概况
1.3课题主要研究工作
2集成电路模块布局问题综述
2.1组合最优化问题、计算复杂性和启发式算法
2.2问题的描述
2.3基本概念
2.4小结
3求解模块布局问题的拟人算法
3.1布局过程中的若干启发思想
3.2对矩形进行布局的两种类型的动作
3.3算法描述
3.4算例与评论
3.5小结
4集成电路模块布局问题的模拟退火求解
4.1模拟退火算法的一般模型
4.2模拟退火算法中的Metropolis准则和Markov链
4.3模拟退火算法在求解模块布局问题中的具体应用
4.4模拟退火算法求解集成电路模块布局问题的并行策略
4.5小结
5结束语
参考文献

相似论文

  1. 可重组逻辑体系结构及其指令系统的设计,69页,TN402
  2. 电路的多项式模型及其在元件匹配中的应用,58页,TN402
  3. 形式验证技术的应用研究,58页,TN402
  4. 一类计算机中央处理器芯片布局工作的设计算法,44页,TN402
  5. SoC系统级设计中并行划分方法的研究,56页,TN402 TN43
  6. 等价性检验中的逻辑调试技术研究,58页,TN402 TN407
  7. 数字系统并行模拟算法的研究,76页,TN402 TP301.6
  8. 考虑通孔自热的集成电路中互连系统的热效应研究,62页,TN405.97 TN492
  9. 片上系统SoC测试数据分组压缩方法的研究,64页,TN407
  10. 一种克服工艺参数影响的瞬态电流测试方法,49页,TN407
  11. BDD在组合电路测试中的应用研究,61页,TN407
  12. 基于多项式模型的高层次形式化验证,65页,TN407
  13. AMBA总线测试平台的设计与实现,62页,TN407
  14. 满足性算法在形式化验证中的应用研究及实现,69页,TN407
  15. 基于定理证明器HOL的硬件验证研究,63页,TN407
  16. 集成电路等价性验证系统设计及其实现,60页,TN407
  17. 基于多扫描电路的内建自测试方法研究,65页,TN407
  18. 无引用计数域BDD包的实现及其优化,58页,TN407 TN402
  19. MCS-51IP核设计与验证,68页,TN40
  20. 新型材料中过渡金属激活离子的磁相互作用及其微观自旋哈密顿理论研究,171页,TN40
中图分类: > TN401 > 工业技术 > 无线电电子学、电信技术 > 微电子学、集成电路(ic) > 一般性问题 > 理论

© 2012 book.hzu.edu.cn