Motivation

• Ausgang bei TOP500

• Lösung eines linearen Gleichungssystems: A x=b

• A ist eine N x N Matrix

• Aufwand O(n^3) FLOP

• Fehler | A x – b | < eps

• eine Zahl Rmax und die Problemgrösse N beschreiben alles

• es wird tatsächlich gemessen und nicht hochgerechnet

• skaliert seit ~10 Jahren

• z.B. NAS Parallel Benchmarks skalieren nicht