A hardware implementation of gridless routing based on content addressable memory
Masao Sato, Kazuto Kubota, Tatsuo Ohtsuki · 1990
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 effective the CAM-based approach is.