Parallelism og Multicore

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/35

encourage image

There's no tags or description

Looks like no tags are added yet.

36 Terms

1
New cards

Single-core VS Multicore Processor

Single-core – Har éi fysisk CPU-kjerne. Kan handtere fleire threads ved å byte mellom dei.

Multicore – Har fleire fysiske CPU-kjerner som kan utføre ulike threads parallelt.


2
New cards

Physical Core VS Logical Core

Physical Core – Ei faktisk prosessorkjerne med eigne utføringsressursar.


Logical Core – Ei prosessorenhet som operativsystemet ser og kan planlegge threads på. Fleire logical cores kan dele ressursane til den same fysiske kjernen.


3
New cards

Homogeneous VS Heterogeneous Multicore

Homogeneous – CPU-kjernene er av same type, med liknande eigenskapar.

Heterogeneous – Systemet har ulike typar kjerner eller prosessorar, tilpassa forskjellige oppgåver.


4
New cards

fordelane med Heterogeneous Multicore

Ulike oppgåver kan tildelast prosessorar som passar ressursbehova deira. Dette kan gi betre performance per watt og redusert energiforbruk.

5
New cards

Physical Core (fysisk kjerne)

ei faktisk prosessorkjerne inne i CPU-en. Har eigne maskinvaressursar for å hente, tolke og utføre instruksjonar.

6
New cards

Logical Core (logisk kjerne)

ein prosessorenhet som operativsystemet oppfattar som ei sjølvstendig kjerne, og som det kan tildele threads til.


ein fysisk CPU-kjerne kan ha fleire logiske kjerner

7
New cards

Simultaneous Multithreading (SMT)

Ein teknikk som gjer det mogleg for éi fysisk CPU-kjerne å utføre instruksjonar frå fleire threads samtidig.


Threads deler ressursane til den fysiske kjernen, slik at maskinvara kan utnyttast meir effektivt.


8
New cards

ulempene med Heterogeneous Multicore?

Slike system kan vere meir kompliserte å programmere og administrere fordi kjernene har ulike eigenskapar, ytelse og eventuelt instruksjonssett.

9
New cards

Multiprocessor System on Chip (MPSoC)

Ein chip som inneheld fleire prosessorar eller prosessorkjerner, ofte saman med minne, kommunikasjonsmekanismar og andre komponentar.


Den kan kombinere fleire typar prosessorar for å oppnå høg performance og energieffektivitet.

10
New cards

Kvifor bruker Embedded Systems fleire CPU-kjerner?

  • Fleire oppgåver kan utførast parallelt.

  • Tidskritiske tasks kan få dedikerte kjerner.

  • Arbeidet kan fordelast for å redusere energiforbruket.

  • Fleire mindre kjerner kan i nokre tilfelle vere meir kostnadseffektive enn éi svært kraftig kjerne.


11
New cards

Instruction-Level Parallelism (ILP)

Når prosessoren utfører fleire instruksjonar frå same instruction stream samtidig eller overlappande.


Eksempel er pipelining, superscalar execution og out-of-order execution.

12
New cards

Thread-Level Parallelism (TLP)

Når fleire threads kan utførast parallelt, til dømes på forskjellige CPU-kjerner eller gjennom Simultaneous Multithreading.

13
New cards

Data-Level Parallelism (DLP)

Når den same operasjonen blir utført på fleire dataelement samtidig.

Eksempel: Å summere fleire par med tal parallelt i staden for eitt par om gongen.

14
New cards

SIMD (Single Instruction, Multiple Data)

ein prosessorteknikk der éin instruksjon utfører den same operasjonen på fleire dataelement samtidig.

15
New cards

Vectorization

Ein teknikk der fleire like operasjonar på data blir samla i vektoroperasjonar, ofte utførte med SIMD-instruksjonar.


Vectorization er nyttig ved mellom anna bildebehandling, lydbehandling og numeriske berekningar.


16
New cards

Samanhengen mellom Vectorization, SIMD og DLP

DLP – Den generelle typen parallellisering, der den same operasjonen blir utført på fleire dataelement samtidig.


Vectorization – Ein måte å utnytte DLP på.


