08.03.2015 Views

Ceo rad - PDF (1.3 MB)

Ceo rad - PDF (1.3 MB)

Ceo rad - PDF (1.3 MB)

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!