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

支持概率的光刻热点修复数据的存储管理

作　者: 陈静
导　师: 杨卫东
学　校: 复旦大学
专　业: 计算机技术
关键词: 概率 XML 光刻热点修复数据文件存储管理
分类号: TP333
类　型: 硕士论文
年　份: 2009年
下　载: 5次
引　用: 0次
阅　读: 论文下载

内容摘要

在目前快速发展信息时代,不确定数据的地位和作用越来越大。XML的半结构化、自描述性好及可扩展性高等许多优点,使其在概率数据表示上与关系概率模型相比较占优势。本文将概率数据库的概念引入到实际工作中,对实际工作中的一种用于交换光刻热点数据的文件格式进行改进,从而解决现有的工具运行时间过长等问题。越来越多的客户要求在流片(tape out)之前消除设计规则检查(Design Rule Check,简称DRC)错误和光刻热点(lithography hotspots)。为了达到这个目的,我们公司去年提出一种基于XML的文件格式——光刻热点修复数据文件,该文件是由signoff工具产生,然后布线工具根据该文件的信息去修改版图,从而修正复杂的DRC错误和光刻热点。该文件包括错误描述,和若干种修正指导建议,这些修正指导建议不保证能够修复对应的错误,也就是说每一个建议都有一定的成功概率,我们的布线工具会根据这些建议依次试下来,这样有很多随机性,最差的情况是每一个错误都要试着修正很多次,对运行时间以及内存消耗都有很大影响,当然我们可以要求这些修正建议要按照成功概率依次排列,这样工具就有可能节省运行时间以及内存消耗,但是这样带来的问题是很难进行插入操作。为了克服以上缺点,本文提出了将光刻热点修复数据文件改进成用概率XML。描述,给每一种修正建议付上概率值,从而达到改进运行时间及内存消耗的目的。实验结果表明对于绝大部分design,运行时间和内存消耗都有改进。同时本文研究了将光刻热点修复数据映射到对象模型的规则和方法,根据XML Schema到对象类的映射关系,进而将支持概率的光刻热点修复数据保存到我们的数据库中,该方法方便,直观,为将来光刻热点修复数据文件的扩充提供有力的支持。

全文目录

摘要  4-5
Abstract  5-6
第1章绪论  6-8
  1.1 背景  6
  1.2 研究的主要工作和创新点  6-7
  1.3 论文的组织结构  7
  1.4 本章小结  7-8
第2章概率数据库  8-18
  2.1 概率数据库的概念  8
  2.2 概率数据库的研究热点  8-10
    2.2.1 传感器数据和移动对象  8-9
    2.2.2 图像处理  9
    2.2.3 信息检索  9-10
  2.3 概率数据模型  10-17
    2.3.1 基于关系的概率数据模型  10-13
    2.3.2 基于XML的概率数据模型  13-17
  2.4 本章小结  17-18
第3章 XML的存储管理研究现状  18-22
  3.1 文件系统方式  18
  3.2 关系数据库方式  18-19
    3.2.1 结构映射方法  18-19
    3.2.2 模型映射方法  19
  3.3 面向对象数据库方式  19-20
  3.4 Native XML数据库存储方式  20-21
  3.5 本章小结  21-22
第4章支持概率的光刻热点修复数据文件  22-30
  4.1 EDA领域的几个概念  22-23
    4.1.1 流片  22
    4.1.2 设计规则检查  22
    4.1.3 光刻  22-23
  4.2 分析现在的光刻热点修复数据文件的不足  23-25
  4.3 支持概率的光刻热点修复数据文件  25-28
  4.4 性能测试结果  28-29
  4.5 本章小结  29-30
第5章 XML数据到面向对象数据的转换  30-38
  5.1 基于XML schema的数据有效性验证  31-34
  5.2 根据XML Schema建立XML数据的对象类  34-35
  5.3 对象实例的生成  35-37
  5.4 本章小结  37-38
第6章总结与展望  38-39
参考文献  39-41
致谢  41-42

支持概率的光刻热点修复数据的存储管理

内容摘要

全文目录

相似论文