基于线扫描的VLSI版图几何验证核心算法的固化

刘保; 宗华; 闵昊; 唐璞山

您当前的位置：

首页 >

文章列表页 >

基于线扫描的VLSI版图几何验证核心算法的固化

更新时间：2025-12-08

- 基于线扫描的VLSI版图几何验证核心算法的固化
- Hardware Implementation of Line-scan Based Mask Verification Algorithm
- 电子学报 1996年第11期
- 作者机构：
  
  复旦大学电子工程系ＣＡＤ研究室
- 作者简介：
- 基金信息：
  
  国家自然科学基金(61701067;61702065)
- DOI：
  中图分类号： TN402
- 纸质出版：1996
- 稿件说明：
移动端阅览
[1]刘保,宗华,闵昊,唐璞山.基于线扫描的VLSI版图几何验证核心算法的固化[J].电子学报,1996(11):112-114+118.

刘保, 宗华, 闵昊, et al. Hardware Implementation of Line-scan Based Mask Verification Algorithm[J]. Acta Electronica Sinica, 1996, (11).
[1]刘保,宗华,闵昊,唐璞山.基于线扫描的VLSI版图几何验证核心算法的固化[J].电子学报,1996(11):112-114+118. DOI：

刘保, 宗华, 闵昊, et al. Hardware Implementation of Line-scan Based Mask Verification Algorithm[J]. Acta Electronica Sinica, 1996, (11). DOI：

摘要

ＶＬＳＩ集成度的飞速提高使设计过程复杂化，也对版图验证工具的处理能力与性能提出更高的要求。将版图验证的核心算法固化在专用硬件上，是一类非常有效的方法。本文提出了一种在版图验证算法中得到广泛运用的线扫描算法的硬件实现方法，利用有限状态机和流水线结构兼顾算法的顺序性和硬件的并行度，并通过近似的直接处理ＰＣＩ／Ｏ数据流提高处理大批量数据的能力。系统以一块ＰＣ接口板的形式实现。测试结果表明了约５０倍的加速比。

Abstract

The aim of this work is to accelerate VLSI mask checking by transforming the linescan algorthm into a firmware implementation architecture.The firmware is impleniented by the structures of finite state machine and pipeline

and can be viewed as directly interpreting a sorted stream of possibly oblique edges which comes from PC I/O ports.Simulations of this firmware implementation yield speedups of approximate 50 times.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种二进制算术码的软解码算法

基于UIO序列的类重要性度量

基于抽象状态机的网格系统设计和分析

基于微分Petri网的业务流程模块适配方法