Reconfigurable Fabric Interconnects

Using the existing reconfigurable network infrastructure of FPGAs we describe reconfigurable interconnection networks, denoted as FLUX networks. That is network where the processing elements, forming a parallel system, has interconnects that are explicitly formed (dynamically) by request using reconfigurable fabric, rather than being fixed. We perform several experiments to show the viability of our approach. More precisely, we present examples where the FLUX networks perform up to 32 times better compared to a rigid fixed interconnect. Furthermore, we show that, based on the data size and the processing element hardware cost, different topologies might be suitable for a single algorithm. The implication of the above is that changing interconnects (dynamically) on demand using reconfigurable fabric could be beneficial

[1]  Sang Kyu Lee,et al.  Embedding of Complete Binary Trees into Meshes with Row-Column Routing , 1996, IEEE Trans. Parallel Distributed Syst..

[2]  Tobias Becker,et al.  Modular partial reconfigurable in Virtex FPGAs , 2005, International Conference on Field Programmable Logic and Applications, 2005..

[3]  Selim G. Akl,et al.  Design and analysis of parallel algorithms , 1985 .

[4]  Burkhard Monien,et al.  Embedding one interconnection network in another , 1990 .

[5]  Stamatis Vassiliadis,et al.  FLUX Networks: Interconnects on Demand , 2006, 2006 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation.

[6]  Stamatis Vassiliadis,et al.  The MOLEN polymorphic processor , 2004, IEEE Transactions on Computers.

[7]  Sally Anne Browning,et al.  The tree machine: a highly concurrent computing environment , 1980 .