[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Ozfatura et al., 2019 - Google Patents

Distributed gradient descent with coded partial gradient computations

Ozfatura et al., 2019

View PDF
Document ID
13432240130956010944
Author
Ozfatura E
Ulukus S
Gündüz D
Publication year
Publication venue
ICASSP 2019-2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

External Links

Snippet

Coded computation techniques provide robustness against straggling servers in distributed computing, with the following limitations: First, they increase decoding complexity. Second, they ignore computations carried out by straggling servers; and they are typically designed …
Continue reading at arxiv.org (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312—Storage and indexing structures; Management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design

Similar Documents

Publication Publication Date Title
Ozfatura et al. Distributed gradient descent with coded partial gradient computations
Ozfatura et al. Speeding up distributed gradient descent by utilizing non-persistent stragglers
Wang et al. Coded sparse matrix multiplication
Park et al. Hierarchical coding for distributed computing
Ozfatura et al. Gradient coding with clustering and multi-message communication
Mallick et al. Fast and efficient distributed matrix-vector multiplication using rateless fountain codes
Park et al. Irregular product coded computation for high-dimensional matrix multiplication
Buyukates et al. Gradient coding with dynamic clustering for straggler mitigation
Tauz et al. Multi-message gradient coding for utilizing non-persistent stragglers
Gomes et al. On the cost-effectiveness of stacking of neural and non-neural methods for text classification: scenarios and performance prediction
Dumas et al. Fast matrix multiplication and symbolic computation
Li et al. Automatic preimage attack framework on Ascon using a linearize-and-guess approach
Konstantinidis et al. Camr: Coded aggregated mapreduce
Martins et al. On using incremental encodings in unsatisfiability-based MaxSAT solving
Hains et al. Hyperplane initialized local search for MAXSAT
Hasırcıoğlu et al. Bivariate polynomial coding for straggler exploitation with heterogeneous workers
Barahona et al. Efficient SAT-Encoding of Linear CSP Constraints.
Wang et al. Coded alternating least squares for straggler mitigation in distributed recommendations
Liu et al. A new decomposition technique in solving multistage stochastic linear programs by infeasible interior point methods
Bhadane et al. An efficient parallel approach for frequent itemset mining of incremental data
Shah et al. Maximizing the efficiency of parallel Apriori algorithm
Jiang et al. Test-and-decode: A partial recovery scheme for verifiable coded computing
Wang et al. Fundamental limits of approximate gradient coding
Lu et al. FPRM circuit area optimization based on MRFOtent Algorithm
Wang et al. Addressing Fluctuating Stragglers in Distributed Matrix Multiplication via Fountain Codes