alakkaavunna pradesham

computer software avarude memory sisttangale marikadakkunna prosessorukal upayogikkunnathu thudarnnum valia prasnangal pariharikkunnathin upayogikkaamenkil athu scalable lokkeshan pradarshippikkumennu parayappedunnu.
valia prashnangalkk vardhichuvarunna prosessorukal upayogikkaan kazhiyunna softweyarine soochippikkunnathinu scalable paaraalelisatthinte upayogathinte uyarnna prakadanamulla uniprosessor analogaanu eee padam.
avalokanam.
inipparayunna lupe nesttinte memory upayoga paattenukal pariganikkuka (oru aavarthana dvimaana stensil kanakkukoottal):
t: = 0 muthal t vare
 i: = 1 muthal n-1 vare
 jeah = 1 muthal enn-1 vare
 puthiya (i, j): = (a (i-1, j) + a (i, j-1) + a (i, j) + a (i, j + 1) + a (i + 1, j)) *. 2
 avasaanam
 avasaanam
 i: = 1 muthal n-1 vare
 jeah = 1 muthal enn-1 vare
 a (i, j): = puthiyath (i, j)
 avasaanam
 avasaanam
avasaanam
muzhuvan lupe nesttum ekadesham 2 * n * * 2 shreni gadakangale sparsikkukayum ekadesham 5 * t * n * * 2 floating-pooyint pravartthanangal nadathukayum cheiyunnu.
athinaal, eee lupe nesttinte mothatthilulla "computed balance" (floating-pooyint kanakkukoottalukalum floating-pooyint memory cellukalum thammilulla anupatham) ekadesham 5t/2 aanu.
computed balance prashna valuppathinte oru pravartthanamaakumbol, athu ivideyullathupole, codil "scalable computed balance" undennu parayappedunnu.
ivide, mathiyaya valuppam thiranjedutthu namukk aagrahikkunna eathu computed balance nedaan kazhiyum.
ennirunnaalum, valuth aayirikkumbol, mosham "reference lokkeshan" kaaranam eee coode ippozhum nalla kaashe punarupayogam pradarshippikkilla
randaamathe assainmentil puthiya (1,1) allengil aadya assainmentinte randaam ghattam nadappilaakkumbol,
puthiya (1,1) kaivasham vachirikkunna kaashe line oru areyude mattethenkilum bhagavumaayi thiruthiyezhuthappettirum.
aadyathe aii/jeey lupe nesttinte tiling kaashe prakadanam mechappeduthaan kazhiyum.
ennaal oru parimithamaaya gadakathaal maathram, aaa koottinu ekadesham anchil rund kanakkukoottal balance ullathinaal.
valare uyarnna alavilulla lokkeshan srishtikkunnathinu, udaaharanathinu 500 (ramil cheraathathum vertual memmariyilekku tharamthaazhthappettathumaaya oru shreni upayogichu eee coode kaaryakshamamaayi pravarthippikkunnathinni), samaya ghattangaliludaneelam nammal moolyangal veendum upayogikkanam.
niravadhi gaveshana compilerukalil kaalakramatthiludaneelam opttimaiseshan paryavekshanam cheythittundu.
vonnakkottinte, gaanathinteyum linteyum, allengil sadayappan muthalaayavarude rachanakal kaanuka. time tiling" ennathilekkulla chila sameepanangalude vishadaamshangalkkaayi.
korinu purathulla dattaa settukalkku opttimais cheyyaan time tiling upayogikkaamenn vonnakottu theliyichu;
thathwathil, eee sameepanagalil eathenkilum muzhuvan shreniyum kasheyil cheraathe ekapaksheeyamaayi uyarnna memory lokkeshan nedaan kazhiyanam (ennirunnaalum, kaashe aavasyakatha aavashyamaaya lokkeshanu anusarichu valarunnu).
mukalil soochippicha multiprosessor saankethikavidyakal thathwathil oresamayam alakkaavunna pradeshavum alakkaavunna samantharathayum srishtikkanam.

