Cloud Matrix Machine for Julia and Implicit Parallelization for Matrix Languages

05/16/2022
by   Jay Hwan Lee, et al.
0

Matrix computations are widely used in increasing sizes and complexity in the fields of scientific computing and engineering. But with current matrix language implementations it is a challenging task to fully utilize Cloud compute capacities. We present a new framework called cloud matrix machine, which extends the Julia high-performance compute language to automatically parallelize matrix computations for the cloud. With this framework, users are shielded from the complexity of explicitly parallel computations. Instead, users employ a novel matrix data type with lazy evaluation semantics to facilitate implicit parallelization of matrix operations. A combination of offline profiling, dynamic simulation, and scheduling are utilized to select optimal tile sizes, schedule, and execute matrix operations. All computations occur in the Cloud, with minimal user intervention. We conducted an extensive experimental evaluation on a set of eight benchmarks using up to eight nodes (288 vCPUs) in the AWS public cloud. Our framework achieved speedups of up to a factor of 3.49x, within 20.5

READ FULL TEXT

page 6

page 7

research
11/26/2017

Computation of the Adjoint Matrix

The best method for computing the adjoint matrix of an order n matrix in...
research
12/23/2013

Early Observations on Performance of Google Compute Engine for Scientific Computing

Although Cloud computing emerged for business applications in industry, ...
research
10/27/2022

Formal Semantics for the Halide Language

We present the first formalization and metatheory of language soundness ...
research
07/01/2016

High-Performance Tensor Contraction without Transposition

Tensor computations--in particular tensor contraction (TC)--are importan...
research
09/03/2019

An Event-Driven Approach to Serverless Seismic Imaging in the Cloud

Adapting the cloud for high-performance computing (HPC) is a challenging...
research
08/22/2022

MOM: Matrix Operations in MLIR

Modern research in code generators for dense linear algebra computations...
research
10/23/2018

numpywren: serverless linear algebra

Linear algebra operations are widely used in scientific computing and ma...

Please sign up or login with your details

Forgot password? Click here to reset