FRINK Linked Data Fragments server

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

• W4386280900 endingPage "378" @default.
• W4386280900 startingPage "363" @default.
• W4386280900 abstract "Straggler nodes are well-known bottlenecks of distributed matrix computations which induce reductions in computation/communication speeds. A common strategy for mitigating such stragglers is to incorporate Reed-Solomon based MDS (maximum distance separable) codes into the framework; this can achieve resilience against an optimal number of stragglers. However, these codes assign dense linear combinations of submatrices to the worker nodes. When the input matrices are sparse, these approaches increase the number of non-zero entries in the encoded matrices, which in turn adversely affects the worker computation time. In this work, we develop a distributed matrix computation approach where the assigned encoded submatrices are random linear combinations of a small number of submatrices. In addition to being well suited for sparse input matrices, our approach continues to have the optimal straggler resilience in a certain range of problem parameters. Moreover, compared to recent sparse matrix computation approaches, the search for a “good” set of random coefficients to promote numerical stability in our method is much more computationally efficient. We show that our approach can efficiently utilize partial computations done by slower worker nodes in a heterogeneous system which can enhance the overall computation speed. Numerical experiments conducted through Amazon Web Services (AWS) demonstrate up to 30% reduction in per worker node computation time and 100× faster encoding compared to the available methods." @default.
• W4386280900 created "2023-08-31" @default.
• W4386280900 creator A5001355478 @default.
• W4386280900 creator A5020399355 @default.
• W4386280900 creator A5029951257 @default.
• W4386280900 creator A5055656185 @default.
• W4386280900 date "2023-01-01" @default.
• W4386280900 modified "2023-10-15" @default.
• W4386280900 title "Distributed Matrix Computations with Low-weight Encodings" @default.
• W4386280900 cites W2080132708 @default.
• W4386280900 cites W2268702383 @default.
• W4386280900 cites W2745045892 @default.
• W4386280900 cites W2798525132 @default.
• W4386280900 cites W2922342388 @default.
• W4386280900 cites W2963117124 @default.
• W4386280900 cites W2963498933 @default.
• W4386280900 cites W2976531921 @default.
• W4386280900 cites W2980753584 @default.
• W4386280900 cites W2993649261 @default.
• W4386280900 cites W3005122631 @default.
• W4386280900 cites W3022911650 @default.
• W4386280900 cites W3098226281 @default.
• W4386280900 cites W3108697863 @default.
• W4386280900 cites W3111337301 @default.
• W4386280900 cites W3111415751 @default.
• W4386280900 cites W3119375995 @default.
• W4386280900 cites W3125943371 @default.
• W4386280900 cites W3179083954 @default.
• W4386280900 cites W3194519771 @default.
• W4386280900 cites W3196100365 @default.
• W4386280900 cites W3204863860 @default.
• W4386280900 cites W4206267449 @default.
• W4386280900 cites W4210690829 @default.
• W4386280900 cites W4289713085 @default.
• W4386280900 cites W4310902918 @default.
• W4386280900 cites W4386066745 @default.
• W4386280900 doi "https://doi.org/10.1109/jsait.2023.3308768" @default.
• W4386280900 hasPublicationYear "2023" @default.
• W4386280900 type Work @default.
• W4386280900 citedByCount "0" @default.
• W4386280900 crossrefType "journal-article" @default.
• W4386280900 hasAuthorship W4386280900A5001355478 @default.
• W4386280900 hasAuthorship W4386280900A5020399355 @default.
• W4386280900 hasAuthorship W4386280900A5029951257 @default.
• W4386280900 hasAuthorship W4386280900A5055656185 @default.
• W4386280900 hasConcept C106487976 @default.
• W4386280900 hasConcept C11413529 @default.
• W4386280900 hasConcept C114614502 @default.
• W4386280900 hasConcept C121332964 @default.
• W4386280900 hasConcept C127413603 @default.
• W4386280900 hasConcept C158693339 @default.
• W4386280900 hasConcept C159985019 @default.
• W4386280900 hasConcept C163716315 @default.
• W4386280900 hasConcept C17349429 @default.
• W4386280900 hasConcept C173608175 @default.
• W4386280900 hasConcept C192562407 @default.
• W4386280900 hasConcept C2777210771 @default.
• W4386280900 hasConcept C33923547 @default.
• W4386280900 hasConcept C41008148 @default.
• W4386280900 hasConcept C45374587 @default.
• W4386280900 hasConcept C56372850 @default.
• W4386280900 hasConcept C62520636 @default.
• W4386280900 hasConcept C62611344 @default.
• W4386280900 hasConcept C66938386 @default.
• W4386280900 hasConcept C84114770 @default.
• W4386280900 hasConcept C85817219 @default.
• W4386280900 hasConceptScore W4386280900C106487976 @default.
• W4386280900 hasConceptScore W4386280900C11413529 @default.
• W4386280900 hasConceptScore W4386280900C114614502 @default.
• W4386280900 hasConceptScore W4386280900C121332964 @default.
• W4386280900 hasConceptScore W4386280900C127413603 @default.
• W4386280900 hasConceptScore W4386280900C158693339 @default.
• W4386280900 hasConceptScore W4386280900C159985019 @default.
• W4386280900 hasConceptScore W4386280900C163716315 @default.
• W4386280900 hasConceptScore W4386280900C17349429 @default.
• W4386280900 hasConceptScore W4386280900C173608175 @default.
• W4386280900 hasConceptScore W4386280900C192562407 @default.
• W4386280900 hasConceptScore W4386280900C2777210771 @default.
• W4386280900 hasConceptScore W4386280900C33923547 @default.
• W4386280900 hasConceptScore W4386280900C41008148 @default.
• W4386280900 hasConceptScore W4386280900C45374587 @default.
• W4386280900 hasConceptScore W4386280900C56372850 @default.
• W4386280900 hasConceptScore W4386280900C62520636 @default.
• W4386280900 hasConceptScore W4386280900C62611344 @default.
• W4386280900 hasConceptScore W4386280900C66938386 @default.
• W4386280900 hasConceptScore W4386280900C84114770 @default.
• W4386280900 hasConceptScore W4386280900C85817219 @default.
• W4386280900 hasFunder F4320306076 @default.
• W4386280900 hasFunder F4320337345 @default.
• W4386280900 hasLocation W43862809001 @default.
• W4386280900 hasOpenAccess W4386280900 @default.
• W4386280900 hasPrimaryLocation W43862809001 @default.
• W4386280900 hasRelatedWork W1626996810 @default.
• W4386280900 hasRelatedWork W1948183148 @default.
• W4386280900 hasRelatedWork W1966476169 @default.
• W4386280900 hasRelatedWork W1984430553 @default.
• W4386280900 hasRelatedWork W2311004089 @default.
• W4386280900 hasRelatedWork W2595503355 @default.

• next