24
1/19/2012 1 1 2

1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

1

1

2

Page 2: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

2

3

Uvod

• Kod digitalnih kola je za sinhronizaciju prenosa podataka izmeñu procesnih elemenata odgovoran signal takta (clock).

• Precizno definiše trenutke kada je dozvoljeno da kolo promeni stanje.

• Signal takta treba da se pojavi u istom trenutku na svim procesnim elementima.

4

Definicije nekih sekvencijalnih kola

• Koristiti dvonivoske lečeve za formiranje master-slave fliplopa koji menja stanje na ivici takta (kada je slave transparentan).

• Statička memorija– koristi bistabilni elemenat sa povratnom vezom za

memorisanje stanja sve dok je napajanje uklju čeno• upisuje novi podatak u elemenat: 1) presecanjem pov ratnog puta

(zasnovano na multiplekseru); 2) Prenaponom povratno g puta (zasnovano na SRAM)

• Dynamička memorija– memoriše stanje na parazitnim kapacitivnostima tako da drži

stanje samo u odre ñenom periodu (milisekunde); zahteva periodi čno osvežavanje

– obično je jednostavnija (manje tranzistora), brža, manje potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati čka.

Page 3: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

3

5

Timing klasifikacija• Sinhroni sistemi

– Svi memorijski elementi u sistemu simultano se obna vljaju koriste ći globalni distribuirani periodi čni sinhronizacioni signal (npr, globalni clock-signal)

– Funkcionalnost se obezbe ñuje strogim ograni čenjima u generisanju i distribuciji da bi se minimizovao

• Clock skew (prostorne varijacije ivica clock signala)• Clock jitter (vremenske varijacije ivica clock signala )

• Asinhroni sistemi– Self-timed (kontrolisani) sistemi– Nemaju potrebe za globalno distribuirani clock-signa l ali

imaju dodatke potrebne asinhronim kolima (handshaki ng logiku, itd.)

• Hibridni sistemi– Sinhronizacija izme ñu razli čitih taktnih domena– Interfejs izme ñu asinhronih i sinhronih sistema

6

Timing klasifikacija• Sinhroni sistemi

– Svi memorijski elementi u sistemu simultano se obna vljaju koriste ći globalni distribuirani periodi čni sinhronizacioni signal (npr, a globalni clock-signal)

– Funkcionalnost se obezbe ñuje strogim ograni čenjima u generisanju i distribuciji da bi se minimizovao

• Clock skew (prostorne varijacije ivica clock signala)• Clock jitter (vremenske varijacije ivica clock signala )

• Asinhroni sistemi– Self-timed (kontrolisani) sistemi– Nemaju potrebe za globalno distribuirani clock-signa l ali

imaju dodatke potrebne asinhronim kolima (handshaki ng logiku, itd.)

• Hibridni sistemi– Sinhronizacija izme ñu razli čitih taktnih domena– Interfejs izme ñu asinhronih i sinhronih sistema

Page 4: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

4

7

Definicija takta i parametara• Takt (clock) je periodi čni sinhronizacioni signal koji se koristi

kao vremenska referenca za transfer podataka kod sin hronihdigitalnih sistema.

• Skew

Prostorna varijacija taktnog signala pri distribuciji na čipu

• Clock Jitter

Vremenska varijacija takta u odnosu na referentnu ivicu

• Varijacija trajanja ciklusa cilj projekta je 50/50

8

Osnove sinhronog timing-a

D Q

R1

Combinationallogic D Q

R2

clk

In

tclk1 tclk2

tc-q, tsu,thold , tcdreg

tplogic , tcdlogic

Page 5: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

5

9

Osnove sinhronog timing-a

• Pod idealnim uslovima (npr, kada je tclk1 = tclk2)

• T ≥ tc-q + tplogic + tsu

• thold ≤ tcdlogic + tcdreg

• U stvarnim uslovima, clock-signal može imati obe, prostorne (clock skew) i vremenske (clock jitter) varijacije

– skew je konstantan od ciklusa do ciklusa (po definiciji); skew može biti pozitivan (dovoñenje takta i tok podataka u istom smeru) ili negativan (dovoñenje takta i tok podataka u suprotnim smerovima)

– jitter izaziva promenu T ciklus-po-ciklus

10

Page 6: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

6

11

Trend promene frekvencije takta kod procesora:

12

Page 7: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

7

13

14

