Network Coding Parallelization Based on Matrix Operations for Multicore Architectures

2015 IEEE International Conference on Ubiquitous Wireless Broadband, ICUWB 2015

Volumn , Issue , 2015, Pages

  Wunderlich, Simon ^a   Cabrera, Juan ^a   Fitzek, Frank H P ^a   Pedersen, Morten V ^b  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

Decoding; Encoding; Libraries; Multicore processing; Network coding; Throughput

Indexed keywords

CODES (SYMBOLS); COMPUTER ARCHITECTURE; DECODING; ENCODING (SYMBOLS); LIBRARIES; MATRIX ALGEBRA; NETWORK ARCHITECTURE; SOFTWARE ARCHITECTURE; THROUGHPUT;

CACHE ARCHITECTURE; COMMUNICATION ARCHITECTURES; HIGH PERFORMANCE COMPUTATION; MATRIX OPERATIONS; MULTI-CORE PROCESSING; MULTICORE ARCHITECTURES; PARALLELIZATIONS; SOFTWARE IMPLEMENTATION;

NETWORK CODING;

EID: 84962325283     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICUWB.2015.7324482     Document Type: Conference Paper

References (19)

1. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," 2003.
2. P. Pahlevani, M. Hundebøll, M. V. Pedersen, D. E. Lucani, H. Charaf, F. H. Fitzek, H. Bagheri, and M. Katz, "Novel concepts for device-todevice communication using network coding," Communications Magazine, IEEE, vol. 52, no. 4, pp. 32-39, 2014.
3. U. Speidel, E. Cocker, P. Vingelmann, J. Heide, and M. Medard, "Can network coding bridge the digital divide in the pacific?" in Network Coding (NetCod), 2015 International Symposium on, June 2015, pp. 86-90.
4. SFB 912, "Sfb 912: Highly adaptive energy-efficient computing," http://tu-dresden.de/sfb912.
5. M. V. Pedersen, J. Heide, and F. H. Fitzek, "Kodo: An open and research oriented network coding library," in Networking 2011 Workshops. Springer, 2011, pp. 145-152.
6. H. Shojania, B. Li, and X. Wang, "Nuclei: Gpu-accelerated many-core network coding," in INFOCOM 2009, IEEE. IEEE, 2009, pp. 459-467.
7. H. Shojania and B. Li, "Parallelized progressive network coding with hardware acceleration," in Quality of Service, 2007 Fifteenth IEEE International Workshop on. IEEE, 2007, pp. 47-55.
8. C. L. Lawson, R. J. Hanson, D. Kincaid, and F. T. Krogh, "Basic Linear Algebra Subprograms for FORTRAN usage," in In ACM Trans. Math. Soft., 5 (1979), pp. 308-323, 1979.
9. J. J. Dongarra, J. D. Croz, S. Hammarling, and R. J. Hanson, "An extended set of FORTRAN Basic Linear Algebra Subprograms," in In ACM Trans. Math. Soft., 14 (1988), pp. 1-17, 1988.
10. E. Anderson et al., LAPACK Users' guide. Siam, 1999, vol. 9.
11. K. Goto and R. van De Geijn, "On reducing tlb misses in matrix multiplication," The University of Texas at Austin, Department of Computer Sciences, Technical Report TR-2002-55, 2002. [Online]. Available: citeseer.ist.psu.edu/goto02reducing.html
12. R. C. Whaley and J. J. Dongarra, "Automatically tuned linear algebra software," in Supercomputing '98: Proceedings of the 1998 ACM/IEEE conference on Supercomputing (CDROM). Washington, DC, USA: IEEE Computer Society, 1998, pp. 1-27.
13. J.-G. Dumas, P. Giorgi, and C. Pernet, "Dense linear algebra over wordsize prime fields: the fflas and ffpack packages," ACM Transactions on Mathematical Software (TOMS), vol. 35, no. 3, p. 19, 2008.
14. J.-G. Dumas, T. Gautier, M. Giesbrecht, P. Giorgi, B. Hovinen, E. Kaltofen, B. D. Saunders, W. J. Turner, G. Villard et al., "Linbox: A generic library for exact linear algebra," in Proceedings of the 2002 International Congress of Mathematical Software, Beijing, China. World Scientific, 2002, pp. 40-50.
15. G. H. Golub and C. F. Van Loan, Matrix computations. JHU Press, 2012, vol. 3.
16. L. Karlsson, "Computing explicit matrix inverses by recursion," Ph.D. dissertation, MS thesis, Umea University, Department of Computing Science, Sweden, 2006.
17. J. Dongarra, M. Faverge, H. Ltaief, and P. Luszczek, "High performance matrix inversion based on lu factorization for multicore architectures," in Proceedings of the 2011 ACM international workshop on Many task computing on grids and supercomputers. ACM, 2011, pp. 33-42.
18. H. P. Anvin, "The mathematics of raid-6," 2007.
19. J. S. Plank, K. M. Greenan, and E. L. Miller, "Screaming fast galois field arithmetic using intel simd instructions." in FAST, 2013, pp. 299-306.