Lookahead in Matrix Factorizations
The following files make up a simulator for a simplified model of
lookahead, such as that which can be implemented for parallel LU, LLT
and QR factorization.
These accompany the paper
A Comparison of Lookahead and Algorithmic Blocking
Techniques for Parallel Matrix Factorization .
The simulator needs only the following files:
-
Lookahead.c : source code for the simulator
(last updated 28/4/98)
- TestLookaheadProp :
a test harness for Lookahead, checking the Properties
conjectured in the above paper
(last updated 28/4/98)
To compile Lookahead.c:
-
gcc -g -o Lookahead Lookahead.c -lm
Sample runs of Lookahead:
- Lookahead -v -1 -w 1.0 1.0 4 0 4
- Lookahead -v -1 -w 1.0 1.0 4 1 4
- Lookahead -v -1 1.0 1.0 4 2 4
To test the Properties of Lookahead: