organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · prvo...

40
Organizacija i arhitektura računala Poglavlje 2 - Evolucija i performanse računala -

Upload: others

Post on 07-Jan-2020

6 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Organizacija i arhitektura računala

Poglavlje 2- Evolucija i performanse računala -

Page 2: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

OSNOVNI CILJEVI PRI ZASNIVANJU SUSTAVA:

ispunjavanje upravljačke funkcijepouzdanost pri radujednostavno i lako održavanjeniska cijena

RAZVITAK DIGITALNIH SUSTAVA

Page 3: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Abacus

kinesko računalo Abacus 1200 g. p.n.e

Page 4: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

PRVO POKOLJENJE (1941-1956)

Značajke računala prvog pokoljenja:

vakuumske cijevi i živine linije za kašnjenje

magnetski bubanj kao unutrašnja memorija

glavna memorija 1000-4000 bajta

simboličko programiranje na niskoj razini

problemi zagrijavanja i održavanja

perioda reda ms

brzina obrade: 2000 naredbi u sekundi

primjene: znanost, pohrana podataka

Page 5: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

PRVO POKOLJENJE (1941-1956)

Z3 1941 - Konrad Zuse

Page 6: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Z3 – u pozadini

uporaba bistabilnih elemenata

polulogaritamsko predstavljanje brojeva (s fiksnim zarezom)

dekadsko-binarna pretvorba

osnovne operacije: I, ILI i negacija

zbrajanje ili oduzimanje u 50 -70 ms

Page 7: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

ENIAC – u pozadini...

Electronic Numerical Integrator And ComputerEckert i MauchlyUniversity of PennsylvaniaTrajektorijske tablice balističkog oružjaStarted 1943Finished 1946

prekasno završeno, poslije rata

Korišteno do 1955

Page 8: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi
Page 9: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

ENIAC - značajke

Decimalno računalo (ne binarno)20 akumulatorskih registara od 10 znamenkiRučno programirano pomoću sklopkiprogram osmišljen ožičavanjemprogramski skokovi nisu bili mogući18,000 vakuumskih cijevi30 tona15,000 square feet / 90 m3

potrošnja el. energije - 140 kW5,000 zbrajanja u sekundimnoženje dva deset znamenkasta broja 2,8 ms

Page 10: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

ENIAC - značajke

18,000 vakuumskih cijevi

Page 11: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

DRUGO POKOLJENJE 1957-1964

diskretne poluvodičke komponente

1948 godine, tranzistor Bell laboratorijeekipa od 12 ljudiglavni za patent: W. Shokley, J. Bardeen, W. Brattaintočkasti p-n spojgermanijev poluvodič s dvije zlatne folije

Page 12: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

DRUGO POKOLJENJE 1957-1964

Značajke računala drugog pokoljenja:

uporaba tranzistoramagnetska jezgra kao unutrašnja memorijakapacitet glavne memorije 4k-32k bajtabrži ulaz i izlaz, magnetske trakeprogramski jezici visoke razine: fortran, cobolveliko smanjenje dimenzija i potrošnjepovećana brzina i pouzdanostperioda reda mikrosekundebrzina obrade naredbi oko 1 mipsprimjene: računovodstvo

Page 13: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

DRUGO POKOLJENJE 1957-1964

Prvi tranzistoritočkasti kontaktni tranzistori

Page 14: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

DRUGO POKOLJENJE 1957-1964

PRIMJENA TRANZISTORA

Neke prednosti tranzistora:

oko 200 puta manji od cijevi

troši oko 100 puta manje energije

TRANZISTORSKI MODUL

Page 15: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

DRUGO POKOLJENJE 1957-1964

HIBRIDNA TEHNIKA (1964)

Page 16: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

TREĆE POKOLJENJE 1965-1971

integrirani digitalni sklopoviPostanak integriranih sklopova s planarnim tranzistorima.

Značajke računala trećeg pokoljenja:

primjena integriranih logičkih sklopovamagnetska ili poluvodička glavna mem. 32k-3M bajtaulaz-izlaz usmjeren na diskmanje dimenzije, bolja svojstva i pouzdanostprogramski jezici visoke razinedaljinska obrada i komunikacijeoperacijski sustavi zamjenjuju funkciju operateraperiode reda nanosekundebrzina obrade naredbi 10 MIPSprimjene: marketing, rezervacije, naplate

Inte

grir

ani

bis

tab

il, je

da

n o

d p

rvih

IC

-a t

vrtk

e F

airc

hild

Page 17: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

4. POKOLJENJE 1972-1989

Značajke:Pojava mikroprocesora

primjena VLSI tehnologijepovećana memorija i brzina (iznad 3 MB)kompatibilnost sklopovlja raznih proizvođačanamjenski programi za korisničku primjenubrzine obrade od 100 mips do 1000 mipsprimjene: modeliranje i simuliranje, cad, kućna računala, proizvodnja

Page 18: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

4. POKOLJENJE 1972-1989

Integracija i pojava mikroprocesora (i4004)

Page 19: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

von Neumann/Turing

Koncept pohrane programa – za razliku od ožičavanja programaGlavna memorija pohranjuje programe i podatkeALU obrađuje isključivo binarne podatkeUpravljačka jedinica interpretira i izvršava instrukcije iz glavne memorijeUlazno/izlazne jedinice su upravljanje od strane upravljačke jedinicePrinceton Institute for Advanced Studies

IASStruktura završena i predstavljena 1952

Page 20: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Struktura von Nuemann-ovogračunskog stroja

Glavnamemorija

Aritmetičko logičkajedinica

programska upravljačkajedinica

I/Ojedinice

Page 21: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

IAS - detalji

1000 x 40 bit wordsBinarni brojevi2 x 20 bit instrukcije

Set registara (storage in CPU)Memory Buffer RegisterMemory Address RegisterInstruction RegisterInstruction Buffer RegisterProgram CounterAccumulatorMultiplier Quotient

Page 22: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Structure of IAS - detalji

Glavnamemorija

Arithmetic and Logic Unit - ALU

Programska kontrolna jedinica

I/Ooprema

MBR

Arithmetic & Logic Circuits

MQAccumulator

MAR

ControlCircuits

IBR

IR

PC

Adrese

Instrukcijei podaci

Central Processing Unit - CPU

Page 23: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Komercijalna računala

1947 - Eckert-Mauchly Computer CorporationUNIVAC I (Universal Automatic Computer)US Bureau of Census 1950 calculationsPostaje dijelom Sperry-Rand korporacijeKasne 1950-e - UNIVAC II

BržiViše memorije

Page 24: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

IBM

Bušene kartice - Punched-card processing equipment1953 - računalo 701

IBM-ovo prvo računalo sa pohranom programaZnanstveni izračuni – Scientific calculations

1955 - računalo 702Poslovne aplikacije

Vodi di razvoja serije računala 700/700

Page 25: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Tranzistori

Zamjena za vakuumske cijeviManjiJeftinijiManja toplinska disipacijaIntegrirani uređajiIzrađeni od silicija (kvarcnog pijeska)Izmljen 1947 u Bell-ovom laboratorijuWilliam Shockley

Page 26: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Računala temeljena na tranzistorima

Druga generacija računalaNCR & RCA izrađuju mala računala temeljena na poluvodičima/tranzistorimaIBM 7000DEC - 1957

Proizvedeno PDP-1 računalo

Page 27: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Microelektronika

Doslovno značenje - “umanjena/mala elektronika”Računalo je izgrađeno od logičkih sklopova, memorijskih ćelija i njihovih veza/ožičenjaOmogućena izrada u poluvodičkoj tehnologiji

npr. silicijska ploča/waffer

Page 28: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Generacije računala