Izvori Clock Skew i Jitter na vezi takta:

PLL

1

2

4

3

5

6

7

clock generation

clock drivers

power supply

interconnectcapacitive load

capacitive coupling

temperature• Skew

– varijacije u izradi drajvera takta

– varijacije veza– varijacije okoline

(izvora napajanja i temperature)

• Jitter– generisanje takta– kapacitivno

optere ćenje i sprega– varijacije okoline

(izvora napajanja i temperature)

Page 8: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

8

15

16

Takt (Clock) - specijalni signal

• Taktni signali se često posmatraju kao jednostavni kontrolni signali; me ñutim, ovi signali imaju neke vrlo specifi čne karakteristike i atribute:

• optere ćeni najve ćim fanoutom, • prelaze najve ća rastojanja,• i rade na najve ćoj brzini u odnosu na sve

signale, i kontrole i podataka, u celom sistemu.

Page 9: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

9

17

Integralni deo projekta sistema

• Kompromis – veliki uticaj na brzinu sistema, oblast čipa i disipaciju snage.

• Metodologija projektovanja i strukturna topologija veze za distribuciju takta moraju se razmotriti u toku razvoja sistema za distribuciju takta.

18

Zahtevi

• Talasni oblik takta mora biti naro čito čist i oštar.

• Bez skew-a.

Page 10: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

10

19

Teško će

• Zahtev za distribuciju strogo kontrolisanog taktnog signala do svakog sinhronog registra na velikom hijerarhijski strukturiranom integrisanom kolu unut ar specifi čnih vremenskih granica je težak .

20

Ponovo: Osnove sinhronog timing-a

D Q

R1

Combinationallogic D Q

R2

clk

In

tclk1 tclk2

tc-q, tsu,thold , tcdreg

tplogic , tcdlogic

Page 11: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

11

21

Osnove sinhronog timing-a

• Pod idealnim uslovima (npr, kada je tclk1 = tclk2)

• T ≥ tc-q + tplogic + tsu

• thold ≤ tcdlogic + tcdreg

• U stvarnim uslovima, clock-signal može imati obe, prostorne (clock skew) i vremenske (clock jitter) varijacije

– skew je konstantan od ciklusa do ciklusa (po definiciji); skew može biti pozitivan (dovoñenje takta i tok podataka u istom smeru) ili negativan (dovoñenje takta i tok podataka u suprotnim smerovima)

– jitter izaziva promenu T ciklus-po-ciklus

22

Izvori Clock Skew i Jitter na vezi takta:

PLL

1

2

4

3

5

6

7

clock generation

clock drivers

power supply

interconnectcapacitive load

capacitive coupling

temperature• Skew

– varijacije u izradi drajvera takta

– varijacije veza– varijacije okoline

(izvora napajanja i temperature)

• Jitter– generisanje takta– kapacitivno

optere ćenje i sprega– varijacije okoline

(izvora napajanja i temperature)

Page 12: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

12

Pozitivni clock skew:

T + δ ≥ tc-q + tplogic + tsu => T ≥ tc-q + tplogic + tsu - δ

thold + δ ≤ tcdlogic + tcdreg => thold ≤ tcdlogic + tcdreg -δ

D Q

R1Combinational

logicD Q

R2

clk

In

tclk1 tclk2

delayT

T + δδ > 0

δ + thold

1

2

3

4

(tok takta i podataka u istom smeru)

T :

thold:

25

Pozitivni clock skew

δ > 0: Popravlja performanse, ali postizanje tholdčini težim. Ako thold nije postignuto (uslovi trke), kolo pogrešno funkcioniše nezavisno od periode takta!

Page 13: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

13

Negativni clock skew

(tok takta i podataka u suprotnim smerovima)

T + δ ≥ tc-q + tplogic + tsu => T ≥ tc-q + tplogic + tsu - δ

thold + δ ≤ tcdlogic + tcdreg => thold ≤ tcdlogic + tcdreg - δ

D Q

R1Combinational

logicD Q

R2

clk

In

tclk1 tclk2

delayT

T + δ

δ < 0

1

2

3

4

T :

thold:

28

Negativni clock skew

δ < 0:

Degradira performanse, ali lakše je postići thold (eliminisanje uslova trke).

Page 14: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

14

Clock Jitter

Jitter uzrokujevariranje T na osnovi ciklus-po-ciklus

R1Combinational

logic

clk

In

tclk

T

-tjitter +tjitter

T - 2tjitter ≥ tc-q + tplogic + tsu =>

=> T ≥ tc-q + tplogic + tsu + 2tjitter

• Jitter direktno redukuje performanse sekvencijalnog kola!

T :

31

Page 15: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

15

Kombinovani uticaj Skew-a i Jitter-a

Ograni čenje na minimalnoj periodi takta (δδδδ > 0)

• δδδδ > 0 sa jitter-om: Degradira performanse, i čini da jethold čak teže posti ći. (Prihvatljivi skew je redukovan jitter-om.)

D Q

R1Combinational

logicD Q

R2

In

tclk1 tclk2T

T + δδ > 0

1

6 12

-tjitter

T ≥ tc-q + tplogic + tsu - δ + 2tjitter

thold ≤ tcdlogic + tcdreg – δ – 2tjitter

33

Page 16: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

16

34

Skaliranje tehnologije

• Tehnološko skaliranje je doprinelo da duge globalne veze postanu visokootporne jer su dimenzije linija smanjene. Ova povećana linijska otpornost je jedan od primarnih razloga za rastuću značaj distribucije takta na osobine sinhronih kola.

35

Strategije za distribuciju takta(važna je samo relativna faza

izmeñu dva taktovana elementa)

Page 17: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

17

36

Cilj: Nula skew

• Trasirati veze takta do odredišta tako da se ivice takta pojavljuju istovremeno.

37

Stablo takta (Clock tree)

• Jedan drajver---Ako je otpornost veze bafera taktnog signala mala i porediva sa izlaznom otpornošću bafera.

• Održati visoki kvalitet oblika takta (tj. kratka vremena prelaza)

• Koristiti Elmorovu formulu za izračunavanje kašnjenja

• Izbalansirati kašnjenja po različitim putevima• Posledica --- veliko kašnjenje, mogućnost

pobuñivanja treba da je velika

Page 18: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

18

38

Terminologija

• Jedinstveni izvor takta često se naziva korenom stabla,

• početni deo stabla naziva se deblo, • posebni delovi koji pobuñuju svaki registar

nazivaju se granama, • a registri koji se pobuñuju nazivaju se

listovima.

39

Baferovano stablo takta – velika otpornost veze

• Najopštiji i generalni pristup ekvipotencijalnoj distribuciji takta je upotreba baferovanih stabala,

• To dovodi do asimetrične struktureI• SVI PUTEVI SU IZBALANSIRANI!

Page 19: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

19

40

41

Page 20: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

20

42

• Insertovati bafere ili kod izvora takta i/ili duž veze takta, formirajući strukturu stabla.

Baferovano stablo takta

43

Baferi

Insertovani baferi imaju dvostruku funkciju:

• pojačavanje taktnog signala koji degradira zbog distribuirane impedanse veze, i

• izolovanje lokalnih mreža takta od mnogobrojnih impedansi opterećenja

Page 21: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

21

44

Projekat

• Svi čvorovi imaju kapacitivnost• Sve grane imaju otpornost• Utvrditi opterećenj (fan out) svakog bafera• Izračunati broj potrebnih nivoa• Postaviti bafere optimalno

pravilo – minimizovati kašnjenjekašnjenje bafera = kašnjenje segmneta

45

Page 22: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

22

46

3D Skew Visualization

47

Verzija taktnog stabla oblika mreže (mesh)

Page 23: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

23

48

• Da bi se minimizovala otpornost veze stabla takta , promeniti (uskladiti) puteve duž veze.

• Ova mrežasta struktura efektivno razmešta otporne grane paralelno, minimizujući clock skew.

Verzija taktnog stabla oblika mreže (mesh)

49

Page 24: 1/19/2012 - leda.elfak.ni.ac.rsleda.elfak.ni.ac.rs/education/PEK_stari/literatura... · potrošnje energije ali zbog imunosti na šumove uvek se modifikuje kolo tako da je pseudostati

1/19/2012

24

50

Svojstva stabla za distribucuju takta

• H TREE - simetrično, regularno polje, clk skew može biti mali

• X TREE - varijanta H TREE• Nulti skew postiže se upravljanjem veze

takta i baferima koji treba da budu identični od izvora signala takta do taktovanog registra na svakom taktnom putu.

• svaki put takta od izvora takta do taktovanog registra ima praktično isto kašnjenje.

51