Parallel Solution of General Sparse Linear ... - users.cs.umn.edu

Download PDF
0 downloads 0 Views 263KB Size Report
Comment
[7] A. Chapman, Y. Saad, and L . Wigton H i gh - order ILU preconditioners for CF D problems , Tech. Report UMSI 96/ 1 4, Minnesota Supercomputer Institute, ...
       "!#%$'&()*+ -,$./0$21 34658794;:=A@;BA4;CEDEFHGI

J?46BK LNMAOPB7RQSF%T

UVFW>ADE4YXZ3[9[]\_^

`bacedYf6g.hHdjikZl.monpqrpset*uvmwn xey.n n sznqN{Pse|}qH~€HHt‚mwƒ l.„…n†qH‡.u)ƒ l%szm€t*mo„?pv~€sz„?sz‡]ƒ qrƒ m€ˆ‡.n{PHt*nˆ~€‰9mw‡% .u mwnƒt‚mwŠvy%ƒszu‹Hsz‡%set8qH~n pvqrt‚nsŒ~wmw‡%szqrt n9nƒsz„…neŽkZl%sp.t szx‘ˆ‡.uvm€ƒ m€ˆ‡%set‚nRy.nszu’qrt sŒqH~w~“‰6qrt‚moqrƒ m€ˆ‡.n H{Vƒszx‚lv‡.mw”Wy%sznHt8m€ˆmw‡.qrƒ mw‡.•{Pt ˆ„–u%ˆ„…qHmw‡—u%szx‘ˆ„?pAˆn m€ƒ mwˆ‡mwu.szqHneŽR˜™‡—pvqrt ƒ mwxeyv~wqrt|sšx‘ˆ„?pvqrt s›q ‡]y.„“ŠAsetœH{‰rqrt‚mwqH‡]ƒ n-H{ž9x‚l]|qrt Ÿ?p.t 9x‘szu.y%t szn-|Vm€ƒ lž9x8l]y.tœx‘ˆ„…pv~€sz„?sz‡]ƒœƒszx‚l.‡.mo”]y%sznzŽ -y.„…set‚mwxeqH~ s‘¡WpAset‚mw„…sz‡jƒ nˆ‡•q?{¢se|£pvqrt‚qH~w~€sz~pv~oqrƒ{¢Ht‚„#nZqrt s"t sepAHt ƒszu2Ž ¤ ¥6¦ §H¨ˆ©Sª«¬W§ˆ­®© ¦ ¯ s“x‘ˆ‡.n mou%setZq…~wmw‡.szqrtZnWn ƒsz„°H{†ƒ l%s"{¢Ht8„ ¶™·Y¸ ±V²š³‹´;µ |Vl%set s ± mwnq?~wqrt Hsn pvqrt‚ns‡%ˆ‡vnW„#„?seƒt‚mwx-t szqH~_„…qrƒt8m¹¡bH{†n m€Ÿes"ºSŽž9yvx‚l»q?n9nƒsz„'xeqH‡•qrt‚mwnsH¼%{PHt s‘¡9qH„?p~€sH¼v{Pt ˆ„'q…½‡.m€ƒs"sz~€sz„…sz‡jƒNu.mwn x‘t seƒ mwŸzqrƒ m€ˆ‡šH{*q?pvqrt‚ƒ mwqH~_u.m¹¾Aset sz‡]ƒ mwqH~2sz”Wy.qrƒ m€ˆ‡•ˆ‡•q#x‘set‚ƒ qHmw‡ u%ˆ„…qHmw‡2Ž†k“nˆ~€‰HsVƒ l.mwnSn9nƒsz„¿ˆ‡bqu.mwn ƒt‚m€Švy%ƒszu„?sz„?Ht‚)x‘ˆ„…pvy%ƒsetz¼Wm€ƒ*mwn*x‘ˆ„…„…ˆ‡…ƒpvqrt‚ƒ m€ƒ m€ˆ‡ ƒ l%s ½‡.m€ƒs sz~€sz„?sz‡]ƒ»„?szn lÀŠWÁqŒHt‚qrplÂpvqrt ƒ m€ƒ m€ˆ‡.set›qH‡vuÀqHn‚n m€ˆ‡‹qÃxe~wy.n ƒset(H{“sz~€sz„?sz‡]ƒ nš|Vl.mox‚l t sep.t sznsz‡]ƒZqpvl]Wn moxeqH~n‚y%Š2u%ˆ„…qHmw‡bƒ?szqHx‚lšpvt Wx‘szn‚nHtzŽ*ĝqHx8lšp.t 9x‘szn nHtƒ l.sz‡šqHn nsz„“Šv~€sznˆ‡.~€bƒ l%s ~€WxeqH~vsz”]yvqrƒ m€ˆ‡.nqHn n9xemwqrƒszu#|-m€ƒ l?ƒ l%s-sz~€sz„?sz‡]ƒ nqHn n‚m€ˆ‡%szu…ƒ)m€ƒeŽ†˜™‡#xeqHns-ƒ l%s-n9nƒsz„ÅmwnqH~wt szqHu%?mw‡ qHn nsz„“Šv~€szu›{PHt‚„š¼.m€ƒmwn‡.qrƒ y.t‚qH~Aƒ…qHn n m€ˆ‡›pqHm€t‚nH{ sz”Wy.qrƒ m€ˆ‡vn™ÆÇy.‡%È9‡%Y|-‡.nƒ?ƒ l%sn qH„?s"pvt Wx‘szn‚nHtz¼ y.n mw‡%(qrˆqHmw‡ nˆ„?s)Ht‚qrpvlRpvqrt ƒ mwƒ m€ˆ‡%setzŽN˜É‡Rszm€ƒ l%set"xeqHnsH¼2szqHx8l p.t 9x‘szn nHtœ|Vmw~o~2|Vmw‡.uRy%p l%ˆ~wu.mw‡.#q nseƒH{sz”]y.qrƒ mwˆ‡.n ¶ t Y|-n"H{ƒ l.s…~wmw‡%szqrt"n9nƒsz„ ¸ qH‡vuq›‰Hszx‘ƒHtH{ƒ l%s?‰6qrt8mwqrŠv~€szn"qHn n Wxemwqrƒszu|Vm€ƒ l ƒ l%szns#t‚Y|VneŽ»kVl.mwn‡.qrƒ y.t‚qH~S|qzH{Zu.monƒt‚m€Švy.ƒ mw‡%›q•npvqrt8ns#~wmw‡.szqrtn9nƒsz„Êmon"{PqHmwt‚~€ Hsz‡%set‚qH~ ¶ nses ˹·zÌ6Í ¼ ˹·‘ÎHÍP¸ qH‡vu»mwnZxe~€ˆn sz~€#t sz~oqrƒszu»ƒ…ƒ l%s"plj9n mwxeqH~A‰9m€se|ZpAˆmw‡]ƒeŽ kZl.mwnSpqrpsetqHu.u%t szn‚nszn„#qHmw‡.~€ƒ l%sœmwn n y%sVH{_u%s‘½‡.mw‡.p.t szx‘ˆ‡.uvm€ƒ m€ˆ‡%set‚n*{¢Htu.mwnƒt8m€Švy%ƒszu?npqrt‚ns ~wmw‡%szqrt*n9nƒsz„…nzŽ*ž%y.x‚l?n9nƒsz„…nqrt st seˆqrt‚u%szu#qu.mwnƒt8m€Švy%ƒszu“HŠ9Ïszx‘ƒ n*qH‡.u…„?seƒ l.Wu.nSqrt‚sZu%se‰Hsz~€HpAszu {¢Ht"nˆ~€‰9mw‡%bƒ l%sˆ~€HŠvqH~†n9nƒsz„Њ]•yvn mw‡%bƒ l%suvmwnƒt‚m€Šy%ƒszu»u.qrƒ q›nƒt‚yvx‘ƒ y%t sHŽ"ÑÒHWWu u.mwn ƒt‚m€Švy%ƒszu u.qrƒ qÃnƒt‚y.x‘ƒ y.t smwn›x‘t‚y.xemwqH~N{PHt(ƒ l.su%se‰Hsz~€Hpv„?sz‡]ƒ›H{s‘¾Aszx‘ƒ m€‰Hs=npqrt‚nsm€ƒset‚qrƒ m€‰Hsnˆ~w‰Hset‚neŽ˜Éƒšmwn mw„?pAHt ƒ qH‡]ƒ{PHts‘¡%qH„?pv~wsVƒ)l.qz‰Hs"qx‘ˆ‡j‰Hsz‡.mwsz‡jƒt sep.t‚sznsz‡jƒ qrƒ mwˆ‡bH{ ƒ l%sN~wWxeqH~sz”]yvqrƒ m€ˆ‡.nqHn|sz~w~qHn ƒ l%s-u%sepAsz‡.u.sz‡.xem€szn†ŠAseƒÇ|sesz‡#ƒ l.sV~€9xeqH~%‰6qrt8mwqrŠv~€szn*qH‡vu…s‘¡9ƒset‚‡.qH~.‰rqrt‚mwqrŠ~€szneŽ†ÑÁpvt sep.t 9x‘szn n mw‡.Npl.qHns mwnœƒ l]yvn"t sz”Wy.m€t szu ƒ•u%seƒset8„…mw‡%s)ƒ l.mwn"qH‡vuqH‡j Hƒ l%setmo‡%{¢Ht8„…qrƒ m€ˆ‡‡%seszu%szuuvy%t‚mw‡%(ƒ l%s…m€ƒset8qrƒ m€ˆ‡ pvl.qHnsHŽ Ó mwˆy%t s · n l%;|VnÂq°ÔÕpvl]Wn‚mwxeqH~Ru.ˆ„…qHmw‡2օ‰9m€se|ZpAˆmw‡]ƒ×H{qÅnpvqrt‚n s+~wmw‡.szqrtÁn9nƒsz„šŽ kZl.mwn t sep.t sznsz‡]ƒ qrƒ m€ˆ‡ŠAHt t ;|Vn_{Pt ˆ„+ƒ l%su%ˆ„#qHmw‡u%szx‘ˆ„…pˆn‚m€ƒ m€ˆ‡~om€ƒset‚qrƒ y%t sSØ"n-ƒ l%sƒset‚„¿ÔÙn‚y%Š2u%ˆ„…qHmw‡2Ö ÚÜÛ)Ý8Þ®ßàâá6ã6ãH݂Þâä®åæZçÙè-ãré Þâä2êeëVìíîjìšá;èræ;åÜÞAï8ÞÇé‚èeä_ðñâòYó›ôEõ‚ð†ì ð†ö2÷ øù ÷8úE÷é‚èræZçÙèVãré Þâä_êeëðSòYûá6è6æ;åÉÞ2ï‚ÞÇé8èeä ü2ü í_ý¢þEôzùÿEÿE÷Eú ñPè6à ä®ç ä®áYä®å2Ý œé‚ä 6 å Zé‚ä® ç ™à eðÝ EÝEàâçÕê6ç Þ®àâß zíá;àâàâçÙé vó6çÕà AÝ8Þ®ß 2é‚à é‚ÞâÞ®çÕåæÝ8á;ä 6 ç Õå ä ;åé‚á;ä ;Ý8Þ Aé8àÝEè Õåé ‘å é ä_ä # 6å è6 ç ‘åÉÞ®àâç äPëVÝ NçÙè;è6å™àâ݂äÇé 6ø†å™ãré Þâä å™èeä2Ý  ü Ý ã6áYä®åÉÞò ÉçÙåÉè ™å !NçÕè6è;åé8ãHÝ ÙçÕà "Nð NÝ8Þ®ï‘é‚è;ýPòzäÇé‚è ÕåÉ ë ;ð å 2%ý $Ý8Þ®ß & è6 ç ‘åÜÞ®àâçÕä¢ëZÝ NçÕè6è;å™àâÝ8äÇ' é rø†åÉãré‚Þâä åÉèzäAÝ  ü Ý ã6á;ä®åÜÞò ™çÕå™(è ™å !NçÙè;è6åé‚ãHÝ ÕçÕà "N)ð *

mwnZH{Pƒsz‡Ryvnszu•mw‡vnƒszqHu»H{Sƒ l%s„?Ht s“p.t HpAsetZƒset‚„ ÔÙn y%Š.Ht8qrpvl2րŽĝqHx‚l pAˆmw‡]ƒ ¶ ‡%9u%s ¸ ŠAsz~€ˆ‡%ˆmo‡%?ƒ q»ÔÙn y.ŠAu.ˆ„…qHmw‡2Ö%mwn-qHx‘ƒ y.qH~w~€šqbpvqHm€tZt sepvt sznsz‡]ƒ mw‡%#qH‡Rsz”]yvqrƒ m€ˆ‡RqH‡vu•qH‡ qHn n9xemwqrƒszuRyv‡%ÈW‡.Y|V‡2ŽÑNn mwnNH{¢ƒsz‡u%ˆ‡.sH¼2|s)|Vmw~o~ u.mwn ƒ mw‡%ˆy.mwn‚lšŠAseƒÇ|sesz‡ ƒ l%t ses)ƒÇWpAsznœH{y.‡%È9‡%;|V‡.n ¶™·Y¸ ˜™‡jƒset8m€Htœ‰6qrt‚moqrŠv~€szn qrt s…ƒ l%ˆns#ƒ l.qrƒqrt s#x‘ˆy%p~€szu ˆ‡.~€ |Vm€ƒ l ~€9xeqH~S‰rqrt‚mwqrŠv~€sznœŠW ƒ l%s?sz”]yvqrƒ m€ˆ‡.n ¶ ¸ 9xeqH~*mw‡]ƒset { qHx‘s ‰6qrt‚moqrŠv~€szn†qrt sƒ l%ˆnsZx‘ˆy%p~€szu|-m€ƒ l)‡%ˆ‡9ÆÇ~€9xeqH~ ¶ s‘¡Wƒset‚‡vqH~ ¸ ‰6qrt8mwqrŠv~€sznqHn†|sz~o~WqHnS~wWxeqH~W‰rqrt‚mwqrŠv~€sznˆqH‡.u ¶ ˆ¸ ÄS¡9ƒset‚‡.qH~mw‡jƒset‚{PqHx‘s…‰rqrt‚mwqrŠ~€szn"qrt s…ƒ l%ˆn s…‰6qrt8mwqrŠv~€szn"mw‡Hƒ l%setp.t‚Wx‘szn n Ht‚n"|Vl.mox‚lqrt s#x‘ˆy.pv~€szu |Vm€ƒ lš~€9xeqH~2‰rqrt‚mwqrŠv~€sznzŽ Ñ-~€ˆ‡.|-m€ƒ l›ƒ l.mwn½vˆy%t‚sH¼%|sxeqH‡št‚sep.t sznsz‡]ƒƒ l%s"~€9xeqH~Asz”]y.qrƒ mwˆ‡.nZqHnZn l.Y|V‡šmw‡ Ó m€ˆy%t‚s ŽkZl%s ~€WxeqH~Vsz”]yvqrƒ m€ˆ‡.n(u%=‡%Hƒ(x‘Ht t sznpAˆ‡.u}ƒx‘ˆ‡]ƒ m€ˆy%ˆy.nbsz”]yvqrƒ m€ˆ‡.n#mo‡×ƒ l%sRHt‚m€ˆmw‡.qH~n Wnƒsz„»Ž kZl%s „…qrƒt‚m¹¡×t sepvt sznsz‡]ƒszuÁmw‡}ƒ l%s»½ˆy%t sRxeqH‡ÀŠAs»‰9m€se|szuÁqHn(q=t‚seHt‚u%set szuÁ‰Hset‚n m€ˆ‡}H{ƒ l%sRsz”]y.qrƒ mwˆ‡.n qHn n9xemwqrƒszu»|Vmwƒ lšq…~€9xeqH~_‡]yv„ŠAset‚mw‡.“H{ƒ l%ssz”Wy.qrƒ m€ˆ‡. n 6y.‡%È9‡%Y|V‡vnpvqHm€t‚neŽ External interface points Internal points

Local Interface points

  "!$#%'&(*),+.-0/."1324-!)5+768/9+$!;:5-7/.=

External data

O Xi

local Data

Ai

External data

O Xi

@ BACDE6/.-7F-0"GH!9)5+76/9+3!;:-0/.=

Ñ-nbxeqH‡}ŠAs•nsesz‡Ámw‡ Ó m€ˆy.t s ¼ƒ l%s»t‚Y|VnbH{œƒ l%sR„…qrƒt8m¹¡×qHn n m€ˆ‡%szu}ƒqx‘set ƒ qHmw‡×pvt Wx‘szn‚nHt .l qz‰HsRŠsesz‡Ãn pv~wm€ƒ)mw‡]ƒƒÇ|pvqrt ƒ n»qDJ,KML3NIJ*„…qrƒt8m¹¡ ± O |Vl.mwx8lÃqHx‘ƒ n…ˆ‡Ãƒ l%s»~wWxeqH~‰rqrt‚mwqrŠ~€szn)qH‡.u qH‡QP7RSUTWV7XN8LYT»„…qrƒt‚m¹¡[Z O |Vl.mox‚l=qHx‘ƒ nˆ‡t sz„?Hƒs(‰6qrt8mwqrŠv~€szneŽškZl.szns#t sz„…Hƒsb‰rqrt‚mwqrŠv~wszn„y.nƒŠAs ½vt‚nƒ"t szx‘szmw‰Hszu{Pt ˆ„ Hƒ l%set“p.t 9x‘szn nHt ¶ n ¸ ŠAse{¢Ht s?ƒ l.s#„…qrƒt‚m¹¡WÆ®‰Hszx‘ƒHtp.t 9u.y.x‘ƒxeqH‡ŠAs…x‘ˆ„?p~€seƒszu mw‡»ƒ l%szn sp.t 9x‘szn nHt8neŽZђÈHse»{Pszqrƒ y%t sH{Sƒ l.s“u.qrƒ q(nƒt‚y.x‘ƒ y.t smwnVƒ l%s“nsepqrt‚qrƒ m€ˆ‡RH{Sƒ l%sŠAˆy.‡.uvqrt  pˆmo‡jƒ n{Pt ˆ„ ƒ l%s"mw‡]ƒset‚m€Htpˆmo‡jƒ neŽSkZl.sœmo‡jƒset { qHx‘s"‡%9u%sznqrt sqH~€|qz9n~wmwnƒszu›~wqHnƒqr{PƒsetZƒ l%s"mw‡]ƒset‚m€Ht ‡%Wu.szneŽkVl.mwnÔÙ~€WxeqH~9Ht8u%set‚mw‡%%Ö6H{vƒ l.suvqrƒ q-pvt sznsz‡]ƒ nSnse‰Hset‚qH~%qHu%‰rqH‡jƒ qrHsznz¼Wmw‡vxe~wy.u.mw‡.Z„?Ht sWs \bxem€sz‡]ƒ mw‡jƒset‚p.t 9x‘szn nHt-x‘ˆ„#„“y.‡vmwxeqrƒ m€ˆ‡2¼vqH‡vu»t szu.yvx‘szu•~€9xeqH~ mw‡vu.m€t szx‘ƒqHu.u%t‚szn n mw‡%…uvy%t‚mw‡%?„…qrƒt8m¹¡]Æ®‰Hszx‘ƒHt p.t 9u.y.x‘ƒ neŽ˜Éƒ?n l%ˆy.~wu=ŠAs›‡.Hƒszuƒ lvqrƒ?ƒ l%sšy.n mw‡%RH{VŠv~wWx‚È=npvqrt‚n sbt ;|°{¢Ht8„…qrƒ?xeqH‡ÃqH~wn ˆm€‰Hsšq



n y \bxem€sz‡]ƒZt szuvy.x‘ƒ m€ˆ‡»mw‡•mw‡.u.m€t‚szx‘ƒqHuvu%t szn n mo‡%%ŽkZl%sŸeset #Šv~wWx‚ÈWnZn‚l%Y|V‡Rqrt s“uvy%s"ƒ#ƒ l%s{PqHx‘ƒ-ƒ l.qrƒ ~€WxeqH~ mw‡jƒset8‡.qH~2‡%9u%sznZqrt s‡%Hƒ-x‘ˆy%pv~€szu›|Vmwƒ l›s‘¡Wƒset‚‡vqH~ ‡%9u%szneŽ kZl]yvne¼HszqHx‚l(~€9xeqH~%‰Hszx‘ƒHtH{2y.‡.ÈW‡%;|V‡.n ² O monSnpv~wm€ƒSmw‡)ƒÜ|“pvqrt ƒ n ƒ l%sVn‚y%Š]‰Hszx‘ƒHt  O H{2mw‡]ƒset‚‡.qH~ ‡%Wu.szn{Pˆ~w~€;|szuŠ]ƒ l.s(n y.Š]‰Hszx‘ƒHt  O H{V~€9xeqH~mo‡jƒset { qHx‘s(‰6qrt‚moqrŠv~€szneŽ•kVl%s#t‚mwˆljƒ™ÆÇl.qH‡vu=n mwu.s ´ O mwn x‘ˆ‡%{¢Ht8„…qH~w~€›npv~wmwƒmw‡›ƒ l.sn y%ŠW‰Hszx‘ƒHt‚n  O qH‡.u  O ¼ ²O ³   O O  ´ O ³   O O  kZl%s~€9xeqH~2„…qrƒt‚m¹¡ ;± O t szn‚mwu.mw‡%)mw‡(p.t 9x‘szn nHt qHnZu%s‘½‡.szušqrŠ;‰HsmwnŠv~wWx‚ÈjÆ®pvqrt‚ƒ m€ƒ m€ˆ‡%szušqHxex‘Ht‚uvmw‡% ƒ…ƒ l.mwnZn pv~wm€ƒƒ mw‡.%¼W~€szqHuvmw‡%)ƒ ¶ ¸

±;O_³ 



O O



(O     O

¯ €m ƒ l»ƒ l.mwne¼%ƒ l%s~wWxeqH~2sz”Wy.qrƒ m€ˆ‡vnZxeqH‡»ŠAsœ|Zt‚m€ƒƒsz‡•qHn{¢ˆ~o~€Y|VnzŽ ¶ ˆ¸   O O( OO   OO "!  $&%('*),# +  O %  % ³   O*O

 kZl%sƒset8„  O %  % monVƒ l%sx‘ˆ‡jƒt8m€Švy%ƒ m€ˆ‡•ƒbƒ l.s“~€9xeqH~ sz”Wy.qrƒ m€ˆ‡R{Pt ˆ„ ƒ l.s“‡%szm€ˆl]ŠAHt‚mw‡%bn y%Š2u%ˆ„…qHmw‡ ‡]y.„“ŠAset - qH‡./ u . O mwn"ƒ l%sbnseƒH{n y%Š2u%ˆ„#qHmw‡.nœƒ l.qrƒqrt‚sb‡%szm€ˆl]ŠAHt‚nœƒRn‚y%Š2u%ˆ„…qHmw‡0 Ž›kZl%sbn y.„ H{ƒ l%szns?x‘ˆ‡]ƒt‚m€Švy.ƒ m€ˆ‡.ne¼2nsesz‡ ˆ‡ ƒ l%s?~€se{PƒNn‚mwu%sH{H{ ¶ ˆ¸ mwnNƒ l%s)t szn‚y.~€ƒNH{„y.~€ƒ m€pv~wWmw‡.…q(x‘set‚ƒ qHmw‡ „…qrƒt‚m¹¡ŠW ƒ l.s…s‘¡Wƒset8‡.qH~mw‡]ƒset { qHx‘s#‰rqrt‚mwqrŠv~wszneŽ#˜Éƒmwnxe~wszqrtƒ l.qrƒ“ƒ l%s…t szn yv~€ƒ"H{ƒ l.mwn"pvt Wuvy.x‘ƒœ|Vmw~w~ q6¾szx‘ƒ-ˆ‡.~€(ƒ l%s~€9xeqH~_mw‡]ƒset { qHx‘s‰6qrt8mwqrŠv~€sznqHn-mwnmw‡.u.moxeqrƒszu›Š]›ƒ l%sŸeset‚#mw‡›ƒ l%sy.p.pAsetpvqrt ƒH{†ƒ l%s nszx‘ˆ‡.u ƒset‚„ mw‡Rƒ l%s~wse{¢ƒ™ÆÇl.qH‡vuRn mou%sH{ ¶ ˆ¸ Ž Ó Ht"pvt‚qHx‘ƒ mwxeqH~†mw„?pv~wsz„?sz‡jƒ qrƒ mwˆ‡.ne¼vƒ l.sn y.Š]‰Hszx‘ƒHt‚nœH{ s‘¡Wƒset‚‡vqH~ mw‡]ƒset { qHx‘s‰6qrt8mwqrŠv~€sznqrt s"Ht‚ˆy%pAszu»mw‡]ƒ?ˆ‡%s‰Hszx‘ƒHtœxeqH~w~€szu  O21 35476 qH‡.u»ƒ l%s‡%Hƒ qrƒ m€ˆ‡ 8 (O %  %9 %('*),+

 21 3:476

Z O O

|Vmw~w~vŠs"y.n szubƒ?u%sz‡.HƒsNƒ l.sœx‘ˆ‡]ƒt‚m€Šy%ƒ m€ˆ‡.n{¢t‚ˆ„ s‘¡Wƒset‚‡vqH~‰rqrt‚mwqrŠ~€sznƒƒ l.sœ~wWxeqH~An9nƒsz„ ¶ ˆ¸ Ž˜™‡ s‘¾szx‘ƒZƒ lvmwnt‚sep.t sznsz‡]ƒ nq)~€WxeqH~Ht‚u.set‚mw‡%H{ s‘¡9ƒset‚‡.qH~‰rqrt‚mwqrŠv~€sznƒ)|Zt‚mwƒs-ƒ l%szn sx‘ˆ‡jƒt‚mwŠvy%ƒ m€ˆ‡.nmw‡(q x‘ˆ„?pvqHx‘ƒ-„#qrƒt‚m¹¡›{¢Ht‚„»Ž ¯ m€ƒ l»ƒ l.mwn‡%Hƒ qrƒ m€ˆ‡_¼.ƒ l%s~€se{Pƒ™ÆÇl.qH‡.u»n‚mwu%sœH{†ƒ l%s ¶ˆ¸ ŠAszx‘ˆ„?szn ¶PÎ]¸ ; O ³Â± O ² O ! Z O21 3:476  O Ž k ?{ qHxemw~wm€ƒ qrƒs"„…qrƒt8m¹¡bHpAset‚qrƒ m€ˆ‡vnqH‡.ušx‘ˆ„…„y.‡.mwxeqrƒ m€ˆ‡_¼9qH‡•mw„?pAHt ƒ qH‡]ƒƒ qHnȚmwnƒ?ˆqrƒ l%set-ƒ l%s u.qrƒ qnƒt8y.x‘ƒ y%t st sepvt sznsz‡]ƒ mw‡%"ƒ l%sV~wWxeqH~%pqrt ƒ*H{Aƒ l%sV~wmo‡%szqrt*„…qrƒt‚m¹¡?qHn*|qHnAÏ y.nƒu%szn x‘t‚m€ŠAszu2Ž˜É‡…ƒ l.mwn p.t sep.t 9x‘szn n mo‡%pvlvqHns"m€ƒmonqH~wn )mo„?pAHt ƒ qH‡jƒƒ){¢Ht8„ÅqH‡]bqHuvu.m€ƒ m€ˆ‡.qH~u.qrƒ q)nƒt‚yvx‘ƒ y%t sznt sz”Wy.m€t szubƒ p.t sepvqrt s"{PHtƒ l%smw‡]ƒsz‡.n mw‰Hsœx‘ˆ„#„“y.‡vmwxeqrƒ m€ˆ‡šƒ l.qrƒ|-mw~w~ƒ qrÈHspv~wqHx‘s"u.y.t‚mw‡%ƒ l%snˆ~wy.ƒ m€ˆ‡(pvl.qHnsHŽ*˜™‡ pvqrt ƒ mwxey.~oqrtz¼zszqHx‚l“p.t 9x‘szn nHt‡%seszu.n2ƒ-ÈW‡%;| ¶™·Y¸ ƒ l.s*p.t 9x‘szn nHt‚n_|Vm€ƒ lœ|Vl.mox‚l"m€ƒ_„y.nƒ x‘ˆ„#„“y.‡vmwxeqrƒsH¼ ¶ ¸ ƒ l%s~wmwnƒH{*mo‡jƒset { qHx‘spAˆmw‡]ƒ nVqH‡vu ¶ ˆ¸ q#Š.t szqrÈ]ÆÇy%p•H{Sƒ lvmwnZ~wmwn ƒVmw‡]ƒ…pvm€szx‘szn-H{Su.qrƒ q#ƒ lvqrƒ-„y.nƒ Šsn sz‡jƒVqH‡vušt szx‘szm€‰Hszušƒ ;{Pt ˆ„ ƒ l%@s ?‡%szm€ˆl]ŠAHt‚mw‡%)p.t‚Wx‘szn n Ht‚Bn A9Ž kZl%sœx‘ˆ„?pv~€seƒs"u%szn x‘t8m€p.ƒ m€ˆ‡bH{ ƒ l%sœu.qrƒ q?nƒt8y.x‘ƒ y%t sœqHn n9xemwqrƒszu›|Vm€ƒ l(ƒ l.monŠAˆy.‡.uvqrt …mw‡%{PHt‚„…q6Æ ƒ m€ˆ‡»mwnˆmw‰Hsz‡»mw‡ Ë 46Í qH~wˆ‡%?|Vm€ƒ lšqHu.uvm€ƒ m€ˆ‡.qH~2mw„…pv~€sz„?sz‡]ƒ qrƒ m€ˆ‡šu%seƒ qHmw~oneŽ

 

ŽŽ  

77   Ž 77 77   Ž  

  C G !"= t‚W~€;‰…qHxex‘sz~€set‚qrƒHt‚n qrt s)ˆm€‰Hsz‡Rmo‡ Ë 4 ¼  ? ¼ Ì6Í Žœ˜É‡Rpvqrt ƒ moxey.~wqrtz¼q#t se‰Hset8ns?x‘ˆ„…„“yv‡.mwxeqrƒ m€ˆ‡Rp.t Hƒ9x‘ˆ~†mwn-yvnszu•ƒ›qz‰Hˆmou pvqHn n mw‡.›uvqrƒ qšnƒt‚y.x‘ƒ y%t‚sznœt sz~wqrƒszu ƒšƒ l%s…x‘WsW\bxem€sz‡]ƒ„…qrƒt‚m¹¡ Ht"ƒ l%s?p.t szx‘ˆ‡vu.m€ƒ m€ˆ‡%setYŽ ¯ mwƒ l ƒ l.mwn mw„?pv~€sz„…sz‡jƒ qrƒ m€ˆ‡_¼vƒ l%s Ó 587:V9 ÄžRx‘9u%s)m€ƒ nsz~€{Sx‘ˆ‡]ƒ qHmw‡.nN‡%bx‘ˆ„…„y.‡.moxeqrƒ m€ˆ‡RxeqH~o~wneŽZÑN~w~ n yvx‚l xeqH~w~wn 

rq t st sz~€seˆqrƒszu)ƒ"szm€ƒ l.set†„#qrƒt‚m¹¡WÆ®‰Hszx‘ƒHt*HpAset‚qrƒ m€ˆ‡.n|Vl.mox‚l)qrt spAset {¢Ht8„?szuˆy.ƒ n mwu%sƒ l%s„…qHmw‡“ŠAWu. H{Vƒ l%s›qHxex‘sz~€set‚qrƒ m€ˆ‡Ãx‘9u%sH¼*Ht?u%Hƒ™Æ®pvt Wuvy.x‘ƒ“HpAset‚qrƒ mwˆ‡.n|-l.mwx‚l—y.n yvqH~w~€ t sz~€ˆ‡ŒnpAszxemwqH~~wm€Š.t8qrt  xeqH~w~wneŽ ˜É‡(ƒ l.mwnpvqrpAset|s"u.mon xey.n n„?ˆnƒ ~€#p.t szx‘ˆ‡.u.mwƒ m€ˆ‡.mw‡%ƒszx‚l.‡.mo”]y%sznŠvqHn szu›ˆ‡(u.ˆ„…qHmw‡›u%szx‘ˆ„?pArÆ n m€ƒ m€ˆ‡Rmwu%szqHneŽZkZl.szns“mw‡vxe~wy.u%s"ƒ l%s“Šv~€9x È]Æ @ˆqHx‘HŠvm„?seƒ l%9u ¶ qHuvu.m€ƒ m€‰Hsž%x‚l]|qrt Ÿ ¸ ¼2„y.~€ƒ m¹ÆÇx‘ˆ~wHtVŠv~€9x È Bž A89 ¶ „“y.~wƒ m€pv~wmwxeqrƒ mw‰Hsbž9x‚l]|qrt‚Ÿ ¸ ¼†qH‡vu—ž9x8l]y%tx‘ˆ„?pv~€sz„…sz‡jƒ“ƒszx‚l.‡.mo”]y%sznzŽ(ÄqHx‚l—H{ƒ l%s#p.t‚szx‘ˆ‡.u.m¹Æ ƒ m€ˆ‡%set‚nZxeqH‡Ry.ns";‰Hset‚~wqrp.pvmo‡%)H{ƒ l.sn y%Š2u%ˆ„…qHmo‡.neŽ DCǤ Eªª­â§ˆ1­ &0F(†2¬ GIHJ-AL¨ K kZl%sn mw„?p~€sznƒ…p.t‚szx‘ˆ‡.u.m€ƒ m€ˆ‡.set(mwn(ƒ l%snrÆÇxeqH~o~€szuÂqHu.u.m€ƒ m€‰Hsž9x8lj|qrt Ÿp.t 9x‘szu.y%t‚sHŽ’kVl.mwnb{¢Ht‚„H{ Šv~€9x MÈ @ˆqHx‘HŠmm€ƒset8qrƒ m€ˆ‡2¼9mw‡…|Vlvmwx‚l#ƒ l%s-Š~€Wx‚ÈWnt se{Psetƒ)n9nƒsz„…nqHn n9xemwqrƒszub|Vm€ƒ l#sz‡jƒ m€t‚sNu%ˆ„#qHmw‡.ne¼ mwnZnÈHseƒ x8l%szu•‡%s‘¡9ƒeŽ N6O.PIQ0RTSVUXW0Y[Z'\^]_\ Ñ-u.uvm€ƒ m€‰Hsž9x‚l]|qrt Ÿ · `Ž ANŠ.ƒ qHmw‡»s‘¡Wƒset‚‡vqH~_u.qrƒ q  O21 3:476 `Ž aˆ„?pvy.ƒs ¶ y%p2u.qrƒs ¸ ~€9xeqH~At szn mwuvy.qHX~ b O ³ ¶ +´ c=±V² ¸ O ³‹Y´ OXc± O ² OXc Z O  O21 35476  ŽžWˆ~€‰Hs  ± O1d O_³ b O Î *Ž eVp2u.qrƒs“nˆ~wy%ƒ m€ˆ‡ ² O2³Â² O ! d O k œnˆ~€‰Hsƒ l%sn Wnƒsz„#n |Vlvmwx‚lqrt‚mwnsmw‡~omw‡%s  H{.ƒ l%sqrŠA;‰HsqH~wHHt‚m€ƒ l.„š¼rqNnƒ qH‡.u.qrt‚u ¶ nsz”Wy%sz‡]ƒ mwqH~ ¸ ˜  e-k+p.t szx‘ˆ‡.uvm€ƒ m€ˆ‡%set Ë 9·‘Í x‘ˆ„“Švmw‡.szu•|Vmwƒ lf587:9VÄžšHtœˆ‡%s)nƒsep H{qH‡R˜  eÒp.t szx‘ˆ‡vu.m€ƒ m€ˆ‡%setNmwn y.nszu2Ž`Aœ{pvqrt‚ƒ mwxey.~wqrtZmw‡]ƒset sznƒ-mw‡šƒ l.mwnx‘ˆ‡]ƒs‘¡9ƒNqrt sƒ l%sY‰Hset8~wqrp.pvmw‡.…qHu.u.m€ƒ m€‰Hs“ž%x‚l]|qrt Ÿ“„?seƒ l%9u.neŽ ˜É‡Áƒ l%s u%ˆ„…qHmw‡Áu%szx‘ˆ„?pAˆn m€ƒ m€ˆ‡Á~wm€ƒset‚qrƒ y.t s ˹· ¼  ¼ Lg ¼ · ; Í m€ƒ(mwn#È9‡%;|V‡}ƒ lvqrƒb;‰Hset‚~wqrp.pvmo‡%mwnbq H]9u nƒt‚qrƒseH ƒ(t‚szu.y.x‘sƒ l%s‡Wy.„“ŠAset-H{n ƒsepvneŽ"kZl%set s)qrt s)l%Y|se‰Hsetnse‰Hset8qH~uvm¹¾set‚sz‡jƒN|qYWnœH{ mw„?pv~€sz„…sz‡jƒ mw‡.;‰Hset‚~wqrp.pmw‡%?Šv~€9x hÈ @jqHx‘HŠvm m€ƒset8qrƒ m€ˆ‡.ne¼.{PHtZs‘¡%qH„?pv~€sH¼v|sxeqH‡»t sepv~oqHx‘sƒ l%su.qrƒ qbmw‡ ƒ l%sY‰Hset8~wqrp.pvmw‡.…n y%Š.t seˆmwˆ‡.nŠ]›m€ƒ ns‘¡9ƒset‚‡.qH~ ‰Hset‚n m€ˆ‡›HtNy.nsnˆ„?s“qz‰Hset‚qrHsH{ƒ l.su.qrƒ q9Ž ˜Üƒ•monšnˆ„?seƒ mw„?szn•pAˆn n m€Šv~wsRƒÁt szu.y.x‘sƒ l%s‡]y.„“ŠAsetšH{)ˆy%ƒsetRm€ƒset8qrƒ m€ˆ‡.nš{PHt•Šv~wWx‚i È @jqHx‘HŠvm m€ƒset‚qrƒ m€ˆ‡}Š]Ãq ÆÇ~wse‰Hsz~Vxe~wy.n ƒset‚mw‡%H{œƒ l%s•n‚y%Š2u%ˆ„…qHmw‡.nzŽ×kZl%s•n y.ŠAu.ˆ„…qHmw‡.n)xeqH‡ÁŠsšŠAsesz‡Ánpv~wm€ƒ mw‡jƒ“Ht ˆy%pvn   µ   µ 77 µ _j Ž†kVl%s-qHn n‚m€ˆ‡.„?sz‡]ƒ*H{_ƒ l%sNn y%Š2u%ˆ„…qHmo‡.n†ƒHt ˆy.pvnxeqH‡bŠAsVu%seƒset‚„#mw‡%szu {¢t ˆ„ ÈW‡.Y|V~€szu.Hs?H{‡.szm€ˆljŠAHt‚mo‡%šn y%Š2u%ˆ„…qHmw‡vneŽ Ó mwˆy%t s  ˆm€‰Hszn“qH‡s‘¡%qH„?pv~€s?H{np~wm€ƒƒ mw‡%(szm€ˆl]ƒ u%ˆ„…qHmw‡.n)mw‡]ƒ ƒÇ|Ht ˆy%pvnzk Ž aˆ‡.n mou%set?q x‘set‚ƒ qHmw‡ŒHt ˆy%pŒH{œn y%Š2u%ˆ„…qHmw‡vne¼n‚qz ¼qH‡.u—ƒ l%sšnseƒ H{-sz”Wy.qrƒ m€ˆ‡.nÆÇy.‡%È9‡%Y|V‡vnx‘Ht‚t sznpAˆ‡.u.mw‡.•ƒqH~w~ƒ l%s»n y.ŠAu.ˆ„…qHmw‡.nŠsz~wˆ‡%ˆmw‡% ƒ mlml ŽŒkZl%sš~€9xeqH~

?

nWn ƒsz„'{PHtVn y%Š2u%ˆ„…qHmo‡ P ml xeqH‡šŠAs"t se|Zt‚mwƒƒsz‡šmw‡›ƒ l%s{PHt‚„  ±;OP²O ! O21 3:476O21 35476 ! ¶ Z O21 3:476  O21 35476Xc  O21 3:476O21 35476 ¸ ³ ; O |Vl%set s MO qH‡vu?|Vl.mwx8l…l.qHnq‡.qrƒ y%t8qH~%Šv~€9x È?nƒt‚yvx‘ƒ y%t s qHn n9xemwqrƒszu}|-m€ƒ lŒƒ l%sznsR‰Hszx‘ƒHtb‰rqrt‚mwqrŠv~wszneŽ}kZl%sRu.mwqrHˆ‡.qH~Š~€Wx‚ÈWn#mw‡Ãƒ l.mwn?n Wnƒsz„»¼‡vqH„?sz~€Œƒ l%s „…qrƒt‚mwx‘szn O ¼2qrt su.sz‡.ns)mw‡•Hsz‡.set‚qH~ Šy%ƒ-ƒ l.s“r¾ÆÇu.mwqrHˆ‡.qH~Šv~wWx‚ÈWn (O % qrt s)npvqrt‚n sHŽNÑNnœmwnVÈ9‡%;|V‡2¼ |Vm€ƒ lŒq x‘ˆ ‡.n mwnƒsz‡]ƒ…x‚l.ˆmwx‘s›H{Vƒ l%s»mw‡vm€ƒ mwqH~*ˆy.szn ne¼q Šv~€9x È]Æ @ˆqHx‘HŠm ¶ HtbBž A89 ¸ m€ƒset‚qrƒ mwˆ‡Œ|Vm€ƒ l—ƒ l%s t szu.y.x‘szu n9nƒsz„ mwnVsz”Wy.m€‰rqH~€sz‡]ƒ-|-m€ƒ l•q(Šv~€9x È @jqHx‘HŠvm†m€ƒset‚qrƒ m€ˆ‡Rˆ‡ ƒ l%sˆ~€HŠvqH~nWn ƒsz„š¼2nsesH¼AsHŽ %Ž€¼ Ë 4 Í ¼ Ë  Í ŽÑ Šv~wWx‚JÈ @jqHx‘HŠvm_m€ƒset‚qrƒ mwˆ‡šˆ‡šƒ l%sˆ~wHŠvqH~2n9nƒsz„'ƒ qrÈHszn-ƒ l%s"{Pˆ~w~€Y|-mw‡%?~€9xeqH~2{¢Ht8„  ² O l    ³ ² O l  ! ± O  b O  l  ³ ² O l  ! ± O  9´YOmc=±O¢² O l  c $ %('*),+ # ;O %  %  l    ³ ± O    Omc $@%('* ) O +(O %  %  l 

 ³  c O   O O  O    OXc $ %7' ),O + (O %  %  l 

   set sq  u%sz‡%HƒsznVqb‡%ˆ‡%Ÿeset bŠv~€9x ț |Vl%ˆ n s qHx‘ƒ y.qH ~_s‘¡9p.t szn‚n m€ˆ‡•monZy.‡.mw„…pHt‚ƒ qH‡jƒeŽkZl%smw„…pHt‚ƒ qH‡jƒ HŠvnset ‰rqrƒ m€ˆ‡»mwnZƒ l.qrƒZƒ l%s ›m€ƒset‚qrƒszn-n qrƒ mwn{P(qH‡Rmw‡.u%sepAsz‡.u.sz‡jƒt sz~wqrƒ m€ˆ‡›H{†ƒ l%s"{PHt‚„š¼ ¶â̈¸

 l O  ³  O   OXc    



O

O

 

  OXc 8 (O %  %

 l  %('*),+

˜Ü{|s“xeqH~w~  O ƒ l.s"t‚m€ˆl]ƒ™ÆÇl.qH‡.ušn mwu.s"H{ƒ l%st szu.y.x‘szušn9nƒsz„ ¶ ¸ ƒ l%sz‡ ¶â̈¸ xeqH‡»ŠAsœt se|Zt‚m€ƒƒsz‡•qHn ¶; ¸

  l   O  l    ³  O  l  !  O   O c  O  O  l  c 8 ;O %  % (% '*),+



|Vl.mwx8lšmwnZ‡%Hƒ l.mo‡%)Švy%ƒZqM@jqHx‘HŠvm_m€ƒset‚qrƒ mwˆ‡šˆ‡šƒ l%s“ž9x8l]y.tVx‘ˆ„?pv~€sz„…sz‡jƒVn Wnƒsz„»Ž ˜É‡šn yv„…„…qrt H¼%ƒ l%s“nsz”]y.sz‡.x‘s"H{†ƒ l%s jÆ®pqrt ƒH{†ƒ l%s @ˆqHx‘HŠvm_‰Hszx‘ƒHt‚nVˆ‡»ƒ l%sˆ~€HŠvqH~2n Wnƒsz„ xeqH‡ Šs(‰9m€se|szuŒqHn?q nsz”Wy%sz‡.x‘s›H{ @jqHx‘HŠvmm€ƒset‚qrƒszn){PHt?ƒ l%sšž%x‚lWy%t?x‘ˆ„?pv~€sz„?sz‡]ƒ?n9nƒsz„šŽÑ'n mo„…mw~wqrt t szn y.~€ƒ)l%ˆ~wuvn{PHt)ƒ l%s(„y.~€ƒ mwpv~wmwxeqrƒ m€‰Hsšž9x‚l]|qrt ŸšqHn)|sz~w~®Ž Ó t‚ˆ„qRˆ~wHŠvqH~‰Wm€se|Vpˆmo‡jƒe¼†|s›lvqz‰Hsšq  VYP  NIV “m€ƒset‚qrƒ mwˆ‡š{¢HtVƒ l%s"ˆ~€HŠvqH~2‰rqrt‚mwqrŠ~€sœH{ƒ l.s"{¢Ht‚„»¼ ¶™· # ¸ ²  l   ³ £²  l  !  qH‡.u(ƒ l%s-‰Hszx‘ƒHt8nH{ mw‡]ƒset { qHx‘s-‰rqrt‚mwqrŠv~wszn #qHn‚nWxemoqrƒszu›|Vm€ƒ l…ƒ l.szns"m€ƒset‚qrƒsznn qrƒ mwn {¢…qH‡›m€ƒset‚qrƒ mwˆ‡bH{ ƒ l%s{PHt‚„š¼ ¶™·H·Y¸ ³    l  !    l   kZl%s„…qrƒt8m¹¡  mwn-‡%HƒZÈ9‡%Y|V‡•s‘¡Wp~wmwxem€ƒ ~€bŠvy%ƒVmwƒZmwnZszqHnšƒ(qHu%‰rqH‡.x‘sƒ l%sqrŠ;‰Hs“m€ƒset8qrƒ m€ˆ‡»ŠWšˆ‡%s nƒsep {¢t ˆ„ÐqH‡ qrt Švm€ƒt‚qrt‚ ¶ nƒ qrt ƒ mw‡% ¸ ‰Hszx‘ƒHt v¼A„?szqH‡.mo‡%#ƒ l.qrƒœm€ƒNmwnVszqHn »ƒšx‘ˆ„?pvy%ƒs   ! {PHt qH‡j vŽ  V;|£ƒ l%smwu.szq?mwnƒ#qHxex‘sz~€set‚qrƒs“ƒ l%snsz”Wy%sz‡.x‘s   l  |Vm€ƒ lšq ="t‚W~€;‰bn y.ŠvnpvqHx‘sqH~€HHt8m€ƒ l.„°n y.x8l qH6n 587:9VÄžAIŽ Aœ‡%s?|qz ƒ•~€WHÈRqrƒƒ l.monNqHxex‘sz~wset‚qrƒ m€ˆ‡pvt Wx‘szuvy%t s)mwnœƒ l.qrƒ|s…qrt s…qrƒƒsz„?p.ƒ mo‡%šƒ nˆ~€‰Hsƒ l%s“nWn ƒsz„ ¶™· ¸ ¶  c ¸  ³ 

Ì k šnˆ~€‰Hs)ƒ l%s)qrŠAY‰Hs…n9nƒsz„Ð|Vm€ƒ l q="t 9~€Y‰]Æ®ƒÇWpAs)„…seƒ l%Wu qH‡ mw‡.m€ƒ moqH~_ˆy%szn nœqH‡.u x‘Ht t‚sznpAˆ‡.u.mw‡% t szn mwu.yvqH~vqrt sœ‡%seszu%szu2ŽSÑN~wn%¼Wƒ l%s8="t 9~€Y‰…m€ƒset8qrƒ m€ˆ‡#t‚sz”]y.mwt sznq‡]yv„ŠAsetH{„…qrƒt‚m¹¡WÆ®‰Hszx‘ƒHtp.t 9u.y.x‘ƒ Hpset8qrƒ m€ˆ‡.neŽ‹kZl%s•t‚m€ˆl]ƒ™ÆÇl.qH‡.u}n‚mwu%s  xeqH‡}ŠAs»HŠvƒ qHmw‡%szu×{Pt ˆ„ ˆ‡%sRn ƒsep}H{"ƒ l%s m€ƒset‚qrƒ m€ˆ‡ ¶™·H·Y¸ x‘ˆ„?pvy%ƒszu•{¢HtZƒ l.smw‡.m€ƒ mwqH~‰Hszx‘ƒHt # ¼vm⎠sHŽ€¼ ³ ¶  # ! ¸  5œm€‰Hsz‡šƒ l%smo‡.m€ƒ mwqH~ˆy%szn n    ƒ l%smw‡vm€ƒ mwqH~t szn mwu.yvqH~ >   ³  c ¶  c ¸    xeqH‡•ŠAsNHŠvƒ qHmw‡%szu›{Pt ˆ„ >   ³  c ¶    c    ¸ ³    c    7Rqrƒt‚m€¡]Æ®‰Hszx‘ƒHt-p.t 9u.y.x‘ƒ n|Vm€ƒ l  c  xeqH‡›ŠAsœHŠ.ƒ qHmw‡.szub{Pt ˆ„Łˆ‡%snƒsepšH{ƒ l%sœHt‚m€ˆmw‡vqH~m€ƒset8qrƒ m€ˆ‡2Ž k #x‘ˆ„…pvy%ƒs ; ³ ¶  c  ¸ (p.t 9x‘seszu»qrt sqHnV{¢ˆ~w~wY|Vne¼ · Ž set {PHt‚„°ˆ‡%sn ƒsep•H{ƒ l%sp.t‚mo„…qrt #m€ƒset8qrƒ m€ˆ ‡    ³    !   Ž‹nseƒ ;  ³    Ž aˆ„?py%ƒs ;  ³  c ; ! kZl.mwn_n ƒt‚qrƒseHqH~w~€;|Vn_ƒœu%set‚mw‰HsqNž%x‚lWy%tx‘ˆ„?p~€sz„?sz‡]ƒ ƒszx‚lv‡.mw”Wy%s{PHtqH‡]"p.t‚mo„…qrt -½.¡Wszu%Æ®pˆmo‡jƒ m€ƒset‚qrƒ m€ˆ‡}ˆ‡}ƒ l%s•ˆ~€HŠvqH~Vyv‡%ÈW‡.Y|V‡2ŽÀÑ-„…ˆ‡%=ƒ l%s•pˆn‚n m€Šv~€sšx8l%ˆmwx‘szn(qrt s•ƒ l%fs @ˆqHx‘HŠvm-qH‡.uÀ>ž A89 m€ƒset‚qrƒ m€ˆ‡.nbqHn…|sz~w~qHn#mwƒset‚qrƒ m€ˆ‡.n…u.set‚m€‰Hszu ¶ nˆ„…se|Vl.qrƒbqrt‚ƒ m¹½xemwqH~w~w ¸ {Pt ˆ„˜  e p.t szx‘ˆ‡.u.mwƒ m€ˆ‡.mw‡% ƒszx‚l.‡.mo”]y%sznzŽ*kZl%s„…qHmw‡šqHu.‰6qH‡]ƒ qrHsznZH{ƒ l.mwn‰9m€se|ZpAˆmw‡]ƒqrt‚s"ƒ l%s"Hsz‡%set‚qH~wmwƒÇ›qH‡.Ju 3vs‘¡%m€Švmw~om€ƒÇ?H{ƒ l%s {¢Ht‚„y.~wqrƒ mwˆ‡2Ž ˜Üƒ»n l.ˆy.~wuÀŠAs„?sz‡jƒ mwˆ‡%szu‹ƒ l.qrƒ»ƒ l.su.mwqrHˆ‡.qH~"Š~€Wx‚ÈWn O mw‡Ât sepvt sznsz‡]ƒ qrƒ m€ˆ‡ ¶ ˆ¸ {PHtR~€9xeqH~ „…qrƒt‚mwx‘szne¼qrt snpvqrt8nsqH‡.u›H{Pƒsz‡»ŠvqH‡.u.szu2ŽS˜É‡›ƒ l.sznsxeqHnszne¼ƒ l% sn9nƒsz„ ¶™· ˆ¸ ¶  Omc  O O  (O ¸  O ! %78 '),+ (O %  % ³  Omc  O O   O  

 

xeqH‡»ŠAs"nˆ~€‰HszušŠWbq=t W~wY‰bn‚y%ŠvnpvqHx‘s"„?seƒ l.Wu»yvn mw‡%ƒ l%s  e u%szx‘ˆ„?pAˆn mwƒ m€ˆ‡›{¢HtVŠvqH‡.u%szu(Šv~€9x È O Ht-ƒ l%s al.ˆ~€sznÈW(u%szx‘ˆ„…pˆn‚m€ƒ m€ˆ‡»m€{ O mwnZn9„…„?seƒt‚mox"pAˆn m€ƒ m€‰Hsu%s‘½‡.m€ƒsHŽkVl]y.nZ|sxeqH‡RszqHn mw~w x‘ ˆ„?pvy%ƒsƒ l%s„…qrƒt‚m€¡]Æ®‰Hszx‘ƒHtp.t 9u.y.x‘ƒ O   ² yvn mw‡%ˆ‡%sn ƒsepH{9ƒ l%s  en ˆ~€‰HsHŽ -Hƒsƒ l.qrƒ_ƒ l%sn ˆ~€‰Hs ³  „y.nƒVŠAsqHxexey.t‚qrƒsHŽ ¯ s)xeqH‡Rx‘ˆ„?py%ƒsƒ l%su%sz‡.ns„…qrƒt‚m¹¡ O s‘¡9pv~wmwxemwƒ ~€ {¢HtNƒ l%s“n Wnƒsz„ O d“ Ht-nˆ~€‰Hsƒ l%sqrŠAY ‰Hs“n Wnƒsz„'Š]šy.n mo‡%?q? x‘ˆ„?pvy%ƒ qrƒ m€ˆ‡•H{ƒ l.s„…qrƒt‚m¹¡WÆ®‰Hszx‘ƒHtNp.t 9u.y.x‘ ƒ  OP² |Vl.mox‚l xeqH‡•ŠAsxeqrt t8m€szu»ˆy%ƒV|Vm€ƒ l»ƒ l.t sesnpvqrt8ns“„…qrƒt8m¹¡(‰Hszx‘ƒHt„y.~€ƒ mwpv~wm€sznqH‡.u•ˆ‡%s“~wmo‡%szqrtVn9nƒsz„ n ˆ~€‰HsHŽ Ñ-nmwnSÈ9‡%Y|-‡ ¶ nses Ë Lg;ÍP¸ ¼WŠszxeqHyvnsZH{2ƒ l%sV~oqrt Hs-x‘ˆ„?py%ƒ qrƒ m€ˆ‡.qH~vs‘¡WpAsz‡.nsVH{ƒ l.szns-qHxexey%t8qrƒsNnˆ~w‰Hszne¼ ƒ l%s…t szn yv~€ƒ mw‡%›u%szx‘t szqHns(mw‡m€ƒset‚qrƒ mwˆ‡x‘ˆy.‡]ƒ nu%Wszn‡%Hƒe¼mw‡m€ƒ nsz~€{ɼ „…qrÈHs#ƒ l%s(ž9x8l]y%t“x‘ˆ„?pv~€sz„?sz‡]ƒ qrƒƒt‚qHx‘ƒ m€‰HsHŽbkVl%set se{PHt sH¼_|s…‡%seszuƒ•y.n s?Ws \bxem€sz‡]ƒ"p.t szx‘ˆ‡.u.mwƒ m€ˆ‡%set‚nN{PHtƒ l%sbž9x8l]y%tx‘ˆ„…pv~€sz„?sz‡]ƒeŽ Ó t ˆ„ ƒ l%sNp.t szx‘ˆ‡.uvm€ƒ m€ˆ‡.mw‡.n mwu%sH¼9y.n mo‡%ƒ l%sœs‘¡9pv~wmwxem€ƒxeqH~wxey.~wqrƒ m€ˆ‡bH{†ž%x‚lWy%tx‘ˆ„…pv~€sz„?sz‡]ƒ nmwn„?Ht s sW\bxem€sz‡]ƒŠy%ƒm€ƒt sz”Wy.m€t sznq“~wqrt‚HsNqH„?ˆyv‡jƒH{ „?sz„?Ht‚#qH‡.u(mwn”Wy.m€ƒs-s‘¡WpAsz‡.n‚m€‰HsHŽ  ;|se‰Hsetz¼%|s"xeqH‡ y.nsq?Šv~wWx‚JÈ @jqHx‘HŠvm_m€ƒset‚qrƒ mwˆ‡»mw‡›ƒ l%s{PHt‚„ ¶™·‘Î]¸

  O  l    ³  O   O ! 



O

O



  O  O  l  c 8  O %  %  l  %('*),+

qHnVq?p.t‚szx‘ˆ‡.u.m€ƒ m€ˆ‡.setzŽ  —« /.¨j­Ü.¬ -T$ , .¨j­ ¦ §L ˜É‡Ãƒ lvmwn?nszx‘ƒ m€ˆ‡2¼|s»t sepAHt ƒ)ˆ‡}n ˆ„?s»t szn yv~€ƒ n)HŠ.ƒ qHmw‡%szu×{¢Ht#n ˆ~€‰Wmo‡%u.mwnƒt‚mwŠvy%ƒszu—npvqrt‚ns»~omw‡%szqrt nWn ƒsz„…n…ˆ‡×qH‡×˜ 7 ž |-m€ƒ l ·‘Î ‡%9u%szne¼qH‡Ã˜ 7 xe~wy.n ƒset…H{ Ì |Ht È9nƒ qrƒ m€ˆ‡vne¼qH‡vu×qH‡ÁžB5N˜

;

al.qH~w~€sz‡.Hs…xe~wy.nƒsetqH‡vuq Î pvt Wx‘szn‚nHt a9-Ñ-ÆÇk  ÄVŽkZl.sbžB5N˜"x‚l.qH~o~€sz‡%Hs?|Ht ÈWn ƒ qrƒ m€ˆ‡=xe~wyvnƒset x‘ˆ‡.n mwnƒ nH{ƒ l%t ses Î Æ®p.t‚Wx‘szn n Ht al.qH~w~€sz‡.Hs  n set ‰Hset‚nZqH‡.u(ˆ‡%s Ì Æ®pvt Wx‘szn‚nHt al.qH~w~wsz‡%Hs  nset‚‰HsetzŽ kZl%sp.t 9x‘szn nHt‚n-ˆ‡•ƒ l.salvqH~w~€sz‡%Hs  qH‡vu  qrt sƒ l%sn‚qH„?s ¶ 9 · # ¼ ### ¸ Švy%ƒ-ƒ l%s)„?sz„?Ht •n‚m€Ÿeszn qrt su.m¹¾Aset sz‡]ƒe[ Ž aˆ„#„“y.‡vmwxeqrƒ m€ˆ‡ÂŠAseƒÇ|sesz‡ u.m¹¾Aset sz‡]ƒ•žB5N˜›xe~wy.nƒsetš|Ht È9nƒ qrƒ m€ˆ‡.n ¶ t szn pszx‘ƒ mw‰Hsz~€H¼ ˜ 7 9Nž ### |Ht È9nƒ qrƒ m€ˆ‡.n ¸ xeqH‡×ŠAs»pAset {PHt‚„?szuŒ‰9mwqq  m  *˜ ¶  mwˆl set {PHt‚„…qH‡.x‘s qrt8qH~w~€sz~ ˜É‡]ƒset { qHx‘s ¸ n|-m€ƒ x‚lšHtœq Ó m€Š.t‚s‘Æ al.qH‡.‡%sz~2n |Vm€ƒ x‚l_ŽAœ‡šƒ l.s˜ `7–xe~wyvnƒsetz¼vqH‡RÑSk 7n|Vm€ƒ x8l»mwnZyvnszu2Ž kZl%8s 7 ˜x‘ˆ„…„y.‡.mwxeqrƒ m€ˆ‡›~wmwŠ.t‚qrt )mwny.nszu({¢HtqH~w~x‘ˆ„…„y.‡.mwxeqrƒ m€ˆ‡›xeqH~w~oneŽSkZl%sœÑSk 7 qH‡.u  m  ˜ qrt s…l.m€ˆl npAseszumw‡]ƒset { qHx‘sznqH‡.uxeqH‡ƒt‚qH‡vn{¢setuvqrƒ qšqrƒ · ? ? 7•Švpvn"qH‡.u Ì ## 7RŠ.pvne¼2t‚sznpAszx‘ƒ m€‰Hsz~€HŽ kZl%sš˜ `7 9œž ### 7RWu.sz~ ? ; # |Ht ÈWn ƒ qrƒ m€ˆ‡.n…qrt s•ŠvqHnszuÁˆ‡Ãƒ l.s ;|set qrt‚x8l.m€ƒszx‘ƒ y%t sHŽÁkZl%s ž  ‡.Wu%sznVx‘ˆ„…„“yv‡.mwxeqrƒs|-m€ƒ lšqH‡•mw‡]ƒset‚‡.qH~ n|Vm€ƒ x8lš|Vl.mwx8l»qHx‚lvm€se‰Hszn-q…ŠvqH‡.u%|Vmou%ƒ l(H{  # 7RŠ.pvn ŠvqH‡.u%|Vmou%ƒ l…qH‡.u(l.qHnq“~wqrƒsz‡vx‘…H{ qrŠAˆy%ƒ Î # „…mox‘t ˆnszx‘ˆ‡.u.nzŽ†kVl%8s a9-Ñ -ÆÇk  ÄÃl.qHn Î ‡%9u%sznqH‡.u · Ì 7•seˆqrŠW]ƒszn#H{-„?sz„…Ht pAset?‡%Wu.sHŽ kVl%sbpvt Wx‘szn‚nHt‚n)qrt sšx‘ˆ‡.‡%szx‘ƒszu×mo‡q  Æ (³ ·H· Ž ¯ sbn sz~€szx‘ƒ  >b³ ·H· ŠszxeqHyvns…m€ƒ „…mw‡.mw„#m€Ÿeszn†ƒ l%sZs‘¡9szxey%ƒ m€ˆ‡bƒ mw„?s{PHtq“n „…qH~w~.‡Wy.„“ŠAsetSH{2p.t 9x‘szn nHt‚n*mw{pvt szx‘ˆ‡.u.m€ƒ mwˆ‡%szMu 587:9VÄž…mwn y.nszu•qHnNq#~wWxeqH~nˆ~€‰HsetzŽ -Hƒs“ƒ l.qrƒ-ƒ l%sHpvƒ mw„…qH~ n seƒVH{†pvqrt‚qH„?seƒset8n-u%sepAsz‡.uvnˆ‡•ƒ l.s‡]yv„ŠAsetVH{ p.t 9x‘szn nHt‚nqH‡.u…ƒ l%s-p.t HŠv~wsz„Òx‘ˆ‡.n mwu%set‚szu2Ž†˜Üƒmonnˆ„?seƒ mo„?szn*t szqHn ˆ‡.qrŠv~€sZƒy.nsVq“n „…qH~w~wset‡]yv„ŠAset {¢Htƒ l%sb~wse‰Hsz~*H{½~w~†Ht)q•n‚„…qH~w~€set‡Wy.„“ŠAsetH{Zmw‡.‡%set“m€ƒset‚qrƒ m€ˆ‡.n“m€{ƒ l%sb‡Wy.„“ŠAsetH{p.t 9x‘szn nHt‚n“mwn

·# No convergence through level of fill 2−15 180

175

time in seconds

170

165

160

155

150

145 16

18

20

22

24

26 28 level of fill

30

32

34

36



  - -7F:!;FG +3!99G )W+;W+; &924G $-7"G '&B!3!$ '& FM&$/ - 8!;    6 / !9GH)F-0"GH!3/ Jacobi overlapping . Matrix VENKAT01. CRAY−T3E 18 16

time in seconds

14 12

_______jac

10

.........jacno −−*−−−−jac_av

8 6 4 2 0 0

5



10 15 Number of processors

20

25



 C  @  :  6 /.,+3G ' & # F- 5),+.-7/."1$24-!9)(13Y4  1$ 6 / !9GH)F-0"GH!3/ &$/ - 4/ !9! ) !$/ !3G!$/.96M6 FG *+.-7/ - ! "!$+ G - 8!! #"%$&(')



^



w~ qrt HsHŽkZl.sNt‚szn y.~€ƒ nqrt s"{PHtZƒ l%s„#qrƒt‚m¹¡+*œÄ  =ÑSk # · H{u.mo„?sz‡.n m€ˆ‡ 4 ¼ Î Î |Vm€ƒ l · ¼ gW· g ¼ g ;4 ‡%ˆ‡9Æ Ÿeset ›sz‡jƒt‚mwsznVˆ‡ ƒ l%sa9VÑNÆÇk  ÄV¼Ayvn mw‡%#qbt sz~wqrƒ mw‰Hs“ƒˆ~€set8qH‡.x‘s)H{ ³ · # ¼2q =t W~wY‰»n y%ŠnpvqHx‘s u.mw„?sz‡.n‚m€ˆ‡ H{  ³ ? # qH‡.uq»~€se‰Hsz~*H{½~o~ ? {¢Htƒ l.s?˜  e-kÒpvt szx‘ˆ‡.u.m€ƒ mwˆ ‡%setzŽ)kZl%s…x‘ˆ„?pvqrt8mwnˆ‡ n l%Y|-nZƒ l.qrƒZ;‰Hset‚~wqrp.pmw‡%#xeqH‡•t szu.y.x‘s"ƒ l%s“‡]y.„“ŠAsetZH{†ˆy%ƒset-mwƒset‚qrƒ m€ˆ‡.nZqH‡vu N8LVyvn y.qH~w~€#t sz”]yvm€t szn ƒ l%sn „…qH~o~€setZ‡]yv„ŠAsetH{†m€ƒset‚qrƒ m€ˆ‡.nzŽ Aœy%tœ‡]y.„…set‚mwxeqH~_ƒszn ƒ n"n l%Y|’ƒ l.qrƒœy.n mo‡%#ˆ‡%s)nƒsep H{qH‡ ˜  e¿nˆ~w‰Hs“|Vmwƒ lRqH‡ qHxexey%t‚qrƒs)˜  eNk

·H· Matrix VENKAT01. CRAY−T3E 20

Number of outer iterations

19

18

17

16 __________jacno 15

................jac −−*−−−*−−−jac_av

14

13 0

5



@  C

.-!$/-7"G

10 15 Number of processors

20

25



924G-&$/1$ Y I   9M13G - 8!! #"($&%')

{PqHx‘ƒHt‚mwŸzqrƒ m€ˆ‡+mon•y.n yvqH~w~€Á„…Ht s=szx‘ˆ‡%ˆ„#mwxeqH~âŽ0kqrŠ~€s · ˆmw‰Hszn•ƒ mw„#mw‡%Ãt szn yv~€ƒ ne¼npAseszu9ÆÇy%pnšqH‡.u m€ƒset‚qrƒ m€ˆ‡»x‘ˆyv‡jƒZ{PHtZƒ l%s"Š~€Wx‚JÈ @jqHx‘HŠvm2p.t‚szx‘ˆ‡.u.m€ƒ m€ˆ‡.set|-m€ƒ l›Y‰Hset‚~oqrp.pvmw‡%){PHtZƒÇ|buvm¹¾set‚sz‡jƒZ~€9xeqH~ nˆ~€‰Hset‚neŽ}˜É‡Œƒ l%s•ƒ qrŠv~€[s P S )mwn)ƒ l.s»‡]y.„“ŠAset?H{ Ó 587:9VÄž×m€ƒset‚qrƒ m€ˆ‡vneŽ×kZl%sznsšt‚szn y.~€ƒ n?qrt s•ˆm€‰Hsz‡ {¢Ht“ƒ l%s *œÄ  =ÑSk # · „…qrƒt‚m¹¡ ˆ‡ƒ l%s a9VÑ NÆÇk  ÄV¼y.n mo‡%šq»t sz~wqrƒ mw‰Hs…ƒˆ~€set‚qH‡.x‘sbH{ ³ · # ¼q ="t 9~€Y‰(n y%ŠvnpqHx‘sœuvmw„?sz‡.n mwˆ‡#H{  ³ ? # qH‡.u›q?~€se‰Hsz~AH{½~w~H{ ? {PHtƒ l%s"˜  eNkÀp.t szx‘ˆ‡.u.mwƒ m€ˆ‡%setzŽ ÑÁx‘ˆ„?pqrt‚mwnˆ‡)H{ƒ l%st szn yv~€ƒ nSn l%;|Vn†ƒ l.qrƒ*y.n mo‡%"qH‡)˜  eÁnˆ~w‰Hszn*qHn*q"~€9xeqH~%nˆ~€‰Hsetmon„…Ht sWs \bxem€sz‡]ƒ ƒ l.qH‡šp.t szx‘ˆ‡vu.m€ƒ m€ˆ‡%szu 5 7 9-Äž(|Vmwƒ l›ƒ l%s˜  eNk‹p.t szx‘ˆ‡.uvm€ƒ m€ˆ‡%setzŽ ðá êHåÉÞ2Ý %ã;Þ®Ý ™åÉàâàâÝ8Þ®à ù   ù™õ ùô ÷  ã;Þ®å ™Ý8èræYçÕä®çÕÝ8è6åæ  N í ò ä® ç å ùô   þ ô   8þ ÷ þ8ô '÷   ù ô8ô àâãHå™åæzýoá6ã ù ôEþ ÷ þ‘÷  8÷ ô þ  'þ ÿ   ç ä®à

ù  ùô ù ú ù™ÿ ùþ ù™þ ñ  RàâÝ  ‘åÉÞ ä® ç å ÿ ÿ   ú8ÿ ÷ ‘þ ù 8þ ù õ  'õ ú8ú àâãHå™åæzýoá6ã ÷   '   'ô Eú ÿ eù ùEù Eþ ' ç ä®à ù  ùÿ ÷8õ ÷eù ÷zù ÷eù 



 



 +

U&- ! 4"!$/ /  I"94M9M13 6H/ !99G )F-7"G !$/ GH) +9-G )M/ ) 4  M9 1$ 6 / !9GH)F-0"GH!3/ # F-



˜É‡Âƒ l%s ½vˆy.t s ƒ l%s ?„“yv~€ƒ mwx‘ˆ~€Ht»nseHt‚seˆqrƒszu žBA89¼˜  eÊnˆ~w‰HsetAŒt se{Pset‚n›ƒÃƒ l%snseHt seˆqrƒszu „“y.~wƒ mwx‘ˆ~€Htēyv~€ƒ m€pv~wmoxeqrƒ m€‰Hsž9x8lj|qrt Ÿ mw‡Å|Vlvmwx‚lŃ l%s mw‡]ƒset { qHx‘s u.qrƒ q’mwnÃnˆ~€‰Hszu {PHt×qr{Pƒset׃ l%s mw‡jƒset8m€Htu.qrƒ q9ŽškZl%s ?„“y.~wƒ mwx‘ˆ~€HtBž A 9¿|Vm€ƒ l˜  eÅn ˆ~€‰HsetAšt se{Pset‚nƒ•ƒ l%s#n seHt seˆqrƒszuŒ„“y.~wƒ mwx‘ˆ~€Ht „“y.~wƒ m€pv~wmwxeqrƒ mw‰Hsž9x‚l]|qrt Ÿ?mw‡»|Vlvmwx‚lRƒ l%s)mw‡jƒset‚{PqHx‘s)u.qrƒ q(mwnVˆ‡v~€»nˆ~€‰Hszu {PHtzŽ A"‡•szqHx8ln y%Š2u%ˆ„…qHmw‡ ƒ l%sNn Wnƒsz„#n{PHtŠHƒ lbHp.ƒ m€ˆ‡vn„?sz‡]ƒ m€ˆ‡%szu(qrŠAY‰Hs"qrt sœnˆ~€‰Hszu›y.n mo‡%ˆ‡%sœnƒsep›qH‡b˜  e‹n ˆ~€‰HsH¼9|Vm€ƒ l  e’{ qHx‘ƒHt‚nNHŠ.ƒ qHmw‡%szuR{¢t‚ˆ„ qH‡R˜  e- k }{ qHx‘ƒHt‚m€Ÿzqrƒ m€ˆ‡ ¶ mw‡vx‘ˆ„?pv~€seƒs  eÒ{ qHx‘ƒHt‚m€Ÿzqrƒ m€ˆ‡R|Vm€ƒ lRu.y.qH~ ƒt‚y.‡.xeqrƒ m€ˆ‡•„?szx‚l.qH‡vmwn „ ¸ {PHtZƒ l%s"½t‚nƒHp.ƒ m€ˆ‡•qH‡.u»qH‡š˜  eNk‹{ qHx‘ƒHt‚m€Ÿzqrƒ m€ˆ‡.nV{¢HtVƒ l%snszx‘ˆ‡.u»ˆ‡%sHŽ kZl%@s ?„y.~€ƒ mwx‘ˆ~€Ht->ž A89A)t se{Pset‚nƒ?ƒ l.s„“yv~€ƒ mwx‘ˆ~€HtZ„y.~€ƒ m€p~wmwxeqrƒ m€‰Hs"ž9x‚l]|qrt‚Ÿmw‡›|Vl.mox‚lšq…nƒ qH‡vu.qrt‚u 587 9-Äžb|Vmwƒ lbƒ l.sN˜  eNkÂp.t szx‘ˆ‡vu.m€ƒ m€ˆ‡%setmwny.nszu›{PHt½‡.uvmw‡%ƒ l%smo‡jƒset‚mwHtyv‡%ÈW‡.Y|V‡.nqHn|sz~w~2qHn ƒ l%smw‡]ƒset { qHx‘sy.‡%È9‡%Y|-‡.neŽSkZl%s ?„y.~€ƒ mwx‘ˆ~€Ht-nseHt seˆqrƒszuBž A89¼%˜  e nˆ~€‰Hset-qH‡.u 587:9VÄž A)t se{Pset‚n ƒ»ƒ l%s#nseHt‚seˆqrƒszu„y.~€ƒ mwx‘ˆ~wHtœ„y.~€ƒ mwpv~wmwxeqrƒ m€‰Hs…ž9x8lj|qrt Ÿ#pvt Wx‘szuvy%t s?qHnu%szn x‘t8m€ŠAszuRŠW Ñ-~€HHt8m€ƒ l.„ Ž Î mo‡×|Vl.mox‚l}q—nƒ qH‡.uvqrt‚/ u 587:9VÄž}|Vm€ƒ l׃ l.s•˜  eNk p.t‚szx‘ˆ‡.u.m€ƒ m€ˆ‡.set#mwn(y.nszu×{PHt(½‡.u.mo‡%ƒ l%s mw‡jƒset8m€Ht…y.‡%È9‡%Y|-‡.n)Švy%ƒ?ƒ l%s»n Wnƒsz„#n…{PHt…ƒ l%s»mw‡]ƒset { qHx‘s•y.‡%È9‡%Y|-‡.n?qrt s»nˆ~€‰HszuÁy.n mw‡. qn‚mw‡%ˆ~€s {¢Ht |qrt‚u9Æ®ŠqHx ÈW|qrt‚u ˜  e¿n ˆ~€‰HsH¼A|Vm€ƒ l  e’{ qHx‘ƒHt‚nœHŠ.ƒ qHmw‡%szuR{Pt ˆ„ ƒ l.s“˜  eNk {PqHx‘ƒHt‚mwŸzqrƒ m€ˆ‡2ŽœkZl%s nseƒœH{*pvqrt‚qH„?seƒset8n ¶ ~wse‰Hsz~ H{S½~w~_H{ · ? ¼_‡Wy.„“ŠAsetVH{mw‡v‡%set-m€ƒset8qrƒ m€ˆ‡.n-H{  ¼2qH‡.u =t W~wY‰»n y%ŠnpvqHx‘s u.mw„?sz‡.n‚m€ˆ‡šH{ ? # ¸ |qHnV½v¡WszuR{¢HtœqH~w~ ƒ l%s“Hpvƒ m€ˆ‡.nN~wmwnƒszuRqrŠ;‰HsHŽNÑNnN|qHnœqH~€t‚szqHu%šs‘¡Wp~wqHmw‡%szu2¼ƒ l%s 7Ry.~wƒ mwx‘ˆ~€Ht…Bž A89 n x‚l.sz„?sšy.nszu—l%set s›mw‡j‰Hˆ~w‰Hszn?n y%Švnƒ qH‡]ƒ mwqH~mwu.~€sbƒ mw„?s({¢HtszqHx‚lÃpvt Wx‘szn‚nHtn‚mw‡.x‘s ˆ‡.~€?ˆ‡%sNx‘ˆ~€HtmonqHx‘ƒ m€‰Hs"qrƒqH‡j?ˆm€‰Hsz‡bƒ mw„?sHŽSkZl.sZ½vˆy%t‚s-n l%;|Vn*ˆ‡vx‘sNqrˆqHmw‡bƒ l.qrƒt sz”Wy.m€t‚mw‡.„?Ht s qHxexey%t‚qHx‘#{PHt˜  e‹~€WxeqH~nˆ~€‰Hszn~€szqHu.nƒ)qt szuvy.x‘ƒ m€ˆ‡#mo‡…ƒ l%sNƒHƒ qH~ƒ mw„?sHŽSÑ-~onƒ l%sœy.ns-H{_q“n‚mw‡%ˆ~€s ˜  e+nˆ~w‰Hs~€szqHu.nƒ#H]9u»n qY‰Wmw‡.ˆnZmw‡šx‘ˆ„?pvy.ƒ qrƒ m€ˆ‡.qH~_ƒ mo„?sHŽ DC D, v¨j­ /v¦L§ HR­âL§ G (†¬ G«¨ ¬9©  ,`$/v¦§š§ v¬ G¦­ †%« > se{PHt sšu.mwn‚xey.n n mw‡.šƒ l%s#t szn‚y.~€ƒ nHŠvƒ qHmw‡%szu|Vm€ƒ lƒ l.sšž9x8l]y.tx‘ˆ„?p~€sz„?sz‡]ƒƒszx‚lv‡.mw”Wy%sH¼Sm€ƒ“mwn“|Ht ƒ l pˆmo‡jƒ mw‡.Vˆy%ƒ†ƒ l.qrƒ†ƒ l%sznsƒszx8l.‡.mw”Wy%szn†qrt sH{Pƒsz‡?mw„?pv~€sz„…sz‡jƒszumw‡x‘ˆ‡6Ïyv‡.x‘ƒ m€ˆ‡|Vm€ƒ l)u.m€t‚szx‘ƒnˆ~w‰Hset‚neŽ kZl%sznsnˆ~€‰Hset‚nqrt smw‡]‰HHÈHszu“szm€ƒ l%set ƒNx‘ˆ„?pvy%ƒsƒ l%sqHx‘ƒ yvqH~Wž9x8l]y%tx‘ˆ„?pv~€sz„…sz‡jƒ„…qrƒt‚m¹¡A¼6mo‡"{¢Ht8„…mw‡% ƒ l%sž9x8l]y.tx‘ˆ„?pv~wsz„?sz‡jƒn9nƒsz„š¼rHt {PHtn ˆ~€‰Wmo‡%ƒ l%sn‚y.xex‘szn n m€‰Hs~wmw‡%szqrtnWn ƒsz„…n |-l.mwx‚lqrt‚mwnsuvy%t‚mw‡% ƒ l%s#m€ƒset‚qrƒ mw‰Hs#p.t 9x‘szn neŽ#˜Ü{qH‡=mwƒset‚qrƒ m€‰Hs…p.t‚Wx‘szn nmwn"ƒ•ŠAs…y.n szumw‡.nƒszqHuH{qRu.m€t szx‘ƒn ˆ~€‰Hsetz¼mwƒmwn mw„?pAHt ƒ qH‡]ƒ“ƒ‡%Hƒs›ƒ l.qrƒ)ƒ l%sšnˆ~€‰Hszn)mw‡]‰Hˆ~€‰Hszu—|Vm€ƒ lƒ l%s•ž9x8l]y%t?x‘ˆ„?p~€sz„?sz‡]ƒm€ƒset8qrƒ m€ˆ‡—p.t 9x‘szn n „“y.n ƒZŠAsœqHxexey.t‚qrƒsHŽkVl.mwnt sep.t szn sz‡jƒ nƒ l.s„…qHmw‡›|szqrÈW‡.szn nZH{ž9x8l]y%tZx‘ˆ„…pv~€sz„?sz‡]ƒZƒszx‚lv‡.mw”Wy%szneŽ kqrŠv~ws ˆm€‰HsznSƒ l%sƒ mw„#mw‡%œt szn y.~wƒ ne¼Hƒ l%sZ‡Wy.„ŠAset†H{A„…qrƒt‚m¹¡WÆ®‰Hszx‘ƒHt„y.~€ƒ mwpv~wmwxeqrƒ m€ˆ‡vn_{PHtnˆ~€‰9mw‡% ƒ l%sNn Wnƒsz„#n{PHtƒ l%sNmo‡jƒset { qHx‘sœu.qrƒ q“yvn mw‡%q“t sz~wqrƒ mw‰HsVƒˆ~€set‚qH‡vx‘sNH{ ³ · # ¼%q =t W~wY‰…n y%ŠnpvqHx‘s u.mw„?sz‡.n‚m€ˆ‡H{  ³ ? ¼*q ~€se‰Hsz~H{Z½~w~SH{ ? ¼*qH‡vuqR‡]y.„“ŠAsetH{Vmo‡.‡%set“mwƒset‚qrƒ m€ˆ‡H{ · Ž ÑN~w~*H{ ƒ l%s?x‘ˆ„?pvy%ƒ qrƒ m€ˆ‡ |set # s?u%ˆ‡%s)qHxex‘Ht‚u.mw‡.(ƒ›ƒ l%s)u%szn x‘t8m€p.ƒ m€ˆ‡RH{žWszx‘ƒ m€ˆ‡  Ž  ŽÑp.t szx‘ˆ‡.# uvm€ƒ m€ˆ‡%szu 587 9-Äž»y.n mw‡%ƒ l%s˜  eNk‹p.t‚szx‘ˆ‡.u.m€ƒ m€ˆ‡.setlvqHnŠAsesz‡»y.nszu»qHnZƒ l%s~€9xeqH~_nˆ~€‰HsznzŽ 

·?

Multicolor SOR preconditioning. Matrix VENKAT01. 25

− − o − − multicolor segregated SOR, ILU solver and GMRES 20

− − x − − multicolor SOR with ILU solver .................. multicolor segregated SOR, ILU solver

time in seconds

______________ multicolor SOR 15

10

5

0 0



  H



2

4



6 8 10 Number of processors



12





: 6/.,+3G '& - 8!;: 24 -0 6  "9-7FW! C   4# / # F-

14

16

&$24/;) !3/ !$G - 96H-7"G+$>

îvà zò å ™ÝEè6æ;à œé ä‘å ™à ÷ 8õ ÿEõ þ  ÷‚õ zù þ ô ù (   ùEù ÿ ù™õ 8ÿ ùõ ùô ' ú  ùEù