engleski

Naive Matrix Multiplication versus Strassen Algorithm in Multi-thread Environment

In last few decades computational power of computers has greatly increased. Highest speeds and power are still reserved for super- computers, but high-speed computers have been available for home and amateur users for some time. Normal user most of the time uses only a small amount of computational resources available ; even in cases of high-strain, a good part of these resources stays unused. This is partly a result of poor programming. Most of programmers still use single- threaded programming although platforms for parallel programming have been widely available for long time. This article describes using one such platform (.NET Framework) to decrease time needed for multiplication of matrices. This article tries to present what results can be achieved using common equipment and easily acquirable software.

Strassen's algorithm ; parallel programming ; multi-thread ; multi-core ; computing resources

.