Will one ever be discovered?
Will it be practical?
Name:
Anonymous2009-03-21 18:22
Matrix multiplication for matrices equal to or less than 4x4 in size are effectively O(n^2) on platforms with floating-point SIMD/vector instructions, essentially a form of parallel computing.
>> 5 has it right. Later next year, Intel will be releasing their 32-core x86 gpu/computation platform, larrabee.