SIMD – Maskinvaremekanismen som kan utføre vektoroperasjonane.


17
New cards

Bit-Level Parallelism (BLP)

Parallellisering på bit-nivå, der maskinvara kan behandle fleire bit som del av ein operasjon.

18
New cards

Kan Vectorization kombinerast med andre former for parallellisering?

Ja. Vectorization kan kombinerast med både thread-level parallelism og bit-level parallelism.

19
New cards

Simultaneous Multithreading (SMT)

ein teknikk der éi fysisk CPU-kjerne kan utføre instruksjonar frå fleire threads samtidig ved å dele utføringsressursane mellom dei.

20
New cards

Hyperthreading

Intel sitt namn på SMT. Ei fysisk CPU-kjerne kan framstå som fleire logical cores for operativsystemet, vanlegvis to.

21
New cards

Kvifor kan Hyperthreading auke performance?

Dersom éin thread ikkje utnyttar alle ressursane i CPU-kjernen, kan ein annan thread bruke ressursar som elles ville stått ubrukt.

22
New cards

Gir to Logical Cores like høg performance som to Physical Cores?

Nei. Logical cores deler utføringsressursane til den same fysiske kjernen, medan to fysiske kjerner har fleire uavhengige ressursar.

23
New cards

Multicore vs SMT

multicore - fleire fysiske CPU-kjerner.


SMT - fleire threads på same fysisk kjerne

24
New cards

Kvifor er ikkje all programvare enkel å Parallelize?

Fordi nokre operasjonar er avhengige av resultat frå andre operasjonar og derfor må utførast i ei bestemt rekkefølge.

25
New cards

Korleis påverkar Algorithms og Data Structures parallellisering?

Algoritmar og datastrukturar bestemmer kor lett arbeidet kan delast opp i uavhengige delar.

Ein algoritme med få avhengigheiter og lite behov for synkronisering er ofte lettare å parallellisere effektivt.

26
New cards

Kvifor gir ikkje fleire CPU-kjerner alltid betre Performance?

Parallellisering har overhead knytt til mellom anna kommunikasjon, synkronisering og fordeling av arbeid.

27
New cards

Korleis kan Multicore redusere energiforbruket?

Fleire kjerner kan dele arbeidsmengda og i enkelte tilfelle køyre med lågare frekvens og spenning.

Dette kan redusere dynamisk power consumption, men gevinsten avheng av overhead, arbeidsmengde og energibruken til dei ekstra kjernene.

28
New cards

Task Binding / CPU Affinity

Ein mekanisme som bestemmer kva CPU-kjerner ein process eller thread har lov til å køyre på. Dette kan redusere flytting mellom kjerner og gjere cache-utnytting og responstid meir føreseieleg.


29
New cards

pthreads

Eit POSIX-basert grensesnitt for å opprette og administrere threads i mellom anna C-program på Unix-liknande operativsystem.

30
New cards

Kva blir pthread_create() og pthread_join() brukte til?

  • pthread_create() – Opprettar ein ny thread som startar å utføre ein bestemt funksjon.


  • pthread_join() – Gjer at ein thread ventar til ein annan thread er ferdig.


31
New cards

Race Condition

Ein situasjon der resultatet avheng av rekkefølga eller timinga mellom fleire threads som bruker delte data.

32
New cards

Critical Section

ein del av programkoden som bruker delte ressursar, til dømes ein variabel som fleire threads har tilgang til. Dersom fleire threads endrar same data samtidig, kan det oppstå feil. Dette blir kalla ein race condition.

33
New cards

Mutex

Ein synkroniseringsmekanisme som sørger for at berre éin thread om gongen får tilgang til ein beskytta ressurs eller critical section.

34
New cards

POSIX (Portable Operating System Interface)

ein standard som definerer felles grensesnitt og funksjonar for operativsystem, slik at program lettare kan køyrast på forskjellige Unix-liknande system.

35
New cards

Korleis løyse problemet med Critical Section?

Bruke synkronisering, til dømes ein mutex, slik at berre éin thread om gongen kan utføre den kritiske seksjonen.

36
New cards