Ich habe für meine Diplomarbeit die Matrixmultiplikation nach Strassen implementiert. Das ganze habe ich mit Cilk++ implementiert.
Ich war recht erstaunt, als ich diese Ergebnisse gesehen habe. Es ist erklärbar, weswegen ich einen superlinearen Speedup erreicht habe. Wenn ich auf 4 CPUs rechne habe ich mehr Cache zur Verfügung. Diesen hohen Speedup kann man nur durch Caching Effekte erreichen.
Tags: C++, cilk, Kaktusstack, strassen
