Sliding algorithm for reconfigurable arrays of processors

Natalia Dowding, Andy M. Tyrrell

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish
Title of host publicationEvolvable Systems: From Biology to Hardware, Proceedings
EditorsL Kang, Y Liu, S Zeng
Place of PublicationBERLIN
Number of pages12
ISBN (Print)978-3-540-74625-6
Publication statusPublished - 2007
Event7th International Conference on Evolvable Systems - From Biology to Hardware - Wuhan
Duration: 21 Sept 200723 Sept 2007


Conference7th International Conference on Evolvable Systems - From Biology to Hardware

Cite this