Computational Origami - The Folding of Circuits and Systems.

Computational origami is a technique for reformatting a circuit or systems from bit serial to the full parallelism of the problem. In the case of a circuit, the circuit is first made feed forward with constant fanin and fanout. It is then reconstructed out of a universal module which has four basic functions: a two input, two fanout NOR gate; a two input, two output bypass connection; a two input, two output crossover connection; and a one input, two output broadcast connection. This circuit is then cast into a regular array which permits a decoupling of the data dependencies along one dimension. This circuit can then be folded all the way down to one module if desired. This technique can also be generalized to systems and applied to the implementation of lock step, multiple instruction, multiple data processors.