您的位置: 专家智库 > >

刘荣

作品数:1 被引量:0H指数:0
供职机构:清华大学信息科学技术学院计算机科学与技术系更多>>
发文基金:国家自然科学基金国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇序列对
  • 1篇布图
  • 1篇布图规划

机构

  • 1篇清华大学

作者

  • 1篇洪先龙
  • 1篇董社勤
  • 1篇刘荣

传媒

  • 1篇计算机辅助设...

年份

  • 1篇2005
1 条 记 录,以下是 1-1
排序方式:
利用公共子序列求解固定边框布图问题
2005年
提出一种新的固定边框的布图算法.该算法采用SP表示方法,以公共子序列为基础,在随机搜索过程中限定布图宽度的变化,从而使减小芯片面积的目标与固定边框的目标在一定程度上取得一致.与现有的固定边框布图算法相比,文中算法在边框更紧凑、宽长比更大的条件下具有更高的成功率和更短的运行时间.此外,文中算法在布图初始阶段就可以对固定边框的合理性进行评估,避免了因给定的边框不合理而带来的时间上的浪费.
刘荣董社勤洪先龙
关键词:布图规划序列对
共1页<1>
聚类工具0