Self-Organizing Switchbox Routing on an Adaptive Resistor GridReport
The switchbox routing problem arises in the fabrication of computer chips, and is representative of a general class of routing problems. We describe a self-organizing algorithm for solving certain instances of the switchbox routing problem. The method is based on path formation via a positive feedback process, with competitive interactions. We define such a process on a grid of adaptive, variable resistors and simulate its dynamics. The method is applied to several problem instances.
All rights reserved (no additional license for public reuse)
Barker, Allen. "Self-Organizing Switchbox Routing on an Adaptive Resistor Grid." University of Virginia Dept. of Computer Science Tech Report (1997).
University of Virginia, Department of Computer Science