Communication Network Reconfiguration Overhead Optimization in Programmable Processor Array Architectures

Abstract

In this paper, we introduce a constraint programming-based approach for optimization of routing and reconfiguration overhead for a class of reconfigurable processor array architectures called weakly programmable. For a given set of different algorithms the execution of which is supposed to be switched upon request at run-time, we provide static solutions for optimal routing of data between processors as well as for minimization of the routing area and the reconfiguration overhead when switching between the execution of these algorithms. In fact, applying the switching can be accomplished in just a few clock cycles. Our experiments confirm that our method can minimize routing overhead and reduce reconfiguration time significantly.

DOI: 10.1109/DSD.2008.1

12 Figures and Tables

Cite this paper

@article{Wolinski2008CommunicationNR, title={Communication Network Reconfiguration Overhead Optimization in Programmable Processor Array Architectures}, author={Christophe Wolinski and Krzysztof Kuchcinski and J{\"{u}rgen Teich and Frank Hannig}, journal={2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools}, year={2008}, pages={345-352} }