52480S TIETOKEARKKITEHTUURIT Tentti

Transkriptio

1 S Ä H K Ö T E K N I I K A N O S A S T O 548S TIETOKEARKKITEHTUURIT Tentti Oulu Selosta lyhyesti käsitteet: a. set associative memory b. conflict miss c. consistency of cached data d. access time gap e. instruction issue f. global miss rate g. write buffer in pipelined writes h. wite back policy i. precise exception j. CPI. loop: LW R,(R) ADDI R,R,# SW (R),R ADDI R,R,#4 SUB R4,R3,R R3:n alkuarvo on R+96 Oletetaan, että DLX:n liukuhihna on varustettu normaalilla ohituskovolla (forward) ja siinä käytetään yhden kellojakson viivästettyä haarautumista (delayed branch). Skeduloi koodi siten, että liukuhihna selviytyy tehtävästä mahdollisimman nopeasti. Esitä liukuhihnan ajoitusdiagrammi oheisella kaavakkeella ja laske ohjelman suorittamiseen tarvittavien kellojaksojen lukumäärä. 3. Tietokoneen toiminnasta on kerätty seuraava statistiikka: liukulukuoperaatioden esiintymistaajuus on 3% liukulukuoperaatioiden keskimääräinen CPI on 5. muiden käskyjen keskimääräinen CPI on.5 liukulukuneliöjuurioperaatioiden esiintymistaajuus on 5% liukulukuneliöjuurioperaatioiden CPI on 5 Koneen toimintaa halutaan nopeuttaa. Kaksi vaihtoehtoista menettelyä tutkitaan. Toisessa suunnitellaan liukulukuneliöjuurilaskin, jonka CPI on ja toisessa liukulukulaskin, jonka CPI on. Address: Postiosoite: OY OY S-TKO, FIN-957 OULU, FINLAND phone. p , gsm. 78, gsm , fax , 6, fax pl@ee.oulu.fi 6 pl@ee.oulu.fi

2 Laske: a. alkuperäisen koneen CPI b. muiden liukulukuoperaatioiden CPI ilman liukulukuneliöjuurioperaatiota c. uudella liukulukuneliöjuurilaskimella varustetun koneen liukulukuoperaatioiden CPI d. uudella liukulukuneliöjuurilaskimella varustetun koneen CPI e. uudella liukulukulaskimella varustetun koneen CPI f. kumpi parannus antaa nopeamman tuloksen e. montako prosenttia se on alkuperäistä nopeampi 4. Toisen tason cache muisti.

3 3 Tietokonearkkitehtuurit tentti Nimi: LW R,(R) ADDI R,R,# SW (R),R ADDI R,R,#4 SUBR 4,R3,R

4 S Ä H K Ö T E K N I I K A N O S A S T O 548S TIETOKEARKKITEHTUURIT Tentti Oulu Selosta lyhyesti käsitteet: a. set associative memory b. conflict miss c. consistency of cached data d. access time gap e. instruction issue f. global miss rate g. write buffer in pipelined writes h. wite back policy i. precise exception j. CPI. loop: LW R,(R) ADDI R,R,# SW (R),R ADDI R,R,#4 SUB R4,R3,R R3:n alkuarvo on R+96 Oletetaan, että DLX:n liukuhihna on varustettu normaalilla ohituskovolla (forward) ja siinä käytetään yhden kellojakson viivästettyä haarautumista (delayed branch). Skeduloi koodi siten, että liukuhihna selviytyy tehtävästä mahdollisimman nopeasti. Esitä liukuhihnan ajoitusdiagrammi oheisella kaavakkeella ja laske ohjelman suorittamiseen tarvittavien kellojaksojen lukumäärä. 3. Tietokoneen toiminnasta on kerätty seuraava statistiikka: liukulukuoperaatioden esiintymistaajuus on 3% liukulukuoperaatioiden keskimääräinen CPI on 5. muiden käskyjen keskimääräinen CPI on.5 liukulukuneliöjuurioperaatioiden esiintymistaajuus on 5% liukulukuneliöjuurioperaatioiden CPI on 5 Koneen toimintaa halutaan nopeuttaa. Kaksi vaihtoehtoista menettelyä tutkitaan. Toisessa suunnitellaan liukulukuneliöjuurilaskin, jonka CPI on ja toisessa liukulukulaskin, jonka CPI on. Address: Postiosoite: OY OY S-TKO, FIN-957 OULU, FINLAND phone. p , gsm. 78, gsm , fax , 6, fax pl@ee.oulu.fi 6 pl@ee.oulu.fi

5 Laske: a. alkuperäisen koneen CPI b. muiden liukulukuoperaatioiden CPI ilman liukulukuneliöjuurioperaatiota c. uudella liukulukuneliöjuurilaskimella varustetun koneen liukulukuoperaatioiden CPI d. uudella liukulukuneliöjuurilaskimella varustetun koneen CPI e. uudella liukulukulaskimella varustetun koneen CPI f. kumpi parannus antaa nopeamman tuloksen e. montako prosenttia se on alkuperäistä nopeampi 4. Toisen tason cache muisti.

6 3 Tietokonearkkitehtuurit tentti Nimi: LW R,(R) ADDI R,R,# SW (R),R ADDI R,R,#4 SUBR 4,R3,R