Matrix computation framework

A system that facilitates large-scale distributed matrix computation, the system comprising:

• a processor;
• and
• a memory that comprises a plurality of components that are executed by the processor, the plurality of components comprising:
• a scheduler component that receives a computation pertaining to a matrix and performs the following actions:
• causes the computation to be represented as a plurality of vertices that are representative of computations to be undertaken by tiles of the matrix, the plurality of vertices being related by a plurality of edges;
• and
• schedules the plurality of vertices to be executed on a corresponding plurality of computing devices;
• and
• an executor component that executes the computations in parallel in a data-driven manner.

A computer-readable medium comprising instructions that, when executed by a processor, cause the processor to perform acts, comprising:

• receiving at least one computation that is to be executed over a matrix;
• subsequent to receiving the at least one computation, representing the at least one computation as a sequence of operations that are to be undertaken on tiles of the matrix;
• subsequent to representing the at least one computation as the sequence of operations, translating at least one operation into a global directed acyclic graph that comprises a plurality of vertices that are configured to perform a corresponding plurality of sequential operations on at least one tile of the matrix and a plurality of edges that represent data dependencies between the plurality of vertices;
• subsequent to translating the at least one operation in the global directed acyclic graph, representing at least one vertex in the global directed acyclic graph as a local directed acyclic graph that comprises a plurality of vertices that are configured to perform a corresponding plurality of sequential operations on at least one block that corresponds to the matrix, wherein a size of the block is smaller than a size of the at least one tile;
• and
• causing the sequential operations that are represented by the plurality of vertices in the local directed acyclic graph to be executed in a data-driven manner.