Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
120 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
• Pokrenuti komandu za prevođenje/povezivanje programskog koda (Build,<br />
Compile, Make ili Link).<br />
A.<strong>1.3</strong> PGANP<br />
Zbog određenih zahteva za sigurnost izvršavanja i standardnim protokolima<br />
za komunikaciju u lokalnoj mreži, MPI standard nije implementiran za MS DOS<br />
operativni sistem, već samo za UNIX i Windows NT. U ovom <strong>rad</strong>u je korišćena<br />
verzija WMPI za WINDOWS NT 3.51 i WINDOWS NT 4.0 .<br />
Na početku instaliramo deo paketa WMPI (izvršna verzija i kratko uputstvo<br />
se može naći u [WMPI98a]), na svim računarima koji pripadaju datoj mreži.<br />
Zatim raspakujemo arhivu sa izvršnom verzijom PGANP paketa za rešavanje<br />
datog problema u poseban direktorijum, za svaki računar u mreži. Osim<br />
datoteka GANP implementacije, koje su ranije opisane, PGANP sadrži i sledeće<br />
dodatne datoteke:<br />
problem.PG<br />
PARAL.CFG<br />
Informacije o računarima (procesorima) uključenim u dato<br />
izvršavanje, i broj procesa koji se startuje na svakom od<br />
njih.<br />
Konfiguraciona datoteka za paralelni deo PGANP.<br />
Ukoliko posedujemo samo jedan računar, a želimo da koristimo WMPI, tada<br />
možemo preskočiti dalja podešavanja, i direktno izvršavati program. Međutim,<br />
ukoliko želimo pravi višeprocesorski <strong>rad</strong>, moramo prethodno podesiti parametre<br />
svakog računara u mreži. Svi koraci u datoj proceduri podešavanja će biti<br />
detaljno objašnjeni za WINDOWS NT 4.0, a slični su i za ostale 32-bitne WINDOWS<br />
operativne sisteme. Konfigurisanje se vrši samo jednom, a po njenom<br />
obavljanju, nisu kasnije potrebne nikakve intervencije, već je sistem spreman za<br />
izvršavanje nakon podizanja operativnog sistema. Potrebno je:<br />
• Podesiti IP adresu, DNS i WINS u meniju Control Panel => Network =><br />
Protocols => TCP/IP Protocol => Properties. Jedna od sigurnih varijanti su IP<br />
adrese 192.168.*.* sa maskom 255.255.255.0. DNS zadaje ime računara na<br />
Internetu pa je potrebno izbegavati imena koja već postoje. Kao primarnu<br />
WINS adresu možemo uzeti istu IP adresu. Potrebno je još uključiti<br />
LMHOSTS (Enable LMHOSTS Lookup).<br />
• Veze između logičkih imena računara u datoj lokalnoj mreži i njihovih<br />
brojčanih IP adresa se mogu zadati preko datoteke<br />
WINNT_DIR\system32\drivers\etc\HOSTS .<br />
• Na svakom od računara u mreži mora biti aktivan servis zadat programom<br />
WMPI_DIR\Servers\Service_p4.exe, koji se najjednostavnije instalira na<br />
sledeći način. U tom direktorijumu se startuje program<br />
createservc.exe imeserv WMPI_DIR\Servers<br />
gde imeserv možemo proizvoljno zadati. Zatim ga podesimo u meniju<br />
Control Panel => Services i startujemo. Ukoliko je izabrana opcija <strong>rad</strong>a za<br />
običnog korisnika, potrebno je i odgovarajuće podešavanje privilegija datog<br />
korisnika, u suprotnom nije, jer administrator poseduje sve privilegije.<br />
Slično sekvencijalnoj implementaciji program izvršavamo komandnom<br />
linijom:<br />
problem kod [-p4dbg nivo] [-p4out datot] [-p4gm vel]