Overview

Example program demonstrating Volker Strassen's matrix multiplication algorithm.

Note: You may increase the problem size by changing the "size_t size = 128;" line. This value should be a power of 2.

Note: This example allocates a large amount of memory on the stack. For larger problem sizes, you will need to increase the stack size. The stack size may be set in Visual Studio under Project|Strassen Properties...|Linker|System|Stack Reserve Size. A large value like 104857600 should be sufficient. For Linux, the stack may be increased by running ulimit -Ss 102400 before running the program.

Files

Strassen.cpp
Source code for the example.

Directories

win/vc7.1
Contains Microsoft* Visual Studio* .NET 2003 workspace for building and running the example.
win/vc8
Contains Microsoft* Visual Studio* 2005 workspace for building and running the example.
linux
Contains Linux* Makefile for building and running the example.
mac/xcode
Contains Mac OS* Xcode* workspace for building and running the example.

Usage

Strassen

Copyright 2007 Intel Corporation. All Rights Reserved.

* Other names and brands may be claimed as the property of others.