TOTEM: a digital processor for neural networks and Reactive Tabu Search

The Reactive Tabu Search (RTS) algorithm permits the training of neural networks with low number of bits per weight, low computational accuracy, no local minima "trapping", and limited sensitivity to the initial conditions. Two architectures for the implementation of multilayer perceptrons based directly on the properties of RTS are presented. They are characterized by high-speed integer computation, tunable precision, I/O balanced design, internal storage of the weights and compact processing units. TOTEM, a silicon implementation which uses only 8 bits per weight and 16 bits per input, is then presented. A triggering problem in high energy physics is used as a test-bed for the algorithm and the processor. The expected performance is briefly compared with those of two alternative processors.