The GRD Chip: Genetic Reconfiguration of DSPs for Neural Network Processing

This paper describes the GRD (Genetic Reconfiguration of DSPs) chip, which is evolvable hardware designed for neural network applications. The GRD chip is a building block for the configuration of a scalable neural network hardware system. Both the topology and the hidden layer node functions of a neural network mapped on the GRD chips are dynamically reconfigured using a genetic algorithm (GA). Thus, the most desirable network topology and choice of node functions (e.g., Gaussian or sigmoid function) for a given application can be determined adaptively. This approach is particularly suited to applications requiring the ability to cope with time-varying problems and real-time constraints. The GRD chip consists of a 100 MHz 32-bit RISC processor and 15 33 MHz 16-bit DSPs connected in a binary-tree network. The RISC processor is the NEC V830 which executes mainly the GA. According to chromosomes obtained by the GA, DSP functions and the interconnection among them are dynamically reconfigured. The GRD chip does not need a host machine for this reconfiguration. This is desirable for embedded systems in practical industrial applications. Simulation results on chaotic time series prediction are two orders of magnitude faster than on a Sun Ultra 2.

[1]  Isamu Kajitani,et al.  Hardware Evolution at Function Level , 1996, PPSN.

[2]  Mehrdad Salami,et al.  Evolvable Hardware Chip for High Precision Printer Image Compression , 1998, AAAI/IAAI.

[3]  E. Fiesler,et al.  Comparative Bibliography of Ontogenic Neural Networks , 1994 .

[4]  Isamu Kajitani,et al.  Evolvable hardware with genetic learning , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  M. J. D. Powell,et al.  Radial basis functions for multivariable interpolation: a review , 1987 .

[7]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[8]  John G. Proakis,et al.  Digital Communications , 1983 .

[9]  John Moody,et al.  Fast Learning in Networks of Locally-Tuned Processing Units , 1989, Neural Computation.

[10]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[11]  Isamu Kajitani,et al.  On-line Adaptation of Neural Networks with Evolvable Hardware , 1997, ICGA.

[12]  C.F.N. Cowan,et al.  Adaptive equalization of finite nonlinear channels using multilayer perceptron , 1990 .

[13]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

[14]  Sheng Chen,et al.  Reconstruction of binary signals using an adaptive radial-basis-function equalizer , 1991, Signal Process..

[15]  L. Glass,et al.  Oscillation and chaos in physiological control systems. , 1977, Science.