
peerankiyude algoritam

computer shaasthrathil, 1969 ll lyne eliot peeranki aadyamaayi vivaricha dvimaana meshukalkkulla matricks gunanathinulla oru distributed algorithamaanu peeranki algoritam.
n" × "n" meshil sthaapichirikkunna computerukalkku ithu prathyekichum anuyojyamaanu. peerankiyude algoritam ekeekritha 2 dii gridukalil nannayi pravartthikkumbol, athu vaividhyamaarnna 2 dii gridukalilekku vyaapippikkunnath budhimuttaanennu theliyikkappettittund.
algoritam pradhana nettam athinte sambharana aavasyakathakal sthiramaayi nilanilkkukayum prosessorukalude ennathil ninnu swathanthramaayirikkukayum cheiyunnu ennathaanu.
scalable yoonivezhsal matricks gunana algoritam (summa)
kuranja workspace aavasyamullathum oru square 2 dii gridinte aavasyakatha marikadakkunnathumaaya kooduthal praayogika algoritam aanu ithu. scalapac, plapac, moolaka librarikal enniva ithu upayogikkunnu.
algoritam avalokanam.
eiii, bii ennee rund "enn" × "enn" maatriksukale gunikkumbol, namukk 2dii griddle krameekarichirikkunna "enn" × "enn" prosessing nodukal pii aavasyamaanu. thudakkathil paii, jeey ennivaykku aii, jeey, bii, jeey ennivaykku utharavaadithamundu.
 //peey (aii, jeey)
 k: = (i + j) mooad n;
 a: = a [i] [k];
 b: = b [k] [j];
 c [i] [j]: = 0;
 (l: = 0; l <n; l + +) {
 c [i] [j]: = c [i] [j] + a * b;
 oresamayam {
 a-neey pe (i, (j + n−1) mooad n) lake ayaykkuka;
 b-yeei pe ((i + n−1) mooad n, j) lake ayaykkuka;
 ) koode {
 peey (i, (j + 1) mooad enn) ll ninnu a 'sweekarikkuka;
 peyil ninnu bii 'sweekarikkuka ((i + 1) mooad enn, jeey);
 a: = a ';
 bii = bii ';
oro prosessor gadakathinum (pe) oro aavarthanathilum nammal keey thiranjedukkendathundu, angane prosessorukalkku computing formula _ 1-naayi ore daatta axus cheyyaan kazhiyilla.
athinaal ore variyilo nirayilo ulla prosessorukal vyathyastha soochikakal upayogichu sangraham aarambikkanam. udaaharanathinu, "peey (0,0)" aadya ghattathil formula _ 2 kanakkaakkukayaanenkil, "peey (0,1) aadyam" formula _ 3 "thiranjedukkunnu. pe (i, j)" ennathinu "k: = (i + j) mooad n" ennathinte thiranjeduppu aadya ghattatthile eee parimitiye thripthippeduthunnu.
aadya ghattathil nammal muun niyamathe adisthaanamaakki prosessorukalkkidayil inputt maatriksukal vitharanam cheiyunnu.
adutha aavarthanangalil oro prosessorinum oru puthiya "k ': = (k + 1) mooad n" thiranjedukkunnu. ithuvazhi oro prosessor maatriksukalude vyathyastha moolyangal axus cheiyunnathu thudarum. aavashyamaaya daatta ellaayppozhum ayal prosessorukalilaanu. "a pe (i, j)" nuu "pe (i, (j + 1) mooad n)" ennathil ninnu formula "pe ((i + 1) mooad n, j)" ennathil ninnu formula aavasyamaanu. ithinartham formula _ 4 idathuvashathekku chaakrikamaayi kaimarukayum formula _ 5 chaakrikamaayi mukalilekku kaimarukayum venam. gunanangalude phalangal pathivupole samgrahikkunnu. n ghattangalkk sesham, oro prosessor ellah formulakalum oru thavana kanakkaakkukayum athinte aakethuka thiranja formula 9 aakukayum cheiyunnu.
oro prosessorinteyum prarambha vitharanathinu sesham, adutha ghattathinulla daatta maathrame sambharikkaavoo. iva muun thukayude intermediat falamaanu, oru formula _ 10, oru formula _ 11. ithinartham moonnu maatriksukalum prosessorukaliludaneelam thulyamaayi vitharanam cheythukazhinjaal maathrame memmariyil sambharikkendathulloo ennaanu.
saamaanyavalkkaranam.
praayogikamaayi namukk matricks gadakangalekkaal valare kurachu prosessorukal maathrame ulloo. oro prosessor kooduthal moolyangal prosess cheiyunnathinu namukk matricks gadakangale submetricukal upayogichu maattisthaapikkaan kazhiyum. scaler gunanavum kootticherkkalum sequential matricks gunanavum kootticherkkalum aayi maarunnu. submetrikkukalude veethiyum uyaravum formula _ 12 aayirikkum.
algorithathinte rantaim formula 13 aanu, ivide formula 14 ennathu aadya ghattatthile maatriksukalude prarambha vitharana samayamaan, formula 15 ennathu intermediat phalangalude kanakkukoottalaan, formula 16 umm formula 17 umm yathaakramam oru kanakshanum transmission sthaapikkaan edukkunna samayathe soochippikkunnu.
cheria sandesha valuppangalulla niravadhi kanakshan sajjeekaranangal undu ennathaanu algoritam ennathinte poraayma. oro sandeshathilum kooduthal daatta kaimaran kazhiyunnathaanu nallath.