Multiprocesorski sistemi
Paralelne arhitekture i
programski modeli
Milo Tomaševi
ć
SI4MPS, 2007.
ETF Beograd, SI4MPS, Paralelne arhitekture i programski modeli
2/48
Application Software
System
Software
SIMD
Message Passing
Shared Memory
Dataflow
Systolic
Arrays
Architecture
Paralelne arhitekture i programski modeli
¡
Paralelne arhitekture blisko vezane sa programskim modelima
l
Divergente arhitekture u prošlosti
ETF Beograd, SI4MPS, Paralelne arhitekture i programski modeli
4/48
Paralelne arhitekture
¡
>> Sve je MIMD!
¡
Kuck – ES i IS, skalarni i vektorski
MIMD
MISD
Više
SIMD
SISD
Jedan
IS
Više
Jedan
DS
DS - tok podataka
IS - tok instrukcija
¡
Flynn-ova klasifikacija (1972)
ETF Beograd, SI4MPS, Paralelne arhitekture i programski modeli
5/48
Programski modeli
¡
Skup programskih apstrakcija koje programeru omogu
ć
avaju da na
uproš
ć
en i transparentan na
č
in vidi SW i HW
l
Koooperacija i koordinacija delova programa koji se izvršavaju u paraleli
l
Specificira komunikacione i sinhronizacione operacije
¡
Multiprogramiranje
l
nema komunikacije na nivou programa
¡
Model zajedni
č
ke memorija (shared address space)
l
zajedni
č
ki adresni prostor (multiprocesori)
¡
Model prenosa poruka (message passing)
l
Usmereno slanje i primanje poruka (multira
č
unari)
¡
Model paralelne obrade podataka (data parallel
)
l
Koordinacija globalnih, paralelnih operacija nad podacima
l
Karakteristi
č
an za SIMD
ETF Beograd, SI4MPS, Paralelne arhitekture i programski modeli
7/48
Nivoi apstrakcije u paralelnoj arhitekturi
CAD
Multiprogramming
Shar ed
address
Message
passing
Data
parallel
Database
Scientific modeling
Parallel applications
Programming models
Communication abstraction
User/system boundary
Compilation
or library
Operating systems support
Communication hardware
Physical communication medium
Hardware/software boundary
Ovaj materijal je namenjen za učenje i pripremu, ne za predaju.
