Newsgroups: comp.parallel
From: rvdg@cs.utexas.edu (Robert van de Geijn)
Subject: High Performance Strassen
Organization: CS Dept, University of Texas at Austin
Date: Mon, 26 Jun 1995 14:18:05 GMT
Message-ID: <3smfit$o02@daffy.cs.utexas.edu>

We would like to announce the following paper that may be of interest
to the comp.parallel community.

Brian Grayson, Ajay Shah and Robert van de Geijn "A High Performance
Parallel Strassen Implementation," Department of Computer Sciences,
The Unversity of Texas, TR-95-??, June 1995.

Abstract 

In this paper, we give what we believe to be the first high
performance parallel implementation of Strassen's algorithm for matrix
multiplication.  We show how under restricted conditions, this
algorithm can be implemented plug compatible with standard parallel
matrix multiplication algorithms.  Results obtained on a large Intel
Paragon system show a 10-20% reduction in execution time compared to
what we believe to be the fastest standard parallel matrix
multiplication implementation available at this time.

For further information, see 

    http://www.cs.utexas.edu/users/rvdg/abstracts/SSUMMA.html




