Hardware implementation of line-scan based mask verification algorithm

Bao Liu,Flua Zong,Hao Min,Pushan Tang
1996-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:The aim of this work is to accelerate VLSI mask checking by transforming the linescan algorithm into a firmware implementation architecture. The firmware is implemented 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 speed ups of approximate 50 times.
What problem does this paper attempt to address?