UNIVERSIDADE FEDERAL DE LAVRAS

hisiplinX yrgnizo de gomputdores ! qggIQQ Io emestre de PHIP rofessorX vuiz renrique eF gorrei

Departamento de Cincia da Computao Bacharelado em Sistemas de Informao

vist sndividul n o Q ! hee hi ixiqeX PQGIHGPHIP

IF ixplique detlhmente o proesso d trduo de um progrm em lto nvel pr um progrm exeutvelF ispei(que tods s sus etps e exempli(queF espostX vej os pssos n pigur ixoX

pigure IX ssos pr exeuo de um progrmF

PF ul diferen entre s lingugens de montgem e de um mirorquiteturc gite exemplosF espostX y nvel im do lgio digitl o nvel de mirorquiteturF u funo implemenE tr o nvel se @snstrution et erhiteture E rquitetur do onjumo de intruesA im deleF y projeto do nvel de mirorquitetur depende d se que est sendo implementd em omo ds mets de usto e desempenho do omputdorF ixemploD mirorquitetur implementd pr um determindo proessdor rmzend em ywD omo do wsD e dos proessdores sntelF e lingugem de montgem stro dos omndos em lto nvel desritos ns instrues do proessdorF il tmm stro dos omndos lgios e d

mirorquitetur de d proessdorF m lingugem de montgem pur um linE gugem n qul d delro produz extmente um instruo de mquinF im outrs plvrsD h um orrespondni umEprEum entre instrues de mquin e delres no progrm de montgemF ixemploX d proessdor possui um onE junto de instrues e um ompildor desenvolvidos de form espe(D podemos itr omo exemplo lingugem de montgem do ws estudd nest disiplin e linE gugem de montgem dos proessdores sntel e pr do livro textoF QF uis s rterstis que um om se @Instruction espostX
Set ArchitectureA

deve terc

uportr erquiteturs legds ! suportr rquiteturs nteriores pr mnter omptiiliddeF ermitir expnsiilidde ! o se deve ter pidde de suportr o rsimo de novs instruesF ossuir wodulridde e simpliidde ! o se deve ser pz de explorr noviddes o longo do tempo de vidF gompromisso entre o tmnho ds instrues e seu desempenhoD respeitndo o hrdwre envolvidoD omo memrisD rrmentos e outrosF uporte vrios tipos de ddosF
RF gonsiderndo s rquiteturs dos proessdores ws e sntelD ompre sus prinipis vntgens e desvntgens qunto o formto de sus instruesF espostX

ws

snstrues simples e rpids @pouos ilos de lokA xmero reduzido de instrues snstrues de tmnho nio gompildores omplexos rque de omputdores instldos reduzido uporte rquiteturs legds nis de prlelismo de instrues

sntel

snstrues omplexs e demords wilhres de instrues snstrues de tmnho vrido gompildores simples wior prque de omputdores instldos uporte rquiteturs legds nis omplexs de prlelismo de instrues

le IX gompro entre s rquiteturs dos proessdores ws e sntelF

SF m plvr esrit em um omputdor litttle endian tem o vlor numrio QF e el for trnsmitid pr um omputdor big endian yte por yte e li rmzend no yte H no yte HD e ssim por dinteD qul ser o seu vlor numrio representdo n mquin big endianc espostX gonsidere um rquitetur sed em plvrs de R ytesF e o vlor numrio Q esrito em um omputdor little endian ele ser representdo omoX HHHHHHHH

fyte Q

HHHHHHHH

fyte P

HHHHHHHH

fyte I

HHHHHHII ele ser represenE

fyte H

e este mesmo vlor numrio for esrito um omputdor tdo omoX HHHHHHII

big endian

fyte H

HHHHHHHH

fyte I

HHHHHHHH

fyte P

HHHHHHHH

fyte Q

que orresponder o vlor SHFQQIFTRVF TF ixplique diferen de projeto ds mquins de on xeumnn e de rvrdF espostX erquitetur de on xeumnnD mostrd n pigur P X um rquitetur de omE putdor que se rteriz pel possiilidde de um mquin digitl rmzenr seus progrms no mesmo espo de memri que os ddosD podendo ssim mnipulr tis progrmsF ist rquitetur um projeto modelo de um omputdor digitl de progrm rmzendo que utiliz um unidde de proessmento @gA e um de rmzenmento @4memri4A pr omportrD respetivmenteD instrues e ddosF erquitetur de rrvrdD mostrd d pigur QX um rquitetur de omputdor que se distingue ds outrs por possuir dus memris diferentes e independentes em termos de rrmento e ligo o proessdorF utilizd nos miroontroldores sgD tem omo prinipl rtersti essr memri de ddos seprdmente d memri de progrmF

pigure PX erquitetur de on xeumnnF

pigure QX erquitetur de rrvrdF

UF e hierrqui de memri sed no xiom Quanto menor, isso signi( e omo ele pode ser empregdo nesss hirrquisc

mais rpido!

y que

espostX iste xiom prtiulrmente plivel hierrqui de memris presente nos omE putdores pessoisF r s memris de mesm tenologisD podemos oservr que grndes memris possuem um trso mior pr serem lids que memris menoresF hess formD s memris mis perto do proessdor @registrdores e he vIA so memris menores e mis rpidsF e inteno de mnter esss memris perto do proessdor reduzir o tempo de esso s informesF VF uis os prinipis modos de enderemento usdos nos proessdores ws e sntelc hesrevEos e exempli(que por omndosF espostX ys modos de enderemento presentes em mos s rquiteturs soX

inderemento imeditoX o operndo um onstnte dentro d prpri instruE oF ixemploX instruo ddi 6tHD 6tHD IPF inderemento vi registrdorEse ou vi deslomentoX operndo est no enE dereo de memri otid om som do ontedo do registrdorEse om onstnte rmzend n instruo @gonst@6regAAF ixemploX lw 6tHD H@6IAF inderemento reltivo o gX operndo est no endereo formdo pel som do

ontedo do g om onstnte otid n prpri instruoF ixemploX eq 6tHD6ID velF

inderemento pseudoEindiretoX o endereo de desvio formdo pel onteE no dos PT its otido d instruo om os its mis signi(tivos do gF ixemploX j velF
WF isrev um treho de digo em lingugem de montgem equivlente o digo ixoD pr d um dos estilos de rquitetur mostrd n tel PF

b = a + c
r seqni otidD lule quntos ytes de instruo devero ser usds n memriD e quntos ytes de ddos sero trnsferidos @lidos ou esritosA e preenh tel PF gonsidere queX

gdigo de operoX I yteY indereos de memriX P ytesY yperndos de ddosX R ytesF

espond qul ds rquiteturs mis e(ienteD se medid pelo tmnho de digoc espostX eumuldorX

load AddA add AddC store AddB mnho do digoX tods s instruesX @I yte d instruo C P endereoA x Q
wemriEwemriX

add AddB, AddA, AddC mnho do digoX tods s instruesX @I yte d instruo C P x Q do endereoAF
ilhX

push AddA push AddC add pop AddB

mnho do digoX snstrues de push e popX@I yte d instruo C P do endereoAF snstruo de ddX I yte d instruoF vodEtoreX

lw $t0, 0(AddA) lw $t1, 0(AddC) add $t0, $t0, $t1 sw $t0, 0(AddB) mnho do digoX snstrues vod e toreX I yte d instruo C P do endereo C I rregE mento dos registrdoresF snstruo de eddX I yte d instruo C I registrdor de esrit C I rg dos registrdoresF

Arquitetura Acumulador Memria-Memria Pilha Load-Store

Instrues para
b = a + c
3 1 4 4

Bytes de cdigo
3 x (1+2) = 9 1 + 2 + 2 + 2 = 7 3 x (1+2) + 1 = 10 3 x (1+2) + (1 + 1 + 1) =15

Bytes de dados
3 x 4 = 12 3 x 4 = 12 3 x 4 = 12 3 x 4 = 12

le PX istilos de rquiteturs IHF r d um ds pseudoEinstrues d tel Q produz seqni mnim de instrues do ws que relize extmente mesm oisF
ble $t5, $t3, L bgt $t5, $t3, L sge $t0, $t1, $t2

Pseudo-instruo

se ($t5 $t3) desvia para L se ($t5 > $t3) desvia para L se ($t1 $t2) $t0 = 1

Signicado

le QX seudoEinstrues espostX A ble $t5, $t3, L 5 hesvi se 6tS 6tQ

slt $t0, $t3, $t5 5 6tH I se 6tQ ` 6tS beq $t0, $zero, L 5 6tH H se 6tQ 6tS

A bgt $t5, $t3, L 5 se ($t5 > $t3) desvia para L

slt $t0, $t5, $t3 5 6tH I se 6tS ` 6tQ beq $t0, $zero, L 5 6tH H se 6tS 6tQ
A sge $t0, $t1, $t2 5 se ($t1 $t2) $t0 = 1

slt $t3, $t1, $t2 5 se ($t1 < $t2) $t3 recebe 1 beq $t3, $zero, Troca addi $t0, $t0, 0 Troca: addi $t0, $zero, 1
IIF uponh que o registrdor $t0 tem ontm os seguintes vloresX A HxHHHHIHHH A HxPHHHIRHH ul o vlor do registrdor $t2 depois d exeuo ds seguintes instruesX

slt $t2, $t0, $t0 bne $t2, $zero, ELSE j DONE ELSE: addi $t2, $t2, 2 DONE:

espostX y registrdor 6tP ter sempre o vlor zero3 IPF hdo o digo ixo esrito em ws pr o voop ssum que o registrdor 6tI iniilizdo om o vlor IHF espondX A ul o vlor (nl rmzendo no registrdor 6P ssumindo que ele iniilizdo em zeroc A unts iteres so relizdsc

LOOP: slt $t2, $t0, $t1 bne $t2, $zero, ELSE j DONE ELSE: addi $s2, $s2, 2 subi $t1, $t1, 1 j LOOP DONE:

espostX o vlor de 6sP PH pr II iteresF