1/35
Looks like no tags are added yet.
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.
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.
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.
fordelane med Heterogeneous Multicore
Ulike oppgåver kan tildelast prosessorar som passar ressursbehova deira. Dette kan gi betre performance per watt og redusert energiforbruk.
Physical Core (fysisk kjerne)
ei faktisk prosessorkjerne inne i CPU-en. Har eigne maskinvaressursar for å hente, tolke og utføre instruksjonar.
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
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.
ulempene med Heterogeneous Multicore?
Slike system kan vere meir kompliserte å programmere og administrere fordi kjernene har ulike eigenskapar, ytelse og eventuelt instruksjonssett.
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.
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.
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.
Thread-Level Parallelism (TLP)
Når fleire threads kan utførast parallelt, til dømes på forskjellige CPU-kjerner eller gjennom Simultaneous Multithreading.
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.
SIMD (Single Instruction, Multiple Data)
ein prosessorteknikk der éin instruksjon utfører den same operasjonen på fleire dataelement samtidig.
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.
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.
Bit-Level Parallelism (BLP)
Parallellisering på bit-nivå, der maskinvara kan behandle fleire bit som del av ein operasjon.
Kan Vectorization kombinerast med andre former for parallellisering?
Ja. Vectorization kan kombinerast med både thread-level parallelism og bit-level parallelism.
Simultaneous Multithreading (SMT)
ein teknikk der éi fysisk CPU-kjerne kan utføre instruksjonar frå fleire threads samtidig ved å dele utføringsressursane mellom dei.
Hyperthreading
Intel sitt namn på SMT. Ei fysisk CPU-kjerne kan framstå som fleire logical cores for operativsystemet, vanlegvis to.
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.
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.
Multicore vs SMT
multicore - fleire fysiske CPU-kjerner.
SMT - fleire threads på same fysisk kjerne
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.
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.
Kvifor gir ikkje fleire CPU-kjerner alltid betre Performance?
Parallellisering har overhead knytt til mellom anna kommunikasjon, synkronisering og fordeling av arbeid.
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.
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.
pthreads
Eit POSIX-basert grensesnitt for å opprette og administrere threads i mellom anna C-program på Unix-liknande operativsystem.
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.
Race Condition
Ein situasjon der resultatet avheng av rekkefølga eller timinga mellom fleire threads som bruker delte data.
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.
Mutex
Ein synkroniseringsmekanisme som sørger for at berre éin thread om gongen får tilgang til ein beskytta ressurs eller critical section.
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.
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.