Ceo rad - PDF (1.3 MB)

174 Paralelizacija GA za rešavanje nekih NP-kompletnih problema
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
nizu old_types[i] je dat u nizu blocklens[i], a smešta se na poziciju inds[i]. Na
kraju se sve smešta u tip new_type.
Primer D.1. Neka je tip type1 = {(double,0), (char,8)} sa extent = 16. Ako su T =
(MPI_FLOAT, type1, MPI_CHAR), B = (2,1,3) i D = (0, 16, 26), tada poziv
MPI_Type_struct(3,B,D,T,new_type) vraća vrednost:
{(float,0), (float,4), (double,16), (char,24), (char,26), (char,27), char,28)}.
Ponekad je potrebno pakovati podatke ako nisu zadati u uzastopnim
memorijskim lokacijama. Funkcija MPI_Pack(inbuf, incount, datatype, outbuf,
outsize, position, comm) pakuje poruku u baferu za slanje inbuf, tipa datatype
čija je dužina incount, u bafer outbuf, dužine outsize izražene u bajtovima.
Promenljiva position na početku predstavlja lokaciju na koju se u izlaznom
baferu smešta pakovana poruka, a na kraju se vraća prva slobodna lokacija.
Parametar comm predstavlja komunikator u kome će se slati data poruka.
Funkcija vraća vrednosti preko outbuf i position.
MPI_Unpack(inbuf, insize, position, outbuf, outcount, datatype, comm)
raspakuje poruku inbuf tipa datatype veličine insize bajtova u bafer outbuf
veličine outcount. Ulazna vrednost position je početak pakovane poruke, a
izlazna je prva slobodna pozicija iza pakovane poruke.
MPI_Pack_size(incount, datatype, comm, size) vraća promenljivom size
dužinu pakovane poruke, odnosno povećanje promenljive position koje bi
nastalo primenom funkcije MPI_Pack().
MPI_Type_indexed(count, blocklens, inds, old_type, new_type) kopira stari
tip old_type u niz od count blokova, gde je svaki blok višestruka kopija starog
tipa. MPI_Type_hindexed() radi isto samo su dužine blokova blocklens zadate u
bajtovima.
D.2.3 Pojedinačne komunikacije
Funkcija MPI_Send(buffer, count, datatype, dest, tag, comm) vrši blokirajuće
slanje poruke na standardan način. Poruka se uzima sa memorijske lokacije
buffer, i sadrži count delova tipa datatype. Poruka sa datim tagom se šalje
procesu sa rangom dest u tekućoj grupi koja je zadata komunikatorom comm.
Odgovarajuće funkcije za baferisano, sinhrono i slanje po zahtevu su
MPI_Bsend(), MPI_Ssend() i MPI_Rsend(). Dodavanjem prefiksa I zadaju se
odgovarajuće varijante neblokirajućeg slanja poruka (MPI_Isend(),
MPI_Issend() i MPI_Irsend()), sa dodatnim parametrom prequest koji sadrži
pokazivač na strukturu za praćenje toka date komunikacije.
Standardni način prijema poruke od procesa source se vrši funkcijom
MPI_Recv(buffer, count, datatype, source, tag, comm, status), i to samo u
slučaju ako parametri comm i tag odgovaraju poslatoj poruci. Ona se smešta u
memoriju na lokaciju buffer, i sastoji se od count podataka tipa datatype. Status
date komunikacije se može videti preko parametra status. Ostali načini prijema
poruke se ostvaruju funkcijama sa istim prefiksima, ako i kod slanja poruke.
Ukoliko ne znamo tačno od kog procesa možemo očekivati prijem poruke i sa
kakvim tagom, na mesta odgovarajućih parametara možemo zadati vrednosti
MPI_ANY_SOURCE ili MPI_ANY_TAG. Na taj način se ne vrši selekcija poruka
po datom parametru, pa će dati proces primiti poruku od svakog procesa u datoj
grupi ili poruku sa proizvoljnim tagom.