SNIC
SUPR
SNIC SUPR
Strassen algorithm with the Chunks and Tasks model, bachelor thesis by Fredrik Viik
Dnr:

SNIC 2018/8-265

Type:

SNAC Small

Principal Investigator:

Anton Artemov

Affiliation:

Uppsala universitet

Start Date:

2018-09-10

End Date:

2019-02-01

Primary Classification:

10105: Computational Mathematics

Webpage:

Allocation

Abstract

In this project Fredrik Viik (bachelor student who decided to write his thesis under my supervision) is going to implement the Strassen matrix-matrix multiplication algorithm within the Chunks and Tasks programming model. Thesis work includes not inly implementation, but numerical experiments in order to investigate scaling behavior and other properties of the algorithm. Also a comparison with regular multiplication will be done.