Hardware Implementation of Line-scan Based Mask Verification Algorithm

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

您当前的位置：

首页 >

文章列表页 >

Hardware Implementation of Line-scan Based Mask Verification Algorithm

更新时间：2025-12-08

- Hardware Implementation of Line-scan Based Mask Verification Algorithm
- Acta Electronica Sinica Issue 11, (1996)
- 作者机构：
  
  复旦大学电子工程系ＣＡＤ研究室
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN402
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Soft Decoding Algorithm for Binary Arithmetic Codes

Measuring the Importance of Classes Using UIO Sequence

Abstract State Machine Based System Design and Analysis for Grids

Analysis Method of Module Adaptation Based on Differential Petri Net

Related Author

陆建华

谢廷俊

FONT

翾

LU Jian-hua

XIE Ting-jun

WANG Xuan

YANG Xing-zi

Related Institution

Department of Electronic Engineering, Tsinghua University

Institute of Microelectronics,Tsinghua University

School of Computer Science and Technology, China University of Mining and Technology

School of Computer Science and Technology, Nantong University

School of Computer Science and Technology China University of Mining and Technology Xuzhou Jiangsu China

⁰