Parallel algorithms and architectures for VLSI pattern generation
Roderick Widdowson · ERA · 1987
The process of data preparation for pattern generation consists of the performing of various geometric operations upon a user's design.This is the final manipulation of the design prior to the making of the masks and can be exceptionally time consuming, especially when a very large user designs are being processed.This thesis addresses one way of speeding up the processing -by the use of (relatively) small numbers of loosely coupled processors as a multiprocessing unit.The starting point of the work was commercial pattern generation system.This incorporated programs programs or modules to perform parsing and flattening, overlap removal (merging) and partitioning.The major results are a