Abstract
Conventional rigid router-based networks on chip incur certain overheads due to huge occupied logic resources and topology embedding, i.e., the mapping of a logical network topology to a physical one. In this paper, we present an implementation of partially reconfigurable point-to-point (ρ-P2P) interconnects in FPGA to overcome the mentioned overheads. In the presented implementation, arbitrary topologies are realized by changing the ρ-P2P interconnects. In our experiments, we considered parallel merge sort and Cannon’s matrix multiplication to generate network traffic to evaluate our implementation. Furthermore, we have implemented a 2D-mesh packet switched network to serve as a reference to compare our results with. Our experiment shows that the utilization of on-demand ρ-P2P interconnects performs 2× better and occupies 70% less area compared to the reference mesh network. Furthermore, the reconfiguration latency is significantly reduced using the Xilinx module-based partial reconfiguration technique. Finally, our experiments suggest that higher performance gains can be achieved as the problem size increases.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dally, W.J., Brian, T.: Route Packets, Not Wires: On-Chip Interconnection Networks. In: Proceedings of 38th International Conference on Design Automation Conference (DAC’01), Jun. 2001, pp. 684–689 (2001)
Bjerregaard, T., Mahadevan, S.: A Survey of Research and Practices of Network-on-chip. ACM Computing Surveys 38(1), 1–51 (2006)
Moraes, F., et al.: HERMES: an Infrastructure for Low Area Overhead Packet-switching Netwoks on Chip. Integration, the VLSI Journal 38(1), 69–93 (2004)
Mello, A., et al.: Virtual Channels in Networks on Chip: Implementation and Evaluation on Hermes NoC. In: Proceedings of 18th Symposium on Integrated Circuits and Systems Design (SBCCI’05), Sep. 2005, pp. 178–183 (2005)
Mello, A., et al.: MultiNoC: A Multiprocessing System Enabled by a Network on Chip. In: Proceedings of International Conference on Design, Automation and Test in Europe (DATE’05), Mar. 2005, pp. 234–239 (2005)
Leighton, F.T.: Introduction to Parallel Algorithms and Architectures: Arrays · Trees · Hypercubes. Morgan Kaufmann, San Francisco (1992)
Virtex-II Pro Handbook, http://www.xilinx.com
Vassiliadis, S., Sourdis, I.: FLUX Networks: Interconnects on Demand. In: Proceedings of International Conference on Computer Systems Architectures Modelling and Simulation (IC-SAMOS’06), Jul. 2006, pp. 160–167 (2006)
Kapre, N., et al.: Packet Switched vs. Time Multiplexed FPGA Overlay Networks. In: Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM’06), Apr. 2006, pp. 205–216. IEEE Computer Society Press, Los Alamitos (2006)
Pionteck, T., Koch, R., Albrecht, C.: Applying Partial Reconfiguration to Networks-on-Chips. In: Proceedings of 16th International Conference on Field Programmable Logic and Applications (FPL’06), Aug. 2006, pp. 155–160 (2006)
Huebner, M., et al.: Scalable Application-Dependent Network on Chip Adaptivity for Dynamical Reconfigurable Real-Time Systems. In: Becker, J., Platzner, M., Vernalde, S. (eds.) FPL 2004. LNCS, vol. 3203, pp. 1037–1041. Springer, Heidelberg (2004)
Lee, S.-K., Choi, H.-A.: Embedding of Complete Binary Tree into Meshes with Row-Column Routing. IEEE Transactions on Parallel and Distributed Systems 7(5), 493–497 (1996)
Two Flows for Partial Reconfiguration: Module Based or Difference Based. Xilinx Application Note, xapp. 290 (Sep. 2004)
Digilent, Inc., http://www.digilentinc.com/XUPV2P
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Hur, J.Y., Wong, S., Vassiliadis, S. (2007). Partially Reconfigurable Point-to-Point Interconnects in Virtex-II Pro FPGAs. In: Diniz, P.C., Marques, E., Bertels, K., Fernandes, M.M., Cardoso, J.M.P. (eds) Reconfigurable Computing: Architectures, Tools and Applications. ARC 2007. Lecture Notes in Computer Science, vol 4419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71431-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-71431-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71430-9
Online ISBN: 978-3-540-71431-6
eBook Packages: Computer ScienceComputer Science (R0)