UN ALGORITM PARALEL DE SOLUȚIONARE A JOCURILOR BIMATRICEALE FOLOSIND SISTEMUL MATEMATICA

Boris HÂNCU, Ionel ANTOHI Universitatea de Stat din Moldova

Rezumat

În articol se face o analiză a posibilităților sistemului de calcul simbolic Matematica pentru elaborarea programelor paralele pe sistemul de calcul paralel de tip DMM (clastere). Este elaborat un algoritm paralel pentru determinarea situațiilor Nash de echilibru în strategii pure pentru jocurile bimatriceale. Pentru acest algoritm sunt elaborate programe paralele utilizând sistemul Matematica și modele de programare MPI, în care se realizează diferite modalități de distribuire a calculelor pe nuclee și diferite modalități de paralelizare la nivel de date. Se realizează o analiză comparativă a timpului de calcul pentru programele elaborate. Cuvinte-cheie: Wolfram Matematica, algoritmi paraleli, teoria jocurilor, situații Nash de echilibru, funcții MPI, timp de calcul.