Abstract
A Reconfigurable Interconnection Network (RIN) is a custom designed on-chip switching network yielding routing solutions for a pre-given set of applications. Like FPGA routing networks, the RIN is used to make reconfigurable interconnections among functional blocks. Unlike FPGAs, the network topology of a RIN is irregular as it is designed for a given set of routing requirements and optimized for area, power and delay minimizations. In this paper, we propose an automatic design scheme for RINs, including routing specification formulation, graph modelings, network topology designs, routing algorithms, and MUX-based network circuit implementation. A CAD tool is developed based on the design scheme, which takes a set of routing requirements as input and produces the corresponding RIN network topology and network circuit in HDL format. We present the area costs of various RINs generated by the CAD tool with Altera’s Quartus II, and illustrate the RIN design scheme with a reconfigurable multi-stream video system prototype.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chang, Y.W., Wong, D.F., Wong, C.K.: Universal Switch Modules for FPGA Design. ACM Transactions on Design Automation of Electronic Systems 1(1), 80–101 (1996)
Clos, C.: A Study of Nonblocking Switching Networks. Bell Systems Technical J. 22, 406–424 (1953)
Dolev, D., Dwork, C., Pippenger, N., Wigderson, A.: Superconcentrators, Generalizers and Generalized Connectors with Limited Depth (Preliminary Version). In: STOC, pp. 42–51 (1983)
Fan, H., Hundt, C., Wu, Y.-L., Ernst, J.: Algorithms and Implementation for Interconnection Graph Problem. In: Yang, B., Du, D.-Z., Wang, C.A. (eds.) COCOA 2008. LNCS, vol. 5165, pp. 201–210. Springer, Heidelberg (2008)
Fan, H., Liu, J., Wu, Y.L., Cheung, C.C.: On Optimal Hyper Universal and Rearrageable Switch Box Designs. IEEE Transactions on Computer Aided Designs 22(12), 1637–1649 (2003)
Fan, H., Wu, Y.-L.: A New Approach for Rearrangeable Multicast Switching Networks. In: COCOA, pp. 384–394 (2009)
Hawang, F.K.: The Mathematical Theory of Nonblocking Switching Networks. Series on Applied Mathematics. World Scientific Publishing Co., Inc., River Edge (2004)
Lemieux, G., Lewis, D.: Design of Interconnection Networks for Programmable Logic. Kluwer-Academic Publisher, Boston (2003)
Li, L., Chakrabarty, K.: Test set embedding for deterministic bist using a reconfigurable interconnection network. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23, 1289–1305 (2004)
Shyu, M., Wu, G.M., Chang, Y.D., Chang, Y.W.: Generic Universal Switch Blocks. IEEE Trans. on Computers, 348–359 (April 2000)
Yang, Y., Masson, G.M.: Nonblocking Broadcast Switching Networks. IEEE Trans. Comput. 40(9), 1005–1015 (1991)
Yen, M., Chen, S., Lan, S.: A Three-Stage One-Sided Rearrangeable Polygonal Switching Network. IEEE Trans. on Computers 50(11), 1291–1294 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fan, H., Wu, YL., Cheung, CC. (2010). Design Automation for Reconfigurable Interconnection Networks. In: Sirisuk, P., Morgan, F., El-Ghazawi, T., Amano, H. (eds) Reconfigurable Computing: Architectures, Tools and Applications. ARC 2010. Lecture Notes in Computer Science, vol 5992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12133-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-12133-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12132-6
Online ISBN: 978-3-642-12133-3
eBook Packages: Computer ScienceComputer Science (R0)