稠密矩陣LU分解的并行算法課件

時間反復無常，鼓著翅膀飛逝稠密矩陣LU分解的并行算法稠密矩陣LU分解的并行算法時間反復無常，鼓著翅膀飛逝稠密矩陣LU分解的并行算法國防科學技術(shù)大學并行與分布處理重點實驗室稠密矩陣IU分解的并行算法■塊形式的串行算法維塊分布的基本與流水線并行算法維循環(huán)塊分布的基本與流水線并行算法二維塊分布并行算法二維循環(huán)塊分布并行算法二維流水線模式的并行算法分布存儲并行LU分解中的主元選取2018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室塊形式的串行獷法LU(A,n,m)for(k=0;k<n/m;k++)ifor(j=k+1;j<n/m;j++)A[ki]=A[k,k]*A[,];for(i=k+1;i<n/m;i++)(forli=k+l;j<n/m;j++Aj=ALij-Ali,k]*A[kj];計算量大約為2n3/3個浮點操作,與點LU分解一致2018/10/72小學階段養(yǎng)成良好的閱讀習慣，對一個人的以后學習、發(fā)展具有重大影響。因此對于一個審美觀、道德觀、人生觀都正處于初步形成時期的小學生來說，良好閱讀習慣培養(yǎng)尤其重要。然而結(jié)合教學實踐，我對當前農(nóng)村小學語文閱讀教學存在問題有如下幾點感悟：1、“應試教育”導向這是最根本的原因?？荚嚨闹笓]棒，指向哪老師的教學就得導向哪（這也是家長“市場需求”），素質(zhì)教育搞了這么多年，但沒有什么本質(zhì)的變化，只不過多數(shù)換了個花樣而已。教師考核、評優(yōu)、晉級、家長評議等都與學生的考試成績有著千絲萬縷的聯(lián)系，只不過或明或暗罷了。老師們不得不按照考試的要求進行教學：考什么就教什么、練什么，怎么考就怎么教、怎么練。為了讓學生多拿兩三分，師生要下很大功夫，要做很多練習。為了應付考試，老師們不得不把生動感人、充滿情趣的課文肢解得支離破碎，生怕哪個問題沒問到，考試時學生答不上來；生怕哪個詞、哪個句子沒練到，考試時丟分。語文教學失去了情趣、情感和魅力，不是枯燥乏味的一問一答式的內(nèi)容分析，就是抽掉內(nèi)容、情感的千題百練的文字游戲。這既違背了語文教學的特點，也違背了兒童學習語文的規(guī)律。這樣做，對相當多的教師來說也是違心的。2、教師的主導作用存在偏差傳統(tǒng)的教育教學中，學生的主體地位沒能很好體現(xiàn)，影響了學生的發(fā)展。如今新課標強調(diào)以人為本，突出學生的主體地位。但是在實際教學中，為了成績，許多老師不放心，還是以講代讀，大部分閱讀課堂上都充斥著詞句訓練、篇章分析等等復制性的教學。課堂上學生讀書的時間少！一節(jié)閱讀課，學生讀書的時間至少10分鐘。但更多是老師滔滔不絕的講解，學生圍著老師轉(zhuǎn)，自己讀書的時間少，自己揣摩、思考的機會少，獨立進行語言實踐活動的機會更少，淡化了學生自己讀書思考的體驗。另一方面，教師為了讓學生的“主體地位”充分體現(xiàn)，總是以“很好”、“不錯”進行籠統(tǒng)評價，學生怎么回答都能得到老師的鼓勵，以致學生誤以為自己怎么說都是有道理的，只要說出來就是對的、是有創(chuàng)意的，這并不利于學生閱讀能力的提高。3、階段目標不明確4、忽視基礎能力培養(yǎng)一些老師片面理解新課改，全身心地拓展、綜合、延伸，忽視對學生聽、說、讀、寫等基礎能力的訓練培養(yǎng)，導致學生對詞語的理解不準確，語言積累貧乏，對情感的體驗表達不準確等。其實，老師應該嚴格注重各階段字詞語句、理解感悟表達等語文基礎能力的培養(yǎng)，在此基礎上作出相應的拓展延伸，從而環(huán)環(huán)相扣，循序漸進地實現(xiàn)教學目標，提高學生的基本能力和綜合素質(zhì)。5、生活、知識范圍狹小小學生本身生活常識少，遠離社實踐。而如今大多數(shù)語文閱讀教學把學生思想固定在教室里，框在語文教材里，脫離實際，遠離現(xiàn)實生活。后果必然是導致學生死記硬背，空話套話，逐漸失去對語文學習的興趣。語文閱讀教學不應局限于課堂，要由課內(nèi)走向課外，由校內(nèi)走向校外，豐富學生生活，拓寬學生視野，日積月累，最后才能有大的收獲。由于初中學生剛接觸化學這一門學科，為此教師要先向?qū)W生介紹化學這一門學科，讓學生對化學這門學科有一個初步的了解，使學生明白初中化學課程到底是怎么一回事，從初中化學教學中能學到些什么東西？教師在進行初中化學課堂教學時，要充分地把握好化學這門學科的特性，即化學是一門自然學科。教師要充分地將實際生活和初中化學教學結(jié)合起來，用生活中的實際例子來對學生進行化學教學，讓學生學會對生活中的化學現(xiàn)象進行觀察、發(fā)現(xiàn)，借此來引起學生對化學學習的好奇心，激發(fā)學生對化學學習的興趣，將學生引入到化學學習的神奇世界中來。教師在對學生的化學教學中，要盡量保證課堂教學的生動有趣，盡可能多的運用看似神奇的小實驗來活躍課堂的氛圍，讓學生在相對輕松、愉快的課堂氛圍中進行化學知識的學習，同時誘使學生對化學知識的本質(zhì)進行更為深入的探索，讓學生的動手能力在探索中得到一定程度的鍛煉，并在對知識的實際運用中，將所學過的知識進行回歸，并通過不斷的歸納整理，最終形成一套屬于自己的化學知識體系，從而達到全面掌握初中化學課程的最終目的。一、從學生的好奇心著手，激發(fā)其求知欲初中生尚處于逐漸走向成熟的階段，其心智尚不成熟，其?σ磺形粗?的事物都會產(chǎn)生極強的好奇心理，有一種想要去深入了解的沖動。初中化學教師在日常課堂教學中，應當對學生的這種心理進行充分的利用，點燃學生心中對化學好奇的“火苗”，并適當?shù)倪M行引導以起到“催化劑”的作用，讓學生能夠積極地投入到對化學的學習中來。例如，教師在進行第一堂化學課時，就可以讓學生對現(xiàn)實生活進行思考，找出生活中隨處可見的化學現(xiàn)象。如我們生活中的食鹽是怎樣得來的？煙花爆竹的燃放又是一個怎樣的原理等等？教師把課堂交給學生，讓學生各抒己見的進行討論，等學生討論進行得差不多，卻沒有一個統(tǒng)一的答案時，教師再告訴學生這些都和我們將要進行學習的化學有關(guān)，這樣一下子就將學生的注意力吸引過來了，也引起了學生對化學這一門學科的好奇。這個時候教師在簡要的提點一下學生剛才所討論的問題，告訴學生食鹽由海水由物理方法制得，當然我們的化學方法也是可以制得食鹽的，只是成本略高于海水制鹽而已；煙花爆竹的燃放其本質(zhì)就是氧化還原反應。這樣一來學生對化學的好奇心就更為強烈了，教師在適時地告訴學生：“如果要想進一步深入了解，那么就對化學進行學習吧”，這樣學生就會較為積極主動的投入到對化學的學習之中。二、引導學生發(fā)現(xiàn)問題，并嘗試去解決問題化學是一門以實驗為基礎的學科，進行大量的化學實驗是學習化學的主要途徑，也是必要途徑?；旧鲜沁@樣一種情況，一說起化學實驗，大部分學生就開始表現(xiàn)得有些興奮，因為化學實驗從整體上來看，是極富趣味性的，而且教師在課堂上講授的理論或者相應的化學變化，都是可以在化學實驗中得到驗證的。當然，在讓學生進行化學實驗之前，要先讓學生對化學實驗有一個較為全面的掌握，一是學生要認識相關(guān)的化學儀器，知道各種化學儀器的使用方法及了解其在使用中需要注意的事項；二是學生要了解到化學實驗的目的是什么，清楚地知道在本次實驗中需要探索的問題有哪些，在進行化學實驗時，得帶著問題去進行。例如在進行化學實驗前，教師可以先讓學生對教材進行預習，把實驗的每一個步驟都了解清楚，知道什么可以做，什么不可以做，并思考為什么不可以這樣做。就如化學實驗中常用的加熱儀器“酒精燈”，其使用的注意事項就不少，酒精燈的點燃、熄滅、加熱，這些都是需要學生注意的。教師有必要讓學生在進行實驗前把這些事情搞清楚，要讓學生明白酒精燈的使用如果不按操作規(guī)程來，到底會產(chǎn)生哪些嚴重的后果。這樣讓學生在實驗前就做好充分的準備，明白實驗的目的是對問題進行探索，而不是單純的好玩。三、注重實踐教學初中化學教師在教學中，不僅僅是對理論知識進行詳細的講解，還應當進行相應的化學實驗教學，讓學生通過實驗將學習到的化學理論知識進行運用，從而能夠?qū)λ鶎W知識進行進一步的深入理解。如果在化學學習中，只注重理論知識的學習，而忽略了實驗的重要性，那么這樣的化學學習無異于“紙上談兵”，許多抽象的化學知識學生對其無法進行較為透徹的理解，這樣化學學習就無法真正的落到實處；而如果只注重化學實驗，而忽略了對理論知識的學習，那么這樣的實驗基本就是在玩耍，根本沒有目標，學生在實驗中就如同沒有舵手的船一樣。只有將化學理論知識同化學實驗教學相結(jié)合，才能讓學生在實驗中對理論知識進行印證，同時又以理論知識來指導實驗的進行，二者之間是相輔相成的，缺一不可。只有“理論+實驗”的教學模式，才能讓學生對相關(guān)的知識掌握得更為透徹，使得學生的理論知識水平和動手操作能力得到同步提升。四、對所學知識進行復習《論語》有云：“溫故而知新，可以為師矣”，這是古人對于學習經(jīng)驗的高度凝練，也是現(xiàn)在化學學習中學生需要踐行的真理。學生通過對學過的知識進行復習，從而可以對其產(chǎn)生新的發(fā)現(xiàn)，這樣就對知識的理解更為透徹，由此可見復習在學習中的重要地位。而且關(guān)于對知識的復習，從科學的角度來講也是很有道理的，現(xiàn)在科學研究表明，人的有效記憶成一條單調(diào)遞減的曲線，隨著時間的推移，所記得的東西開始逐漸遺忘，因此為了保證記憶的有效性，需要在學習的過程中不斷的對舊知識進行回顧。在所學知識遺忘之前進行復習，這能對大腦形成強烈的刺激，從而使得這一部分知識的記憶被重新激活，這樣就能保持知識在大腦中記憶的連貫性，讓學生在學習新知識的同時，也不忘了舊知識，讓學生把學習的知識前后關(guān)聯(lián)起來，形成完整的知識脈絡，刺激其對知識產(chǎn)生新的理解，從而達到對知識的充分掌握。初中化學學習是一個持續(xù)不斷的過程，學生對化學的學習不僅僅是為了應付初中的升學考試，還為了給高中的化學學習奠定基礎，也是為了拓寬自己的視野，使其能夠體會生活的真諦，用一雙帶有化學目光的眼睛去發(fā)現(xiàn)生活、領略生活中的化學之美。時間反復無常，鼓著翅膀飛逝稠密矩陣LU分解的并行算法稠密矩陣1國防科學技術(shù)大學并行與分布處理重點實驗室稠密矩陣IU分解的并行算法■塊形式的串行算法維塊分布的基本與流水線并行算法維循環(huán)塊分布的基本與流水線并行算法二維塊分布并行算法二維循環(huán)塊分布并行算法二維流水線模式的并行算法分布存儲并行LU分解中的主元選取2018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室2國防科學技術(shù)大學并行與分布處理重點實驗室塊形式的串行獷法LU(A,n,m)for(k=0;k<n/m;k++)ifor(j=k+1;j<n/m;j++)A[ki]=A[k,k]*A[,];for(i=k+1;i<n/m;i++)(forli=k+l;j<n/m;j++Aj=ALij-Ali,k]*A[kj];計算量大約為2n3/3個浮點操作,與點LU分解一致2018/10/72國防科學技術(shù)大學并行與分布處理重點實驗室3國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的基本并行算法A0,02-0,11-0,20,32-0,40.540.60.70.80A1,01,11,32141,541,61,71,8AAAAAA2,02,1A3,03,14,0AAAAAAAAAAAAAAAAAAAAAAAAA542.622.72283,74.64,7AAA50451x5566,06,146,26,36,446,56,6PAAAAAAA7047,17,247,327447,57,6AAAAAA7a586,7687,747,8A。A8.82018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室4國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的基本并行算法(塊)假設n=pam,其中p為進程數(shù),m為塊的階數(shù),則第0≤k<p步,進程Pka先分解A為LUk所需要的時間為(2m33-m2/2-m/6c;之后,P進行操作Ak:=(U)1(kx)kj>k,所需要的時間為(2m3-m2(ap-k-1)c其次,Pa將A,k+ap廣播給所有進程,所需要的時間為slogp+b(p-k-1)m2logp;要的時間為2m3min(ap-k-1,)ap-kc,所需最后,各進程并行計算A1:=AiiAlKA2018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室5國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的基本并行算法(塊)總的并行執(zhí)行時間Tn=(2m2/3-m/2-1/6)nc+(m-1/2)n(n-m)c+s(n/m)d-1/p)logp+b(n-n/p--mn+mn/p)logp/2+n'c/p-mnclp-n'c/3p)+nmc/3p)在p=n,m=1的特殊情況下,TpA3n'c/2+snlogn+bnlogn/2在p、m固定且m>p時,由Tab(n-n/p)logp/2+nc/p-n'c/3p)可知,并行效率不可能大于2/(3-p-2)2018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室6國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的流水線并行獷法PaP分解A,A01:=A-1.1接收Aa1421:8=A2:1:8-A2040141:8=A41:8-4La1:8A6,:8=A6.1:8-4604:8分解A1,A12=Ahn4123A5Hs=A7x47m11sA71:8=A71-.4m↓42,2:8=A2:8-A21A1.2;x接收A128.:88,1:8-接收A1A42:8=A48-A4412:8分解A2,A23=A242,t8452=A2-128A72:8=A72;-47141接收A2A82;=A8.2:8-48n41,2:8A接收A23A43:8=A43:8-A424:3:8A8g3:8=A8.3:-48242,3:81448=A48-Ag3A34:8接收A34:82018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室7國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的流水線并行算法(續(xù))As4:s=As4:x-AsjA3:8As4Aodx-A63A3d8A748=A74:8-473434分解A4,A45s=A14458:As5;8=A55:8-A5444.58接收A45分解A3,As=As468A=A8=48接收A7.6:8分解A,分解A7,Ass=Ass-Ag7\z8分解A37國防科學技術(shù)大學并行與分布處理重點實驗室8國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的流水線并行算法(續(xù))序號越小的進程,計算量越小,負載嚴重不平衡,從而導致很多進程處于空閑狀態(tài)■負載最重的是最后一個進程,其上的a個行塊幾乎需要更新ap-1次,每次一個行塊中的塊數(shù)為∞p-1不斷減少到1并行執(zhí)行時間為⊙(m3c/p),所以無論n增大到什么程度,并行效率不可能大于2/32018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室9國防科學技術(shù)大學并行與分布處理重點實驗室維循環(huán)塊分布的基本并行算法40.0A0A02A0.3A04A0.5A06A0.7APo0413.0413,143.23,3213,4413.54136413.7213.86.06.1A6,2416,64A6,546,6A10A1,A1.2A1,3A1.A1.5A6A1,7A18PAAzrA7,0417,1A7,27,347,4A7,5A7,6A7,7A7,8042.1A2)A2A22,4A2.5A2,6A2,7A2245.045,1A52A53A54A55A5.6A5,7A5,8A80A8A8.2A8348,4A8,541862018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室10國防科學技術(shù)大學并行與分布處理重點實驗室維循環(huán)塊分布的基本并行算法(塊)◆第0≤k<①p步,進程Pk%p分解Ak為LkUk,所需要的時間為(2m33-m2/2-m6)c;◆之后,P%進行操作A1:=(U)(Lk)Ak,j>k,所需要的時間為(2m3-m2)(p-k-1)c◆其次,當k<αp-1時,進程Pk將Ak,k+1:cp-1廣播到所有的進程上,所要時間為slogp+b(ap-k-1)m2logp;◆各進程上并行計算A1:=M1-A14當k=0-p-2時,每個進程最多更新a個行塊;當k→p-1-2p2時,每個進程最多更新α-1個行塊;依此類推,當k=(a-1)p-1~p-2時每個進程上最多更新1個行塊。2018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室11稠密矩陣LU分解的并行算法課件12稠密矩陣LU分解的并行算法課件13稠密矩陣LU分解的并行算法課件14稠密矩陣LU分解的并行算法課件15稠密矩陣LU分解的并行算法課件16稠密矩陣LU分解的并行算法課件17稠密矩陣LU分解的并行算法課件18稠密矩陣LU分解的并行算法課件19稠密矩陣LU分解的并行算法課件20稠密矩陣LU分解的并行算法課件21稠密矩陣LU分解的并行算法課件22稠密矩陣LU分解的并行算法課件23稠密矩陣LU分解的并行算法課件24稠密矩陣LU分解的并行算法課件25稠密矩陣LU分解的并行算法課件26稠密矩陣LU分解的并行算法課件27稠密矩陣LU分解的并行算法課件2831、只有永遠躺在泥坑里的人，才不會再掉進坑里?！诟駹?/p>

