Next: Preliminaries Up: Compiling for Computational Previous: The Architecture

The Routing Algorithm

Chuang [3] developed a prototype routing system for a three-dimensional origami array using a flooding algorithm with backtracking. This was used to place and route a Wallace tree adder. Here we propose an algorithm for placing logic functions and routing between them in two dimensions without the need for backtracking.




Next: Preliminaries Up: Compiling for Computational Previous: The Architecture


Robert French