Vakuumske cijevi - 1946-1957Tranzistori - 1958-1964Small scale integration - 1965 i nadalje

do 100 sklopova na čipuMedium scale integration - do 1971

100-3,000 sklopova na čipuLarge scale integration - 1971-1977

3,000 - 100,000 sklopova na čipuVery large scale integration - 1978 do danas

100,000 - 100,000,000 sklopova na čipuUltra large scale integration

Preko 100,000,000 sklopova na čipu

Page 29: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Mooreov zakonPovečanje gustoće sklopova na jednom čipuGordon Moore - suosnivač Intel-a“Broj tranzistora na čipu će se udvostručavati svake godine”Od 1970’s ova tvrdnja se malo ublažila/smanjila

Broj tranzistora se udvostručuje svakih 18 mjeseciTroškovi izrade čipa gotovo da ostaju istiVeća gustoća pakiranja znači kraće električne veze – veće performanse čipaManje dimenzije daju veću fleksibilnost primjeneSmanjena potrošnja i zahtijevi za hlađenjemManje interkonekcija među funkcionalnim cjelinama povećevajupouzdanost

Page 30: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Rast broja tranzistora u CPU

Page 31: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

IBM 360 serija računala1964Zamjena za (i nekompatibilna sa) 7000 serijomPlanirano kao prvo računalo iz “obitelji” računala

Slični ili identični set instrukcijaSlični ili identični O/SPovećana brzinaPovećan broj I/O portova (npr. više terminala)Povećana količina memorijeali i povećani troškovi izrade

Multipleklsirana preklopnička struktura (multiplexed switchstructure)

Page 32: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

DEC PDP-8

1964Prvo miniračunaloNije zahtijevalo posebne prostorije sa rashladnim sustavimaDovoljno malo da stane na sto$16,000

$100k+ za IBM 360

Za potrebe primjenjenih aplikacija i OEM ugradnju BUS struktura

Page 33: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

DEC - PDP-8 Bus Struktura

OMNIBUS sabirnica

Konzolniupravljač CPU

Glavnamemorija

I/O modul/jedinica

I/O modul/jedinica

Page 34: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Poluvodička memorija

1970FairchildVeličina jedne jezgre magnetske memorije

1 bit-a magnetske memorije

kapaciteta 256 bitanedestruktivno isčitavanjevišestrukko brža nego magn.jezgrena memorijakapacitet joj se udvostručava svake 1-2 godine

Page 35: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Intel

1971 - 4004 Prvi mikroprocesorSve komponente jednog CPU-a su na jednom čipu4 bita

1972 ga nasljeđuje i80088 bitaoba su razvijena za aplikacije posebne namjene

1974 - 8080Intelov prvi procesor za opću namjenu

Page 36: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Ubrzavanje... kako ubrzati rad računala

PipeliningOn board cache – priručna memorijaOn board L1 & L2 cacheBranch prediction – predikcija prog. grananjaData flow analysis – analiza prog. toka podatakaSpeculative execution – predviđanje rezultata obrade

Page 37: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Neusklađenost performansi...

Povećanje brzine procesoraPovećanje kapaciteta memorijePovećanje brzine memorije zaostaje zapovećanjem brzine procesora

Page 38: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

DRAM i procesorske karakteristike

Page 39: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Trendovi u DRAM-u

Page 40: Organizacija i arhitektura računalamrkve.etfos.hr/pred/orasje/ar/pred03.pdf · 2009-11-10 · PRVO POKOLJENJE (1941-1956) Značajke računala prvog pokoljenja: avakuumske cijevi

Rješenja...

Povećanje broja zahvaćenih bitova u jednom zahvatnom ciklusu

To čini DRAM prije “širim” nego “dubljim”

Izmjena DRAM sučeljaCache memorija

Smanjenje frekvencije memorijskog pristupaKompleksniji/složeniji cache i cache na čipu

Povećanje propusne širine sučeljaHigh speed busvi/sabirniceHijerarhizacija sučelja