Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Uvod 31<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
<strong>1.3</strong>.2.3 Mreža <strong>rad</strong>nih stanica<br />
Sekvencijalni model izvršavanja je bio široko rasprostranjen pri rešavanju<br />
raznih problema. Najčešće platforme za razvoj, testiranje i izvršavanje<br />
programa su bile <strong>rad</strong>na stanica (workstation) i PC računar zbog svoje niske<br />
cene. U poslednje vreme su performanse PC računara toliko napredovale, tako<br />
da danas praktično ne postoje razlike u performansama PC računara i <strong>rad</strong>nih<br />
stanica. Uporedo sa razvojem pojedinačnih PC računara pristupilo se i njihovom<br />
povezivanju i umrežavanju u lokalne i globalne računarske mreže. Kvalitetni<br />
pomak je učinjen i u korišćenju sigurnijih i fleksibilnijih operativnih sistema za<br />
personalne računare (UNIX, Windows NT) što doprinosi pouzdanijem <strong>rad</strong>u i<br />
korišćenju svih prednosti umrežavanja.<br />
Sve te osobine su dovele do situacije da je postalo moguće, a i poželjno sa<br />
stanovišta performansi, korišćenje mreže <strong>rad</strong>nih stanica kao paralelnog<br />
računara. Korišćenje prednosti više procesora i paralelnog izvršavanja<br />
instrukcija se kod PC računara, odnosno <strong>rad</strong>nih stanica, odvijalo u dva smera:<br />
• Ug<strong>rad</strong>nja matičnih ploča koje podržavaju više procesora (2-8), koji<br />
komuniciraju preko zajedničke (deljene) memorije;<br />
• Korišćenje lokalnih računarskih mreža kao paralelnog računara, gde<br />
procesori komuniciraju prosleđivanjem poruka preko date mreže. Jedan<br />
uspešan primer takve primene naveden je u [Hil98].<br />
Detaljniji opis raznih aspekata mreže <strong>rad</strong>nih stanica kao paralelnog računara<br />
možemo videti u [Wlk98], a specifične informacije vezane za paralelno<br />
izvršavanje na mreži <strong>rad</strong>nih stanica pod Linux operativnim sistemom se mogu<br />
naći u [Kon98]. Zbog svih navedenih prednosti ova platforma je, kao<br />
najpogodnija, izabrana za paralelizaciju genetskog algoritma.<br />
<strong>1.3</strong>.2.4 Superračunari i paralelni računari visokih performansi<br />
Zajedničke karakteristike superračunara i višeprocesorskih sistema visokih<br />
performansi su:<br />
• Kontrolisan i vrlo komplikovan pristup takvim sistemima, zbog njihove vrlo<br />
visoke cene;<br />
• Vrlo skupo računarsko vreme i visoki troškovi razvoja, testiranja i izvršavanja<br />
aplikacija;<br />
• Vrlo velika pažnja se posvećuje raznim optimizacijama i efikasnom<br />
paralelnom izvršavanju. Deo tih optimizacija vrše specijalizovani prevodioci<br />
datog programskog jezika, ali veliki deo mora obaviti sam programer. U<br />
suprotnom dolazi do osetne deg<strong>rad</strong>acije performasi celog sistema;<br />
• Tehnike optimizacije i paralelizacije su ograničene samo na datu klasu<br />
višeprocesorskih računara. One su obično neprimenljive na ostale klase<br />
paralelnih računara.<br />
Superračunare, zbog izuzetno visoke cene, poseduju samo neke velike<br />
kompanije i bogate institucije. Zbog izuzetno visokih troškova nabavke i<br />
održavanja takvih sistema, oni su praktično nedostupni za širu klasu istraživača<br />
i programera.<br />
Iako je cena paralelnih računara visokih performansi manja nekoliko redova<br />
veličine u odnosu na superračunare, i u poslednje vreme prilično opada, za njih<br />
takođe važe gorepomenute karakteristike. Njih najčešće poseduju samo veći