Coded Distributed Function Computation

<p>A ubiquitous problem in computer science research is the optimization of computation on large data sets. Such computations are usually too large to be performed on one machine and therefore the task needs to be distributed amongst a network of machines. However, a common problem within distributed computing is the mitigation of delays caused by faulty machines. This can be performed by the use of coding theory to optimize the amount of redundancy needed to handle such faults. This problem differs from classical coding theory since it is concerned with the dynamic coded computation on data rather than just statically coding data without any consideration of the algorithms to be performed on said data. Of particular interest is the operation of matrix multiplication, a fundamental operation in many big data/machine learning algorithms, which is the main focus of this dissertation. Two serendipitous consequences of the (bi-)linear nature of matrix multiplication is that it is both highly parallelizable and that linear codes can be applied to it; making the coding theory approach a fruitful avenue of research for this particular optimization of distributed computing.</p>

Name thesis:degree_name

Doctor of Philosophy

Level thesis:degree_level

Doctoral

Discipline thesis:degree_discipline

Computer Science

Grantor

The Graduate School and University Center of The City University of New York

Year dc:date.available

2022

Author dc:creator

• Soto, Pedro J

Advisor dc:contributor.advisor

• Jun Li

Committee members dc:contributor.committeemember

• Alexey Ovchinnikov
• Victor Pan
• Gueo Grantcharov

• Numerical Analysis and Scientific Computing
• OS and Networks
• Other Computer Sciences
• Theory and Algorithms
• Coding Theory
• Information Theory
• Distributed Computing
• Machine Learning
• Matrix Multiplication

Repository record dc:identifier

https://academicworks.cuny.edu/gc_etds/4884

OAI identifier oai:identifier

oai:academicworks.cuny.edu:gc_etds-5962