Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
34 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
samo verzije do 0.92 BETA ([MPICH96]), koje su potpuno funkcionalne, i sadrže<br />
sve što je neophodno za razvoj MPI paralelnih aplikacija, ali nemaju sve<br />
dodatne pogodnosti za komforan razvoj aplikacija. Kasnije verzije su opsežno<br />
modifikovane i dopunjene dodatnim mogućnostima za razvoj i ispravljanje<br />
paralelnih aplikacija, ali su komercijalizovane pod nazivom MPI/PRO<br />
([MPI98a]).<br />
<strong>1.3</strong>.4.2 WMPI<br />
WMPI ([WMPI98a]) je implementacija za Intel x86 personalne računare pod<br />
32-bitnim Windows operativnim sistemima (prvenstveno Windows NT). U<br />
potpunosti je kompatibilna sa MPICH implementacijom, a razvijena je u Instituto<br />
Supererior de Engenharia de Coimbra, Portugal. Implementacija MPI standarda<br />
je izvršena preko p4 sistema komunikacije niskog nivoa. Čak je moguće<br />
izvršavanje pod mešovitom arhitekturom, gde se na nekim <strong>rad</strong>nim stanicama<br />
izvršava WMPI pod Windows, a na drugim MPICH pod UNIX operativnim<br />
sistemom.<br />
Takođe se može nabaviti i komercijalna verzija ovog paketa pod nazivom<br />
PaTENT WMPI ([WMPI98b]) kao deo WinPar evropskog projekta (WINdows<br />
based PARallel computing).<br />
<strong>1.3</strong>.4.3 MPI-FM<br />
MPI-FM ([MPIFM98]) je proizvod nastao u University of Illinois, Concurrent<br />
Systems Architecture Group i nastao je implementacijom MPI standarda preko<br />
vrlo efikasnog FM (Fast Messages) sistema za komunikaciju niskog nivoa. Iako<br />
se na većini verzija može izvršavati i sa Winsock drajverima na Ethernet<br />
mrežama, prvenstveno je predviđen za specijalne Myrinet mreže, i na njima su<br />
ostvarene vrhunske performanse.<br />
<strong>1.3</strong>.4.4 LAM<br />
Ohio Supercomputer Center je razvio paralelni sistem LAM 6.1 koji je opisan<br />
u [Bur94], i koji predstavlja MPI programsko okruženje i razvojni sistem<br />
prvenstveno za mreže <strong>rad</strong>nih stanica sa raznorodnim čvorovima<br />
(heterogeneous computers on a network). LAM sadrži alate za razvoj i<br />
ispravljanje programa, mogućnost dinamičkog konfigurisanja i dinamičke<br />
manipulacije MPI procesima, tolerantnost na greške i efikasno implementiran<br />
sistem za međuprocesorsku komunikaciju. Podržani su sledeći sistemi: Sun<br />
(Solaris 5.4-5), SGI (IRIX 6.2), IBM RS/6000 (AIX V3R2), DEC Alpha (OSF/1<br />
V4.0), HP PA-RISC (HP-UX 10.01), Intel X86 (LINUX v2.0.24).<br />
<strong>1.3</strong>.4.5 Poređenje performansi<br />
U [Bak98] su dati rezultati MPICH/NT, WMPI i MPI-FM implementacija pod<br />
Windows NT operativnim sistemom. Najbolje rezultate su pokazali WMPI i MPI-<br />
FM, dok MPICH/NT veoma zaostaje u performansama. WMPI se pokazao kao<br />
najefikasniji na većini, a MPI-FM na nešto manje testova, ali su razlike u<br />
performansama male.<br />
Po mišljenju autora ovog <strong>rad</strong>a WMPI implementacija se pokazala kao<br />
najjednostavnija za upotrebu, što je u skladu sa rezultatima ispitivanja datim u<br />
[Bak98]. Pošto je u slučaju WMPI zabeležen relativno najmanji broj bagova i<br />
nedostataka, a imajući u vidu prethodne napomene, ona je primenjena za<br />
paralelizaciju GA u ovom <strong>rad</strong>u.