Sliding algorithm for reconfigurable arrays of processors

TY - GEN

T1 - Sliding algorithm for reconfigurable arrays of processors

AU - Dowding, Natalia

AU - Tyrrell, Andy M.

PY - 2007

Y1 - 2007

N2 - Electronic systems with intrinsic adaptive and evolvable features can potentially significantly increase functionality of a system. To achieve high level of adaptivity the system must be able to modify its internal configuration under changing environmental conditions without interrupting operation. This can be achieved through dynamic reconfiguration. Dynamic reconfiguration of arrays of processors often relies on the specialized architectures with the built-in reconfiguration capacities. Specialized architectures suffer from lack of flexibility and high cost. Reconfiguration algorithms for highly practical general purpose architectures such as rectangular grid of processors are highly complex and, thus, unsuitable for dynamic reconfiguration. This paper proposes a systematic approach to reconfigurable architectures. The general framework for reconfiguration algorithms design is presented based on discrete Morse functions and discrete vector fields on cellular complexes.

AB - Electronic systems with intrinsic adaptive and evolvable features can potentially significantly increase functionality of a system. To achieve high level of adaptivity the system must be able to modify its internal configuration under changing environmental conditions without interrupting operation. This can be achieved through dynamic reconfiguration. Dynamic reconfiguration of arrays of processors often relies on the specialized architectures with the built-in reconfiguration capacities. Specialized architectures suffer from lack of flexibility and high cost. Reconfiguration algorithms for highly practical general purpose architectures such as rectangular grid of processors are highly complex and, thus, unsuitable for dynamic reconfiguration. This paper proposes a systematic approach to reconfigurable architectures. The general framework for reconfiguration algorithms design is presented based on discrete Morse functions and discrete vector fields on cellular complexes.

M3 - Conference contribution

SN - 978-3-540-74625-6

SP - 198

EP - 209

BT - Evolvable Systems: From Biology to Hardware, Proceedings

A2 - Kang, L

A2 - Liu, Y

A2 - Zeng, S

PB - Springer

CY - BERLIN

T2 - 7th International Conference on Evolvable Systems - From Biology to Hardware

Y2 - 21 September 2007 through 23 September 2007

ER -