Nebudeme se učit algoritmy a hw na to jsou jiné kurzy

Synthesis

• návrh
• snažíme se efektivně vyřešit problémy - RealTime počty / statický scheduling

• rozdělení hradel
  • tak aby byl přibližně stejný počet hradel v daných čipech
  • ideálně aby bylo co nejméně drátů

• Synthesis
  • Partitioning + mapping
  • Allocation + binding + scheduling
• Hledáme vyhovují řešení (suboptimální; optimální lze pouze při enumerace všech řešení)

Scheduling

• slide 14
• pořadí B a C závisí na více věcech, např B->C může být efektivnější kvůli dat načtených v cache

Partitioning

• slide 49

krok	latence	cena	move to sw
0	4	11	0
1	5,5	10	1
2	6,5	9	1,3
3	6,5	8	1,3, 4
4	6	7	1,3,4,5
5	8	6	1,2,3,4,5

• slide 53
  • vybíráme swap podle největšího gain

Multi-criteria

• Pareto fronta = prvky jejíž vlastnosti jsou v jednom criteriu nejlepší (např. u laptopu nejlepší obrazovka, procesor, …) - pareto optimální prvky - dominují ostatní prvky