FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2724984265> ?p ?o ?g. }

• W2724984265 abstract "The Tucker decomposition generalizes the notion of Singular Value Decomposition (SVD) to tensors, the higher dimensional analogues of matrices. We study the problem of constructing the Tucker decomposition of sparse tensors on distributed memory systems via the HOOI procedure, a popular iterative method. The scheme used for distributing the input tensor among the processors (MPI ranks) critically influences the HOOI execution time. Prior work has proposed different distribution schemes: an offline scheme based on sophisticated hypergraph partitioning method and simple, lightweight alternatives that can be used real-time. While the hypergraph based scheme typically results in faster HOOI execution time, being complex, the time taken for determining the distribution is an order of magnitude higher than the execution time of a single HOOI iteration. Our main contribution is a lightweight distribution scheme, which achieves the best of both worlds. We show that the scheme is near-optimal on certain fundamental metrics associated with the HOOI procedure and as a result, near-optimal on the computational load (FLOPs). Though the scheme may incur higher communication volume, the computation time is the dominant factor and as the result, the scheme achieves better performance on the overall HOOI execution time. Our experimental evaluation on large real-life tensors (having up to 4 billion elements) shows that the scheme outperforms the prior schemes on the HOOI execution time by a factor of up to 3x. On the other hand, its distribution time is comparable to the prior lightweight schemes and is typically lesser than the execution time of a single HOOI iteration." @default.
• W2724984265 created "2017-07-14" @default.
• W2724984265 creator A5005343832 @default.
• W2724984265 creator A5008813690 @default.
• W2724984265 creator A5011741153 @default.
• W2724984265 creator A5033885850 @default.
• W2724984265 creator A5036823591 @default.
• W2724984265 creator A5052352628 @default.
• W2724984265 creator A5090972683 @default.
• W2724984265 date "2018-04-25" @default.
• W2724984265 modified "2023-09-24" @default.
• W2724984265 title "On Optimizing Distributed Tucker Decomposition for Sparse Tensors" @default.
• W2724984265 cites W1429947488 @default.
• W2724984265 cites W1574504252 @default.
• W2724984265 cites W1963826206 @default.
• W2724984265 cites W2000215628 @default.
• W2724984265 cites W2004642969 @default.
• W2724984265 cites W2013912476 @default.
• W2724984265 cites W2018282388 @default.
• W2724984265 cites W2024165284 @default.
• W2724984265 cites W2055913665 @default.
• W2724984265 cites W2079487069 @default.
• W2724984265 cites W2095729436 @default.
• W2724984265 cites W2099293709 @default.
• W2724984265 cites W2103392911 @default.
• W2724984265 cites W2108138101 @default.
• W2724984265 cites W2108207327 @default.
• W2724984265 cites W2119511382 @default.
• W2724984265 cites W2121739212 @default.
• W2724984265 cites W2481767403 @default.
• W2724984265 cites W2523567745 @default.
• W2724984265 cites W2541878878 @default.
• W2724984265 cites W2611804663 @default.
• W2724984265 cites W2724545582 @default.
• W2724984265 cites W2739912219 @default.
• W2724984265 cites W2741701794 @default.
• W2724984265 cites W2892981087 @default.
• W2724984265 cites W2952647294 @default.
• W2724984265 hasPublicationYear "2018" @default.
• W2724984265 type Work @default.
• W2724984265 sameAs 2724984265 @default.
• W2724984265 citedByCount "2" @default.
• W2724984265 countsByYear W27249842652019 @default.
• W2724984265 countsByYear W27249842652020 @default.
• W2724984265 crossrefType "posted-content" @default.
• W2724984265 hasAuthorship W2724984265A5005343832 @default.
• W2724984265 hasAuthorship W2724984265A5008813690 @default.
• W2724984265 hasAuthorship W2724984265A5011741153 @default.
• W2724984265 hasAuthorship W2724984265A5033885850 @default.
• W2724984265 hasAuthorship W2724984265A5036823591 @default.
• W2724984265 hasAuthorship W2724984265A5052352628 @default.
• W2724984265 hasAuthorship W2724984265A5090972683 @default.
• W2724984265 hasConcept C110121322 @default.
• W2724984265 hasConcept C11413529 @default.
• W2724984265 hasConcept C118615104 @default.
• W2724984265 hasConcept C124681953 @default.
• W2724984265 hasConcept C126255220 @default.
• W2724984265 hasConcept C134306372 @default.
• W2724984265 hasConcept C155281189 @default.
• W2724984265 hasConcept C173608175 @default.
• W2724984265 hasConcept C18903297 @default.
• W2724984265 hasConcept C202444582 @default.
• W2724984265 hasConcept C22789450 @default.
• W2724984265 hasConcept C2781221856 @default.
• W2724984265 hasConcept C2986737658 @default.
• W2724984265 hasConcept C2989134064 @default.
• W2724984265 hasConcept C3017489831 @default.
• W2724984265 hasConcept C33923547 @default.
• W2724984265 hasConcept C3826847 @default.
• W2724984265 hasConcept C41008148 @default.
• W2724984265 hasConcept C42704193 @default.
• W2724984265 hasConcept C45374587 @default.
• W2724984265 hasConcept C77618280 @default.
• W2724984265 hasConcept C80444323 @default.
• W2724984265 hasConcept C86803240 @default.
• W2724984265 hasConceptScore W2724984265C110121322 @default.
• W2724984265 hasConceptScore W2724984265C11413529 @default.
• W2724984265 hasConceptScore W2724984265C118615104 @default.
• W2724984265 hasConceptScore W2724984265C124681953 @default.
• W2724984265 hasConceptScore W2724984265C126255220 @default.
• W2724984265 hasConceptScore W2724984265C134306372 @default.
• W2724984265 hasConceptScore W2724984265C155281189 @default.
• W2724984265 hasConceptScore W2724984265C173608175 @default.
• W2724984265 hasConceptScore W2724984265C18903297 @default.
• W2724984265 hasConceptScore W2724984265C202444582 @default.
• W2724984265 hasConceptScore W2724984265C22789450 @default.
• W2724984265 hasConceptScore W2724984265C2781221856 @default.
• W2724984265 hasConceptScore W2724984265C2986737658 @default.
• W2724984265 hasConceptScore W2724984265C2989134064 @default.
• W2724984265 hasConceptScore W2724984265C3017489831 @default.
• W2724984265 hasConceptScore W2724984265C33923547 @default.
• W2724984265 hasConceptScore W2724984265C3826847 @default.
• W2724984265 hasConceptScore W2724984265C41008148 @default.
• W2724984265 hasConceptScore W2724984265C42704193 @default.
• W2724984265 hasConceptScore W2724984265C45374587 @default.
• W2724984265 hasConceptScore W2724984265C77618280 @default.
• W2724984265 hasConceptScore W2724984265C80444323 @default.
• W2724984265 hasConceptScore W2724984265C86803240 @default.
• W2724984265 hasLocation W27249842651 @default.
• W2724984265 hasOpenAccess W2724984265 @default.

• next