1. A method for operating a system on a chip, the system on a chip including (a) a processor that includes a CISC, RISC, VLIW, or DSP, (b) a single array processor that includes an array of arithmetic units that are reconfigurable into a plurality of configurations for executing different operations so that any one of the arithmetic units of the array can be connected together with any other one of the arithmetic units of the array for a respective operation, the configurations defining how the arithmetic units are to be connected with each other, and (c) a shared memory between the conventional processor and the array processor, wherein the array includes an address generator for addressing the shared memory, the method comprising: the conventional processor providing to the address generator respective addresses of respective definitions of one or more of the plurality of configurations stored in said shared memory; and during runtime, while the array is used for executing operations while configured in respective ones of the configurations, the array processor autonomously, without runtime input by the conventional processor: loading respective ones of the configuration definitions from the shared memory as addressed by said address generator; and reconfiguring itself into respective ones of the configurations that are defined by the loaded configuration definitions.