T11.3/T12.1/T12.4 Ytelse og Flynns taksonomi

Question 1

⭐️ Hvorfor er det enklere å utnytte parallellitet mellom uavhengige program enn innad i ett program?

Answer 1

Det er vanskeligere å utnytte parallellitet til å løse én oppgave som man gjør med ett program, enn det det er å bruke flere prosessorkjerner til å kjøre uavhengige programmer simultant.

Question 2

⭐️ Hvorfor er det vanskeligere å utnytte parallellitet til å løse én oppgave, altså innad i ett program?

Answer 2

Fordi da må vi passe på at alle avhengighet respekteres når vi skriver koden

Question 3

⭐️ Amdahls lov sier at når vi øker antall prosessorer:

Answer 3

• Fordeles kjøretiden til den parallelle delen jevnt utover alle prosessorene
• Kjøretiden til den sekvensielle delen forblir uendret

Question 4

Amdahls lov for parallelle program sier at et parallellt program består av en

Answer 4

sekvensiell og parallell del

Question 5

Det er vanskeligere å få en god fartsøkning med flere prosessorer med en satt problemstørrelse,

Answer 5

enn det det er å få en god fartsøkning ved å øke problemstørrelsen

Question 6

Sterk skalering

Answer 6

Anta at programmet gjør samme mengde arbeid selv om man øker antallet prosessorer (i tråd med Amdahls lov), altså at vi beholder samme problemstørrelse

Question 7

Svak skalering

Answer 7

Anta at problemstørrelsen vokser i takt med antallet prosessorer - forholdet mellom den sekvensielle og parallelle delen holder seg konstant

Question 8

⭐️ Hva er Flynns taksonomi?

Answer 8

En klassifisering av datamaskinarkitekturer basert på om vi har:
- En (S) eller flere (M) instruksjonsstrømmer (I)?
- En (S) eller flere (M) datastrømmer (D)?

Question 9

⭐️ SISD

Answer 9

Single Instruction stream, Single Data stream. En uniprosessor

Question 10

⭐️ MIMD

Answer 10

Multiple Instruction stream, Multiple Data stream. En multiprosessor

Question 11

⭐️ SIMD

Answer 11

Single Instruction stream, Multiple Data streams. Man bruker den samme instruksjonen på flere datastrømmer, som man hadde brukt i en vektorprosessor

Question 12

⭐️ Hva er et eksempel på en SISD maskin?

Answer 12

En datamaskin med en enkelt prosessor

Question 13

⭐️ Hva er et eksempel på en SIMD maskin?

Answer 13

SIMD-instruksjoner

Question 14

⭐️ Hva er et eksempel på en MIMD maskin?

Answer 14

En datamaskin med mange prosessorer

Question 15

⭐️ Operasjonsintensitet

Answer 15

Antallet operasjoner utført per byte hentet fra minnet

Question 20

Jo høyere operasjonsintensitet,

Answer 20

jo mer minnebundet er applikasjonen

Question 20

⭐️ Roofline modellen tar for seg

Answer 20

Operasjonsintensitet, aritmetisk intensitet og minne ytelse

Question 20

⭐️ Hva gjør Roofline modellen?

Answer 20

Bruker operasjonsintensitet til å forstå om ytelsen til en applikasjon blir begrenset av beregning eller minnebåndbredde på en gitt maskin

Question 21

Hvis operasjonsintensiteten er høy nok er applikasjonen

Answer 21

beregningsbegrenset

Question 22

Hvis operasjonsintensiteten er lav, er applikasjonen

Answer 22

minnebåndbredde begrenset