全區(qū)校園安全生產(chǎn)大檢查活動開展情

全區(qū)校園安全生產(chǎn)大檢查活動開展情

ID:27188880

大?。?34.59 KB

頁數(shù):43頁

時(shí)間:2018-12-01

全區(qū)校園安全生產(chǎn)大檢查活動開展情_第1頁
全區(qū)校園安全生產(chǎn)大檢查活動開展情_第2頁
全區(qū)校園安全生產(chǎn)大檢查活動開展情_第3頁
全區(qū)校園安全生產(chǎn)大檢查活動開展情_第4頁
全區(qū)校園安全生產(chǎn)大檢查活動開展情_第5頁
資源描述:

《全區(qū)校園安全生產(chǎn)大檢查活動開展情》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、CS267:ApplicationsofParallelComputers Lecture23: SolvingthePoissonEquationKathyYelickhttp://www-inst.eecs.berkeley.edu/~cs2679/20/20211CS267,YelickLectureSchedule11/19:SolvingthePoissonEquation11/21:SolvingthePoissonEquation11/26:Tree-basedcomputation(PoissonAgain)11/28:VisittoNERSCVisualizat

2、iongroupneedtopickup“pass”forthebus12/3:TBD12/5:TheFutureofParallelComputing12/12:CS267PosterSession(1-3pm,Woz)12/14:FinalPapersdue9/20/20212CS267,YelickOutlineReviewPoissonequationOverviewofMethodsforPoissonEquationJacobi’smethodRed-BlackSORmethodConjugateGradientsFFTMultigridComparisonofmetho

3、dsParticlemethods(nextweek)2DPoisson’sequationConsiderthecontinuous2DPoissonequation,againd2u/dx2+d2u/dy2=bThediscreteversionis:T*x=b4-1-1-1-14-1-1-14-1-1-14-1-14-1-1-1-14-1-1-1-14-1-14-1-1-14-1-1-14T=Graphand“stencil”9/20/20214CS267,YelickDetailsofDiscretizationApproximated2u/dx2bydifferencesu

4、’’(x,y)~=u’(x+1/2,y)–u’(x-1/2,y)~=u(x+1,y)-u(x,y)–(u(x,y)–u(x-1,y))=-2u(x,y)+u(x-1,y)+u(x+1,y)Similarlyford2u/dy2SodiscretePoissonfor2Dmeshis:4u(x,y)–u(x-1,y)–u(x+1,y)–u(x,y-1)–u(x,y+1)(withsignchange)9/20/20215CS267,YelickAlgorithmsfor2DPoissonwithNUnknownsAlgorithmSerialPRAMMemory#ProcsDenseL

5、UN3NN2N2BandLUN2NN3/2NJacobiN2NNNExplicitInv.NlogNNNConj.Grad.N3/2N1/2*logNNNRBSORN3/2N1/2NNSparseLUN3/2N1/2N*logNNFFTN*logNlogNNNMultigridNlog2NNNLowerboundNlogNNPRAMisanidealizedparallelmodelwithzerocostcommunication2229/20/20216CS267,YelickMultigridMotivationRecallthatJacobi,SOR,CG,oranyothe

6、rsparse-matrix-vector-multiply-basedalgorithmcanonlymoveinformationonegridcallatatimeCanshowthatdecreasingerrorbyfixedfactorc<1takesW(logn)stepsConvergencetofixederror<1takesW(logn)stepsTherefore,converginginO(1)stepsrequiresmovinginformationacrossgridfasterthantooneneighboringgridcellperstep9/

7、20/20217CS267,YelickMultigridMotivation9/20/20218CS267,YelickMultigridOverviewBasicAlgorithm:ReplaceproblemonfinegridbyanapproximationonacoarsergridSolvethecoarsegridproblemapproximately,andusethesolutionasastartingguessforthefine

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動畫的文件,查看預(yù)覽時(shí)可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時(shí)聯(lián)系客服。
3. 下載前請仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費(fèi)完成后未能成功下載的用戶請聯(lián)系客服處理。