James Trotter (Simula)

Hei!

In the context of our Maelstrom Associate Team, I am happy to inform you that James Trotter, a colleague and postdoctoral fellow from Simula (Norway), is visiting us until mid-July. If you want to know what he works on, you can get a glimpse of it in our next Storm Talks seminar!

Speaker

James Trotter - https://www.simula.no/people/james

When

Friday, June 23, 2023 at 2 pm.

Where

room George Boole 2

Title

Sparse matrix reordering for matrix-vector multiplication

Abstract

An often-used technique for optimising sparse matrix-vector multiplication is to reorder the rows and columns of the underlying matrix, thereby attempting to improve the data locality of this critical computational kernel. There are, however, many reordering algorithms to choose from and their effectiveness may depend on several factors, including the structure of the matrix and the hardware that is used. We evaluated six different matrix reordering algorithms on 490 matrices across eight multicore CPU architectures to better understand which reordering method, if any, should be selected. We also attempt to explain performance improvements resulting from reordering by relating them to various matrix features.