[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
    • G06F17/30321—Indexing structures
    • 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
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled

Similar Documents

Publication Publication Date Title
Ozfatura et al. Distributed gradient descent with coded partial gradient computations
Wang et al. Fundamental limits of approximate gradient coding
Ozfatura et al. Gradient coding with clustering and multi-message communication
Jahani-Nezhad et al. Codedsketch: A coding scheme for distributed computation of approximated matrix multiplication
Mallick et al. Fast and efficient distributed matrix-vector multiplication using rateless fountain codes
CN103995827B (en) High-performance sort method in MapReduce Computational frames
CN105680992A (en) Construction method of coset partition (n, n(n-1), n-1) permutation group code and code set generator thereof
Park et al. Irregular product coded computation for high-dimensional matrix multiplication
CN102739258A (en) Method and apparatus for calculating cyclic redundancy check code
Tauz et al. Multi-message gradient coding for utilizing non-persistent stragglers
Buyukates et al. Gradient coding with dynamic clustering for straggler mitigation
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
Martins et al. On using incremental encodings in unsatisfiability-based MaxSAT solving
CN105447241A (en) ESOP minimization method for logic function
CN102915769B (en) Implementation and optimization method for processor EDAC (error detection and correction) circuit
CN111782645B (en) Data processing method and device
Hasırcıoğlu et al. Bivariate polynomial coding for straggler exploitation with heterogeneous workers
Chlebus et al. PRAM computations resilient to memory faults
Barahona et al. Efficient SAT-Encoding of Linear CSP Constraints.
Bhadane et al. An efficient parallel approach for frequent itemset mining of incremental data
Jin et al. A new parallelization method for K-means
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
Skuratovskii A method for fast timer coding of texts