Matrix multiplication: Difference between revisions
Content added Content deleted
m (→Parallel processing: A Multi core adaptation of Strassen's O(n^log2(7)) matrix multiplication algorithm) |
|||
Line 142: | Line 142: | ||
===Parallel processing=== |
===Parallel processing=== |
||
Alternatively, for multicore CPUs, the following recursive algorithm can be used: |
|||
Alternatively - for multicore CPUs - use the following reinvention of [http://www.csse.monash.edu.au/~lloyd/tildeProgLang/Algol68/strassen.a68 Strassen's O(n^log2(7)) recursive matrix multiplication algorithm]: |
|||
'''int''' default upb := 3; |
'''int''' default upb := 3; |
||
'''mode''' '''field''' = '''long''' '''real'''; |
'''mode''' '''field''' = '''long''' '''real'''; |