* Lect 1 ** The Linear Algebra Cube: dense vs. sparse; direct vs. iterative; linear system vs. eigenproblems ** Iterative vs. loop-based algorithms ** Linear algebra and HPC ** Top500, what is was, where it is going ** Time - what is wrong with it? ** Other performance metrics? Quality of an algorithm? ** How to relate to the potential of the architecture? ** TPP: Theoretical Peak Performance = frequency * #ops per cycle * #cores ** ALU, FPU, pipelining, latency vs. throughput