LV_BP

[lukas-valenta-tul]

• Pomocí knihovny Eigen a šablonové techniky implementujte operace:

  • Normy: 1, 2, infty, frobenius
  • Reductions: sum, min, max
  • Vektorový součin, cross(u,v)
  • Transpose, A.T
  • sym(A)=(A+A.T)/2, dev(A) = A - trace(A)/D * I
  • Det, inv, cofactor for 2x2 and 3x3 matrices

• Porovnejte rychlost vyhodnocení v BParseru vůči C++ implementaci a vůči Numpy pro vybrané komplexní operace.

  • “sum(A*B)”
  • norm(v, 2)
  • cross(u,v)
  • inv(A)).

• Implementujte funkce pro výpis a načtení acyklického grafu operací.

  • DOT (graphiz)
  • C++

• Pro vybrané komplexní operace proveďte manuální optimalizaci jejich grafů včetně použití sdružených elementárních operací (např: Y += a * b).

• Implementujte uspořádání grafu operací do kanonické formy pro jednodušší vyhledávání možných sdružených operací.

• Implementujte vyhledávání a aplikaci sdružených operací.