Skip to main content

Partially Reconfigurable Point-to-Point Interconnects in Virtex-II Pro FPGAs

  • Conference paper
Reconfigurable Computing: Architectures, Tools and Applications (ARC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4419))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Bjerregaard, T., Mahadevan, S.: A Survey of Research and Practices of Network-on-chip. ACM Computing Surveys 38(1), 1–51 (2006)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Leighton, F.T.: Introduction to Parallel Algorithms and Architectures: Arrays · Trees · Hypercubes. Morgan Kaufmann, San Francisco (1992)

    MATH  Google Scholar 

  7. Virtex-II Pro Handbook, http://www.xilinx.com

  8. 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)

    Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Two Flows for Partial Reconfiguration: Module Based or Difference Based. Xilinx Application Note, xapp. 290 (Sep. 2004)

    Google Scholar 

  14. Digilent, Inc., http://www.digilentinc.com/XUPV2P

Download references

Author information

Authors and Affiliations

Authors

Editor information

Pedro C. Diniz Eduardo Marques Koen Bertels Marcio Merino Fernandes João M. P. Cardoso

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics