• Türkçe
    • English
  • English 
    • Türkçe
    • English
  • Login
View Item 
  •   DSpace@MEF
  • Fakülteler
  • Mühendislik Fakültesi
  • Bilgisayar Mühendisliği | Computer Engineering
  • MF, BM, Bildiri ve Sunum Koleksiyonu
  • View Item
  •   DSpace@MEF
  • Fakülteler
  • Mühendislik Fakültesi
  • Bilgisayar Mühendisliği | Computer Engineering
  • MF, BM, Bildiri ve Sunum Koleksiyonu
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
Advanced Search

Distributed matrix multiplication with MDS array BP-XOR codes for scaling clusters

Access

info:eu-repo/semantics/closedAccess

Date

2019

Author

Arslan, Şuayb Şefik

Metadata

Show full item record

Citation

Arslan, S. S., (JUL 07-12, 2019). IEEE International Symposium on Information Theory (ISIT). (July 01, 2019). Distributed Matrix Multiplication with MDS Array BP-XOR Codes for Scaling Clusters. 1792-1796. Paris, FRANCE.

Abstract

This study presents a novel coded computation technique for distributed matrix-matrix product computation at a massive scale that outperforms well known previous strategies in terms of total execution time. Our method achieves this performance by distributing the encoding operation over the cluster (slave) nodes at the expense of increased master-slave communication. The product computation is performed using MDS array Belief Propagation (BP)-decodable codes based on pure XOR operations. In addition, our scheme is configurable and suited for modern compute node architectures equipped with multiple processing units organized in a hierarchical manner. Assuming the number of backup nodes being sublinear in the size of the product, we shall demonstrate that the proposed scheme achieves order-optimal computation from an end-to-end latency perspective while ensuring acceptable communication requirements that can be addressed by today's high speed network link infrastructures.

Source

2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) - IEEE International Symposium on Information Theory

URI

https://hdl.handle.net/20.500.11779/1141
https://doi.org/10.1109/ISIT.2019.8849409

Collections

  • Araştırma Çıktıları, Scopus İndeksli Yayınlar Koleksiyonu [455]
  • Araştırma Çıktıları, WOS İndeksli Yayınlar Koleksiyonu [482]
  • MF, BM, Bildiri ve Sunum Koleksiyonu [46]



DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 




| Instruction | Guide | Contact |

DSpace@MEF

by OpenAIRE

sherpa/romeo

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsInstitution AuthorTitlesORCIDSubjectsTypeLanguageDepartmentCategoryPublisherAccess TypeThis CollectionBy Issue DateAuthorsInstitution AuthorTitlesORCIDSubjectsTypeLanguageDepartmentCategoryPublisherAccess Type

My Account

LoginRegister

Statistics

View Google Analytics Statistics

DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 


|| Guide|| Instruction || Library || MEF University || OAI-PMH ||

MEF University Library, İstanbul, Turkey
If you find any errors in content please report us

Creative Commons License
MEF University Institutional Repository is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 Unported License..

DSpace@MEF:


DSpace 6.2

tarafından İdeal DSpace hizmetleri çerçevesinde özelleştirilerek kurulmuştur.