Edge-endpoint-based configurable hardware architecture for VLSI layout Design Rule Checking

Zhen Luo, Margaret Rose Martonosi, Pranav Ashar

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Previous efforts to build hardware accelerators for VLSI layout Design Rule Checking (DRC) were hobbled by the fact that it is often impractical to build a different rule-checking ASIC each time design rules or fabrication processes change. In this paper, we propose a configurable hardware approach to DRC. It can garner impressive speedups over software approaches, while retaining the flexibility needed to change the rule checker as rules or processes change. Our work proposes an edge-endpoints-based method for performing Manhattan geometry checking and a general scalable architecture for DRC. We then demonstrate our approach by applying this architecture to a set of design rules for MOSIS SCN4N_SUB process. We have implemented several design rule checks within a single Xilinx XC4013 FPGA and demonstrated overall speedups in excess of 25× over software methods. We have used a Compaq Pamette board to do the hardware prototyping and have achieved a clock rate of 33 MHz.

Original languageEnglish (US)
Pages (from-to)249-263
Number of pages15
JournalUnknown Journal
Issue number3
StatePublished - 2000

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'Edge-endpoint-based configurable hardware architecture for VLSI layout Design Rule Checking'. Together they form a unique fingerprint.

Cite this