A new algorithm for reducing the bandwidth and profile of a sparse matrix is described. Extensive testing on finite element matrices indicates that the algorithm typically produces bandwidth and ...

The large-scale computing application relies on the use of sparse matrix algorithms—matrices in which many elements have a value of zero (versus dense matrices in which many elements have a ...

A novel AI-acceleration paper presents a method to optimize sparse matrix multiplication for machine learning models, particularly focusing on structured sparsity. Structured sparsity involves a ...

In this paper we examine the Cuthill-McKee algorithm for ordering the unknowns and equations in systems of linear equations, Ax = b, where A is sparse, symmetric, and positive definite. This algorithm ...

Numenta announced a technology demonstration showing their brain-derived sparse networks perform inference tasks 50x faster than dense networks.

Can artificial intelligence (AI) create its own algorithms to speed up matrix multiplication, one of machine learning’s most fundamental tasks? Today, in a paper published in Nature, DeepMind ...

DeepMind breaks 50-year math record using AI; new record falls a week later AlphaTensor discovers better algorithms for matrix math, inspiring another improvement from afar.