Self-Organizing Switchbox Routing on an Adaptive Resistor Grid

Report
Author:Barker, Allen, Department of Computer ScienceUniversity of Virginia
Abstract:

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.

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Barker, Allen. "Self-Organizing Switchbox Routing on an Adaptive Resistor Grid." University of Virginia Dept. of Computer Science Tech Report (1997).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
1997