32、希望的燈一旦熄滅，生活剎那間變成了一片黑暗?！樟心凡?/p>

33、希望是人生的乳母?！撇卟?/p>

34、形成天才的決定因素應該是勤奮?！?/p>

35、學到很多東西的訣竅，就是一下子不要學很多。——洛克31、只有永遠躺在泥坑里的人，才不會再掉進坑里29時間反復無常，鼓著翅膀飛逝稠密矩陣LU分解的并行算法稠密矩陣LU分解的并行算法時間反復無常，鼓著翅膀飛逝稠密矩陣LU分解的并行算法國防科學技術(shù)大學并行與分布處理重點實驗室稠密矩陣IU分解的并行算法■塊形式的串行算法維塊分布的基本與流水線并行算法維循環(huán)塊分布的基本與流水線并行算法二維塊分布并行算法二維循環(huán)塊分布并行算法二維流水線模式的并行算法分布存儲并行LU分解中的主元選取2018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室塊形式的串行獷法LU(A,n,m)for(k=0;k<n/m;k++)ifor(j=k+1;j<n/m;j++)A[ki]=A[k,k]*A[,];for(i=k+1;i<n/m;i++)(forli=k+l;j<n/m;j++Aj=ALij-Ali,k]*A[kj];計算量大約為2n3/3個浮點操作,與點LU分解一致2018/10/72小學階段養(yǎng)成良好的閱讀習慣，對一個人的以后學習、發(fā)展具有重大影響。因此對于一個審美觀、道德觀、人生觀都正處于初步形成時期的小學生來說，良好閱讀習慣培養(yǎng)尤其重要。然而結(jié)合教學實踐，我對當前農(nóng)村小學語文閱讀教學存在問題有如下幾點感悟：1、“應試教育”導向這是最根本的原因?？荚嚨闹笓]棒，指向哪老師的教學就得導向哪（這也是家長“市場需求”），素質(zhì)教育搞了這么多年，但沒有什么本質(zhì)的變化，只不過多數(shù)換了個花樣而已。教師考核、評優(yōu)、晉級、家長評議等都與學生的考試成績有著千絲萬縷的聯(lián)系，只不過或明或暗罷了。老師們不得不按照考試的要求進行教學：考什么就教什么、練什么，怎么考就怎么教、怎么練。為了讓學生多拿兩三分，師生要下很大功夫，要做很多練習。為了應付考試，老師們不得不把生動感人、充滿情趣的課文肢解得支離破碎，生怕哪個問題沒問到，考試時學生答不上來；生怕哪個詞、哪個句子沒練到，考試時丟分。語文教學失去了情趣、情感和魅力，不是枯燥乏味的一問一答式的內(nèi)容分析，就是抽掉內(nèi)容、情感的千題百練的文字游戲。這既違背了語文教學的特點，也違背了兒童學習語文的規(guī)律。這樣做，對相當多的教師來說也是違心的。2、教師的主導作用存在偏差傳統(tǒng)的教育教學中，學生的主體地位沒能很好體現(xiàn)，影響了學生的發(fā)展。如今新課標強調(diào)以人為本，突出學生的主體地位。但是在實際教學中，為了成績，許多老師不放心，還是以講代讀，大部分閱讀課堂上都充斥著詞句訓練、篇章分析等等復制性的教學。課堂上學生讀書的時間少！一節(jié)閱讀課，學生讀書的時間至少10分鐘。但更多是老師滔滔不絕的講解，學生圍著老師轉(zhuǎn)，自己讀書的時間少，自己揣摩、思考的機會少，獨立進行語言實踐活動的機會更少，淡化了學生自己讀書思考的體驗。另一方面，教師為了讓學生的“主體地位”充分體現(xiàn)，總是以“很好”、“不錯”進行籠統(tǒng)評價，學生怎么回答都能得到老師的鼓勵，以致學生誤以為自己怎么說都是有道理的，只要說出來就是對的、是有創(chuàng)意的，這并不利于學生閱讀能力的提高。3、階段目標不明確4、忽視基礎能力培養(yǎng)一些老師片面理解新課改，全身心地拓展、綜合、延伸，忽視對學生聽、說、讀、寫等基礎能力的訓練培養(yǎng)，導致學生對詞語的理解不準確，語言積累貧乏，對情感的體驗表達不準確等。其實，老師應該嚴格注重各階段字詞語句、理解感悟表達等語文基礎能力的培養(yǎng)，在此基礎上作出相應的拓展延伸，從而環(huán)環(huán)相扣，循序漸進地實現(xiàn)教學目標，提高學生的基本能力和綜合素質(zhì)。5、生活、知識范圍狹小小學生本身生活常識少，遠離社實踐。而如今大多數(shù)語文閱讀教學把學生思想固定在教室里，框在語文教材里，脫離實際，遠離現(xiàn)實生活。后果必然是導致學生死記硬背，空話套話，逐漸失去對語文學習的興趣。語文閱讀教學不應局限于課堂，要由課內(nèi)走向課外，由校內(nèi)走向校外，豐富學生生活，拓寬學生視野，日積月累，最后才能有大的收獲。由于初中學生剛接觸化學這一門學科，為此教師要先向?qū)W生介紹化學這一門學科，讓學生對化學這門學科有一個初步的了解，使學生明白初中化學課程到底是怎么一回事，從初中化學教學中能學到些什么東西？教師在進行初中化學課堂教學時，要充分地把握好化學這門學科的特性，即化學是一門自然學科。教師要充分地將實際生活和初中化學教學結(jié)合起來，用生活中的實際例子來對學生進行化學教學，讓學生學會對生活中的化學現(xiàn)象進行觀察、發(fā)現(xiàn)，借此來引起學生對化學學習的好奇心，激發(fā)學生對化學學習的興趣，將學生引入到化學學習的神奇世界中來。教師在對學生的化學教學中，要盡量保證課堂教學的生動有趣，盡可能多的運用看似神奇的小實驗來活躍課堂的氛圍，讓學生在相對輕松、愉快的課堂氛圍中進行化學知識的學習，同時誘使學生對化學知識的本質(zhì)進行更為深入的探索，讓學生的動手能力在探索中得到一定程度的鍛煉，并在對知識的實際運用中，將所學過的知識進行回歸，并通過不斷的歸納整理，最終形成一套屬于自己的化學知識體系，從而達到全面掌握初中化學課程的最終目的。一、從學生的好奇心著手，激發(fā)其求知欲初中生尚處于逐漸走向成熟的階段，其心智尚不成熟，其?σ磺形粗?的事物都會產(chǎn)生極強的好奇心理，有一種想要去深入了解的沖動。初中化學教師在日常課堂教學中，應當對學生的這種心理進行充分的利用，點燃學生心中對化學好奇的“火苗”，并適當?shù)倪M行引導以起到“催化劑”的作用，讓學生能夠積極地投入到對化學的學習中來。例如，教師在進行第一堂化學課時，就可以讓學生對現(xiàn)實生活進行思考，找出生活中隨處可見的化學現(xiàn)象。如我們生活中的食鹽是怎樣得來的？煙花爆竹的燃放又是一個怎樣的原理等等？教師把課堂交給學生，讓學生各抒己見的進行討論，等學生討論進行得差不多，卻沒有一個統(tǒng)一的答案時，教師再告訴學生這些都和我們將要進行學習的化學有關(guān)，這樣一下子就將學生的注意力吸引過來了，也引起了學生對化學這一門學科的好奇。這個時候教師在簡要的提點一下學生剛才所討論的問題，告訴學生食鹽由海水由物理方法制得，當然我們的化學方法也是可以制得食鹽的，只是成本略高于海水制鹽而已；煙花爆竹的燃放其本質(zhì)就是氧化還原反應。這樣一來學生對化學的好奇心就更為強烈了，教師在適時地告訴學生：“如果要想進一步深入了解，那么就對化學進行學習吧”，這樣學生就會較為積極主動的投入到對化學的學習之中。二、引導學生發(fā)現(xiàn)問題，并嘗試去解決問題化學是一門以實驗為基礎的學科，進行大量的化學實驗是學習化學的主要途徑，也是必要途徑。基本上是這樣一種情況，一說起化學實驗，大部分學生就開始表現(xiàn)得有些興奮，因為化學實驗從整體上來看，是極富趣味性的，而且教師在課堂上講授的理論或者相應的化學變化，都是可以在化學實驗中得到驗證的。當然，在讓學生進行化學實驗之前，要先讓學生對化學實驗有一個較為全面的掌握，一是學生要認識相關(guān)的化學儀器，知道各種化學儀器的使用方法及了解其在使用中需要注意的事項；二是學生要了解到化學實驗的目的是什么，清楚地知道在本次實驗中需要探索的問題有哪些，在進行化學實驗時，得帶著問題去進行。例如在進行化學實驗前，教師可以先讓學生對教材進行預習，把實驗的每一個步驟都了解清楚，知道什么可以做，什么不可以做，并思考為什么不可以這樣做。就如化學實驗中常用的加熱儀器“酒精燈”，其使用的注意事項就不少，酒精燈的點燃、熄滅、加熱，這些都是需要學生注意的。教師有必要讓學生在進行實驗前把這些事情搞清楚，要讓學生明白酒精燈的使用如果不按操作規(guī)程來，到底會產(chǎn)生哪些嚴重的后果。這樣讓學生在實驗前就做好充分的準備，明白實驗的目的是對問題進行探索，而不是單純的好玩。三、注重實踐教學初中化學教師在教學中，不僅僅是對理論知識進行詳細的講解，還應當進行相應的化學實驗教學，讓學生通過實驗將學習到的化學理論知識進行運用，從而能夠?qū)λ鶎W知識進行進一步的深入理解。如果在化學學習中，只注重理論知識的學習，而忽略了實驗的重要性，那么這樣的化學學習無異于“紙上談兵”，許多抽象的化學知識學生對其無法進行較為透徹的理解，這樣化學學習就無法真正的落到實處；而如果只注重化學實驗，而忽略了對理論知識的學習，那么這樣的實驗基本就是在玩耍，根本沒有目標，學生在實驗中就如同沒有舵手的船一樣。只有將化學理論知識同化學實驗教學相結(jié)合，才能讓學生在實驗中對理論知識進行印證，同時又以理論知識來指導實驗的進行，二者之間是相輔相成的，缺一不可。只有“理論+實驗”的教學模式，才能讓學生對相關(guān)的知識掌握得更為透徹，使得學生的理論知識水平和動手操作能力得到同步提升。四、對所學知識進行復習《論語》有云：“溫故而知新，可以為師矣”，這是古人對于學習經(jīng)驗的高度凝練，也是現(xiàn)在化學學習中學生需要踐行的真理。學生通過對學過的知識進行復習，從而可以對其產(chǎn)生新的發(fā)現(xiàn)，這樣就對知識的理解更為透徹，由此可見復習在學習中的重要地位。而且關(guān)于對知識的復習，從科學的角度來講也是很有道理的，現(xiàn)在科學研究表明，人的有效記憶成一條單調(diào)遞減的曲線，隨著時間的推移，所記得的東西開始逐漸遺忘，因此為了保證記憶的有效性，需要在學習的過程中不斷的對舊知識進行回顧。在所學知識遺忘之前進行復習，這能對大腦形成強烈的刺激，從而使得這一部分知識的記憶被重新激活，這樣就能保持知識在大腦中記憶的連貫性，讓學生在學習新知識的同時，也不忘了舊知識，讓學生把學習的知識前后關(guān)聯(lián)起來，形成完整的知識脈絡，刺激其對知識產(chǎn)生新的理解，從而達到對知識的充分掌握。初中化學學習是一個持續(xù)不斷的過程，學生對化學的學習不僅僅是為了應付初中的升學考試，還為了給高中的化學學習奠定基礎，也是為了拓寬自己的視野，使其能夠體會生活的真諦，用一雙帶有化學目光的眼睛去發(fā)現(xiàn)生活、領略生活中的化學之美。時間反復無常，鼓著翅膀飛逝稠密矩陣LU分解的并行算法稠密矩陣30國防科學技術(shù)大學并行與分布處理重點實驗室稠密矩陣IU分解的并行算法■塊形式的串行算法維塊分布的基本與流水線并行算法維循環(huán)塊分布的基本與流水線并行算法二維塊分布并行算法二維循環(huán)塊分布并行算法二維流水線模式的并行算法分布存儲并行LU分解中的主元選取2018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室31國防科學技術(shù)大學并行與分布處理重點實驗室塊形式的串行獷法LU(A,n,m)for(k=0;k<n/m;k++)ifor(j=k+1;j<n/m;j++)A[ki]=A[k,k]*A[,];for(i=k+1;i<n/m;i++)(forli=k+l;j<n/m;j++Aj=ALij-Ali,k]*A[kj];計算量大約為2n3/3個浮點操作,與點LU分解一致2018/10/72國防科學技術(shù)大學并行與分布處理重點實驗室32國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的基本并行算法A0,02-0,11-0,20,32-0,40.540.60.70.80A1,01,11,32141,541,61,71,8AAAAAA2,02,1A3,03,14,0AAAAAAAAAAAAAAAAAAAAAAAAA542.622.72283,74.64,7AAA50451x5566,06,146,26,36,446,56,6PAAAAAAA7047,17,247,327447,57,6AAAAAA7a586,7687,747,8A。A8.82018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室33國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的基本并行算法(塊)假設n=pam,其中p為進程數(shù),m為塊的階數(shù),則第0≤k<p步,進程Pka先分解A為LUk所需要的時間為(2m33-m2/2-m/6c;之后,P進行操作Ak:=(U)1(kx)kj>k,所需要的時間為(2m3-m2(ap-k-1)c其次,Pa將A,k+ap廣播給所有進程,所需要的時間為slogp+b(p-k-1)m2logp;要的時間為2m3min(ap-k-1,)ap-kc,所需最后,各進程并行計算A1:=AiiAlKA2018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室34國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的基本并行算法(塊)總的并行執(zhí)行時間Tn=(2m2/3-m/2-1/6)nc+(m-1/2)n(n-m)c+s(n/m)d-1/p)logp+b(n-n/p--mn+mn/p)logp/2+n'c/p-mnclp-n'c/3p)+nmc/3p)在p=n,m=1的特殊情況下,TpA3n'c/2+snlogn+bnlogn/2在p、m固定且m>p時,由Tab(n-n/p)logp/2+nc/p-n'c/3p)可知,并行效率不可能大于2/(3-p-2)2018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室35國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的流水線并行獷法PaP分解A,A01:=A-1.1接收Aa1421:8=A2:1:8-A2040141:8=A41:8-4La1:8A6,:8=A6.1:8-4604:8分解A1,A12=Ahn4123A5Hs=A7x47m11sA71:8=A71-.4m↓42,2:8=A2:8-A21A1.2;x接收A128.:88,1:8-接收A1A42:8=A48-A4412:8分解A2,A23=A242,t8452=A2-128A72:8=A72;-47141接收A2A82;=A8.2:8-48n41,2:8A接收A23A43:8=A43:8-A424:3:8A8g3:8=A8.3:-48242,3:81448=A48-Ag3A34:8接收A34:82018/10/7國防科學技術(shù)大學并行與分布處理重點實驗室36國防科學技術(shù)大學并行與分布處理重點實驗室維塊分布的流水線并行算法(續(xù))As4:s=As4:x-AsjA3:8As4Aodx-A63A3d8A748=A74:8-473434分解A4,A45s=A14458:As5;8=A55:8-A5444.58接收A45分解A3,As=As468A=A8=48接收A7