并行計算-結構·算法·編程習題答案hw2-sol-2009F_第1頁
并行計算-結構·算法·編程習題答案hw2-sol-2009F_第2頁
并行計算-結構·算法·編程習題答案hw2-sol-2009F_第3頁
并行計算-結構·算法·編程習題答案hw2-sol-2009F_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

第第1頁共NUMPAGES45.4nB＝n/p個數，然后進行根據d次循環后，大編號節點的數據都比比小編號節點的數據大。因此對各個2維超立方上執行串排序4（00，01，10，1）,d=log4=2初始各個處理器分配的數：B(00)={3321}，B(01)={13,54},B(10)={82,33}，B(11)={40,i=1x=331維方向發送和接收數據處理器（00，B1={21,33},B2=，無發送數據（01，B1={13}（10，B1={33}處理器（11），B1=,B2={40,72}，無發送數據i=2x=332維方向發送和接收數據處理器（00，B1={21,33,33},B2=，無發送數據處理器（01，B1={13}B2=B100處理器（11），B1=,B2={40,54,72}，無發送數據==7.47.45.6（1）KMP b (j=1,a b（2）KMP右移不止一個位置，KMPj12340112babaababaaabab(j=1,k=1,abab(j=1,k=2,abab(j=2,k=5,6.36.3（1）6.3O(logm)（2）A=B=m=16，logm=4，k(4)=m/logm=477077777770 3030303074747 74101032355772 012345679.10（2）Pi,4P5,j12.1012.10fori=0toN-1par-doC[i]=A[i]*B[i]endfori=0toN-Sum=Sum+C[i]endforfori=0toN-1par-doendfori=0tologN-1par-doforj=0toN/2i+1-1C[j]=endforendforforall(i=0;i<N;i++){P:C[i]=A[i];Q:C[i]=C[i]14.3for(i=0;14.3for(i=0;i<10;i++)floatR:Sum=Sum+}C[i]=A[j]*B[j]；}f

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論