Title :
Optimal contraction order of multiple tensors
Author :
Kavaklioglu, C. ; Cemgil, A.T.
Author_Institution :
Bilgisayar Muhendisligi Bolumu, Bogazici Univ., İstanbul, Turkey
Abstract :
Computational problems involving big data require application of multiway analysis tools on modern parallel infrastructure. Tensor contraction is one the fundamental operations used in multiway analysis. Dynamic programming formulation presented in this work searches for the least memory using contraction order in multiple tensor contraction operation.
Keywords :
dynamic programming; tensors; dynamic programming; multiple tensor contraction operation; multiway analysis tool; optimal contraction order; parallel infrastructure; Big data; Brain modeling; Dynamic programming; MATLAB; Mathematical model; Tensile stress; Thin film transistors; Tensor contraction; dynamic programming;
Conference_Titel :
Signal Processing and Communications Applications Conference (SIU), 2013 21st
Conference_Location :
Haspolat
Print_ISBN :
978-1-4673-5562-9
Electronic_ISBN :
978-1-4673-5561-2
DOI :
10.1109/SIU.2013.6531482