Result produced by revision yozo@cs.berkeley.edu--xblas/itref--devel--232, where the gnu-arch archive yozo@cs.berkeley.edu--itref is located at www.cs.berkeley.edu/~yozo/public_html/gnu-arch/itref.
2,000,000 test cases were run for n = 5, 10, and 100. 200,000 test cases were run for n = 1000.
5 x 5 | 10 x 10 | 100 x 100 | 1000 x 1000 | |
---|---|---|---|---|
Test matrix stats | 5/matrix | 10/matrix | 100/matrix | 1000/matrix |
Single precision refinement | 5/sngl | 10/sngl | 100/sngl | |
Double precision refinement | ||||
Wilkinson Scheme | 5/wilk | 10/wilk | 100/wilk | |
Our scheme with doubled-x | ||||
rthresh = 0.5 | 5/new50 | 10/new50 | 100/new50 | 1000/new50 |
rthresh = 0.7 | 5/new70 | 10/new70 | 100/new70 | |
rthresh = 0.8 | 5/new80 | 10/new80 | 100/new80 | |
rthresh = 0.9 | 5/new90 | 10/new90 | 100/new90 | |
rthresh = 0.95 | 5/new95 | 10/new95 | 100/new95 | |
rthresh = 1.0 | 5/new100 | 10/new100 | 100/new100 | |
Our scheme without doubled-x | ||||
rthresh = 0.5 | 5/old50 | 10/old50 | 100/old50 | |
rthresh = 0.7 | 5/old70 | 10/old70 | 100/old70 | |
rthresh = 0.8 | 5/old80 | 10/old80 | 100/old80 | |
rthresh = 0.9 | 5/old90 | 10/old90 | 100/old90 | |
rthresh = 0.95 | 5/old95 | 10/old95 | 100/old95 | |
rthresh = 1.0 | 5/old100 | 10/old100 | 100/old100 | |
Algorithm comparison | 5/comp | 10/comp | 100/comp |