Univerzitet "Sv. Kiril i Metodij"

Prirodno-matemati~ki Fakultet-Skopje

Institut za Informatika

SEMINARSKA RABOTA

Paralelni Procesori

( Parallel Processors)


Izrabotil: Vladimir Risteski

Mentor: d-r Marjan Gu{ev

Skopje, januari 1997

SODR@INA

Voved

1 SIMD kompjuteri

  1. Connection Machine 2 od Thinking Machines

2 MIMD kompjuteri

  1. Programirawe MIMD-ovi
  2. Masiven paralelizam
  3. Single Programa Multiple Data

3 Pove}eprocesorski MIMD sistemi so podelena magistrala

  1. Usoglasuvawe na rabotata na ke{ memorijata i pove}eprocesorskite sistemi
  2. Hardver softver interfejs
  3. Primer na ke{-usoglasuva~kiot protokol
  4. Sinhronizacija koristej}i usoglasuvawe
  5. Sekvencijalno simetri~en multiprocesor

4 MIMD-ovi povrzani preku mre`a

  1. Mre`ni topologii
  2. Implementirawe mre`ni topologii
  3. Connection Machine 5 od Thinking Machines

5 Idni pravci vo razvivaweto na paralelnite procesori

  1. Hardver sovtver interfejs
  2. Zaedni~ko izgraden blok
  3. Adresirawe vo golemo-opse`nite paralelni procesori
  4. Hardversko softverski interfejs

6 Gre{ki i Stapici

7 Zaklu~oci Evolucija protiv Revolucija vo kompjuterskata arhitektura

Voved

Idnite kompjuteri od site golemini }e go opfatat paralelizmot mnogu pove}e od denes. Se veruvame deka eksploatacijata na paralelnite ma{ini }e ovozmo`i golemi mo`nosti vo ovaa decenija. Tie {to se razbiraat od aplikacii, algoritmi i arhitektura }e bidat podgotveni za mo`nosta {to im se pru`a. Bidej}i paralelizmot se javuva na mnogu nivoa korisno e da se kategoriziraat alternativite. Vo 1966 godina Flin predlo`il ednostaven model na kategorizirani kompjuteri {to e korisen i denes. So vnimatelno pregleduvawe na najiskoristenata komponenta na ma{inata, toj go odredi brojot na paralelni instrukcii i podato~ni izvori i gi klasificira kompjuterite na :

1. Single Instruction Single Data-SISD uniprocesor (Edine~en instrukciski potok, edine~en podato~en potok).

2. Single Instruction Multiple Data SIMD (Edine~en instrukciski potok, pove}ekraten podato~en potok).

3. Multiple Instruction Single Data MISD (Pove}ekratni instrukciski potoci, edine~en podato~en potok).

4. Multiple Instruction Multiple Data MIMD (Pove}ekratni instrukciski potoci, pove}ekratni podato~ni potoci).

Nekoi ma{ini se hibridi na ovie kategorii. Ovoj klasi~en model e ednostaven, lesen za sfa}awe i dava dobro pribli`uvawe. Ova e naj{iroko koristena {ema mo`ebi poradi razbirlivosta. Postojat dilemi od tipot : "Edine~en ili pove}ekraten sporeden so {to ?". Ma{ina {to sobira 32 biten broj vo eden ~asoven ciklus bi izgledala deka ima pove}ekratni podato~ni izvori koga e sporedena so bit-seriski kompjuter komu mu trebaat 32 ~asovni ciklusi za da sobere.