Synteza architektury

Synteza, porządek teoretyczny dra De Micheli 1/23dr inż. Mariusz Kapruziakmkapruziak@wi.ps.plpok. 107, tel. 449 55 44Synteza, poziomlogiczny iarchitektury

1. Wykres Y Gajskiego i Kuhna 1 2 3 4 5 3/23Modele/Poziomy

2. Poziom logiczny 1 2 3 4 5 4/23KODBEHAWIORALNYcase( {a,b} )2’b00: y

2. Poziom logiczny 1 2 3 4 5 5/23Synteza logicznaSynteza OPTYMALIZACJA Schemat logicznySynteza logiczna już dość dobrze wykonywanaprzez automatyczne narzędzia syntezy

3. Synteza logiczna 1 2 3 4 5 6/23Optymalizacja logiczna – kombinacyjna (szkic)Tablica Karnaugh

3. Synteza logiczna 1 2 3 4 5 7/23Optymalizacja logiczna – graf i operacje na grafie

3. Synteza logiczna 1 2 3 4 5 8/23EliminacjaOptymalizacja logicznaprzekształceniaDekompozycjaUpraszczanieWydzielaniePodstawianie

3. Synteza logiczna 1 2 3 4 5 9/23Optymalizacja logiczna – sekwencyjna (szkic)

Dekompozycjakaskadowa3. Synteza logiczna 1 2 3 4 5 10/23Optymalizacja logicznadekompozycja automatówPierwotny automatOgólnadekompozycjadwukierunkowaDekompozycjarównoległa

4. Poziom architektury1 2 3 4 511/23

4. Poziom architekturyPoziom architekturyZadanie: Przydział zasobów w CZASIE1 2 3 4 512/23input [5:0] x;while( x>0) beginx = x – 1;cnt = cnt + 1;silnia = silnia * cnt;endNIE SYNTEZOWALNE NAPOZIOMIE LOGICZNYM

4. Poziom architektury1 2 3 4 513/23Wynik syntezy poziomu architekurystruktura procesorainput [5:0] x;while( x>0) beginx = x – 1;cnt = cnt + 1;silnia = silnia * cnt;end

4. Poziom architektury1 2 3 4 514/23Etapy syntezy poziomu architektury1. IDENTYFIKACJA ZASOBÓW – określanie zasobówsprzętowych do realizacji operacji2. KOLEJKOWANIE – ustalanie czasów aktywacji operacji3. ŁĄCZENIE – wiązanie operacji z zasobamiinput [5:0] x;while( x>0) beginx = x – 1;cnt = cnt + 1;silnia = silnia * cnt;end

4. Poziom architekturyKryteria optymalizacji1 2 3 4 515/23POWIERZCHNIA vs SZYBKOŚĆ DZIAŁANIASumator 64-bitowyczas cyklu x zwłoka = czas całkowityprzepustowość, potokowość

4. Poziom architektury1 2 3 4 516/23Kryteria optymalizacji – Punkty ParetaPunkty Pareta to punkty w przestrzenii optymalizacji nie zdominowanaprzez inne rozwiązania

5. Synteza architektury 1 2 3 4 5 17/23

5. Synteza architektury 1 2 3 4 5 18/23Synteza architektury - KOLEJKOWANIE......

5. Synteza architektury 1 2 3 4 5 19/23Synteza architektury - ŁĄCZENIEkolejkowanie

5. Synteza architektury 1 2 3 4 5 20/23Przykład – synteza poziomu architekturyinput [5:0] x;while( x>0) beginx = x – 1;cnt= cnt+ 1;silnia = silnia * cnt;end?

Synteza, porządek teoretyczny dra De Micheli 21/23PodsumowanieG. De Micheli, Synteza i optymalizacja układów cyfrowych, WNT 1998

Synteza, porządek teoretyczny dra De Micheli 22/23Polecana literatura1) G. De Micheli, Synteza i optymalizacja układów cyfrowych, WNT 1998

Synteza, porządek teoretyczny dra De Micheli 23/23dr inż. Mariusz Kapruziakmkapruziak@wi.ps.plpok. 107, tel. 449 55 44KONIEC