A Hardware Implementation of Gridless Routing Based on Content Addressable Memory

Abstract

A new gridless router accelerated by Content Addressable Memory (CAM) is presented. A gridless version of the line-expansion algorithm is implemented, which always finds a path if one exists. The router runs in linear time by means of the CAM-based accelerator. Experimental results show that the more obstacles there are in the routing region, the more… (More)
DOI: 10.1145/123186.128298

Topics

6 Figures and Tables

Slides referencing similar topics