Next: Left-looking algorithm

Up: Departmental seminar at UWCC

Previous: Schematic of basic I/O operations

Parallel Out-Of-Core LU

• Left- and right-looking algorithms differ in I/O cost

• I/O costs are:

  

• Left-looking algorithm has lower I/O cost
• Right-looking algorithm has more parallelism
• Hybrid algorithm introduces a new level of partitioning

Left-looking algorithm

Right-looking algorithm