Schlagwort-Archive: Cache

Mehrkern oder nicht Mehrkern, dass ist die Frage

Publiziert am 21. Juni 2010 von Michael Rennecke

Ich habe inzwischen ein paar Experimente mit verschiedenen Mehrkernarchitekturen gemacht. Ich habe verschiende Algorithmen mit Cilk++ implementiert. Dabei kam es zu interessanten Ergebnissen. Ich hatte von superlinearen Speedup bis zu einem Speedup unter 1 alles. Aber woran liegt das, dass … Weiterlesen →

Veröffentlicht unter HPC | Verschlagwortet mit , , | 2 Kommentare

Dein Freund der Cachemiss

Publiziert am 14. Mai 2010 von Michael Rennecke

Ich habe in meinen letzten Eintrag über Superlinearen Speedup geschrieben. Caching Effekte lassen sich auch in sequenziellen Programmen ausnutzen. So kann man lässt sich die klassische Matrixmultiplikation um Größenordnungen beschleunigen.

Dazu muss man nur die Matrix B transponiert abspeichern. Wenn man jetzt duch die Spalten der Matrix B geht hat man eine höhere Lokalität und damit weniger Cachemisses.

Weiterlesen →

Veröffentlicht unter HPC | Verschlagwortet mit , | Hinterlasse einen Kommentar