Adaptive methods for growing electronic circuits on an imperfect synthetic matrix.

Living systems can adapt to injuries and even heal themselves, an ability desirable also in synthetic systems. A method is presented for dynamically adapting the construction of an electronic circuit to hardware defects by formulating the process as a series of interactions between identical but specialized structures called supercells. The circuit components, including wires, can occupy any place in the hardware that has been determined to be free of defects. The circuit specification is reduced to a connected graph, with no positional information, and provided as a code repeated in each supercell. Using the code, supercells differentiate into circuit components in a late stage of the process, with highly adaptable physical location and organization; supercells also form the wires between circuit components. The structure and function of the system at three major levels is presented, the lowest cellular level, the supercell, and the target circuit level. Adaptation of circuit construction to defective hardware was observed for this method. Results obtained from this development process on simulated and real hardware with a variety of defect types and defect patterns are presented, as well as higher level simulations of the algorithm and its response to a wider range of defect patterns, amounts of hardware, and hardware to fault ratios.