Abstract
Providing a reliable and efficient communication infrastructure becomes more important and more demanding for current and future Many-core System-on-Chips. The increased amount of communication partners demands for efficient resource usage. At the same time, an on-going feature size reduction and supply-voltage level reduction renders the SoC vulnerable to bit errors. Our work aims at providing a generalized analysis of network-coded Networks-on-Chip with multicast support and unreliable links. We compare network-coded with dimension-routed NoCs in terms of their hop counts and achievable long-term rates. The results show that for an 8 \(\times \) 8 2D-mesh setup, network-coding yields a 1.7\(\times \) to 8.3\(\times \) better hop count and can achieve a 1.2\(\times \) to 3.7\(\times \) higher rate as dimension-routed 8\(\,\times \,\)8 NoCs for bit error probabilities of \(10^{-12}\) to \(10^{-3}\) and 10% multicast traffic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)
Duong-Ba, T., Nguyen, T., Chiang, P.: Network coding in multicore processors. In: IEEE International Performance Computing and Communications Conference, pp. 1–7 (2011)
Feng, C., Liao, Z., Zhao, Z., He, X.: A low-overhead multicast bufferless router with reconfigurable banyan network. In: IEEE/ACM International Symposium on Networks-on-Chip, pp. 1–8 (2018)
Gkantsidis, C., Goldberg, M.: Avalanche: File Swarming with Network Coding. Microsoft Research (2005)
Ho, T., et al.: A random linear network coding approach to multicast. IEEE Trans. Inf. Theory 52(10), 4413–4430 (2006)
Hu, J.H., Zhang, S.W.: NoC architecture with local bus design for network coding. In: International ICST Conference on Communications and Networking in China, pp. 1151–1154 (2011)
Indrusiak, L.S.: Evaluating the feasibility of network coding for NoCs. In: ReCoSoC, pp. 1–5 (2011)
Karnik, T., Hazucha, P.: Characterization of soft errors caused by single event upsets in cmos processes. IEEE Trans. Dependable Secure Comput. 1(2), 128–143 (2004)
Katti, S., Katabi, D., Hu, W., Rahul, H., Medard, M.: The importance of being opportunistic: Practical network coding for wireless environments (2005)
Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., Crowcroft, J.: XORs in the air: practical wireless network coding. In: ACM SIGCOMM Computer Communication Review, vol. 36, pp. 243–254 (2006)
Koetter, R., Médard, M.: An algebraic approach to network coding. IEEE/ACM Trans. Netw. 11(5), 782–795 (2003)
Li, B., Niu, D.: Random network coding in peer-to-peer networks: from theory to practice. Proc. IEEE 99(3), 513–523 (2011)
Li, S.Y.R., Cai, N., Yeung, R.W.: On theory of linear network coding. In: International Symposium on Information Theory, pp. 273–277 (2005)
Louie, R.H.Y., Li, Y., Vucetic, B.: Practical physical layer network coding for two-way relay channels: performance analysis and comparison. IEEE Trans. Wirel. Commun. 9(2), 764–777 (2010)
Lun, D.S., et al.: Minimum-cost multicast over coded packet networks. IEEE Trans. Inf. Theory 52(6), 2608–2623 (2006)
Moriam, S., Yan, Y., Fischer, E., Franz, E., Fettweis, G.P.: Resilient and efficient communication in many-core systems using network coding. In: IEEE International Performance Computing and Communications Conference, pp. 1–8 (2015)
Shalaby, A., Goulart, V., Ragab, M.S.: Study of application of network coding on NoCs for multicast communications. In: IEEE International Symposium on Embedded Multicore SoCs, pp. 37–42 (2013)
Shalaby, A., Ragab, M., Goulart, V.: Intermediate nodes selection schemes for network coding in network-on-chips. In: NORCHIP, pp. 1–5 (2012)
Traskov, D., Heindlmaier, M., Médard, M., Koetter, R., Lun, D.S.: Scheduling for network coded multicast: a conflict graph formulation. In: IEEE GLOBECOM Workshops, pp. 1–5 (2008)
Vonbun, M., Wallentowitz, S., Feilen, M., Stechele, W., Herkersdorf, A.: Evaluation of hop count advantages of network-coded 2D-mesh NoCs. In: International Workshop on Power and Timing Modeling, Optimization and Simulation, pp. 134–141 (2013)
Vonbun, M., Wild, T., Herkersdorf, A.: Estimation of end-to-end packet error rates for NoC multicasts. In: Hannig, F., Cardoso, J.M.P., Pionteck, T., Fey, D., Schröder-Preikschat, W., Teich, J. (eds.) ARCS 2016. LNCS, vol. 9637, pp. 363–374. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-30695-7_27
Xue, Y., Bogdan, P.: User cooperation network coding approach for NoC performance improvement. In: International Symposium on Networks-on-Chip, pp. 1–8 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Vonbun, M., Doan, N.A.V., Wild, T., Herkersdorf, A. (2019). Network Coding in Networks-on-Chip with Lossy Links. In: Schoeberl, M., Hochberger, C., Uhrig, S., Brehm, J., Pionteck, T. (eds) Architecture of Computing Systems – ARCS 2019. ARCS 2019. Lecture Notes in Computer Science(), vol 11479. Springer, Cham. https://doi.org/10.1007/978-3-030-18656-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-18656-2_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18655-5
Online ISBN: 978-3-030-18656-2
eBook Packages: Computer ScienceComputer Science (R0)