已閱讀5頁，還剩1頁未讀， 繼續(xù)免費閱讀
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)
文檔簡介
矩陣向量并行乘法算法SC03011068 張秀清矩陣向量乘法思想:矩陣-向量乘法是將一個n*n階矩|$A=aij乘以n*l的向量B=bBb2v.bnT,到一個具有n個元素的列向C=cbTo假設(shè)一次乘法和加法運算時間為一個單位時間,則矩陣向量乘法算法的時間復雜度是0(1?)。算法單處理器上矩陣向量乘算法 輸入：輸出：Cn*lBeginfor i=0 to n-1 do ci=0for j=0 to n-1 doend forend forEnd矩陣向量乘法的并行算法:矩陣向量乘法同樣可以有帶狀劃分和棋盤劃分兩種并行算法, 這里僅討論行帶劃分矩陣向量乘法，列帶劃分矩陣向量乘法 是類似的。設(shè)處理器，個數(shù)為，對矩陣按行劃分為塊，每塊含 有連續(xù)的行向量，這些行塊依次記為，分別存放在標號為的處 理器中，同時將向量廣播給所有處理器。個處理器并行地對存 于局部數(shù)組中的行塊和向量做乘積操作，具體并行算法框架描 述如下：矩陣向量乘并行算法:算法行帶狀劃分的矩陣向量乘并行算法 輸入:An*n,Bn*l輸出：Cn*lBegin對所有處理器同時執(zhí)行如下的算法：for i二0 to m-1 doci=0.0for j=0 to n-1 do ci=
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 春節(jié)停工停產(chǎn)方案
- 腳手架鋼管購銷合同
- 信息行業(yè)大數(shù)據(jù)與人工智能應(yīng)用方案
- 政府機構(gòu)政務(wù)服務(wù)平臺建設(shè)及優(yōu)化方案設(shè)計
- 法院的離婚協(xié)議書
- 房地產(chǎn)中介服務(wù)合同中介住房合同
- 安裝工程勞動合同
- 連帶責任保證擔保合同
- 交通物流業(yè)貨物追蹤系統(tǒng)建設(shè)方案
- 購買公司股份協(xié)議書十
- 五年級行程問題應(yīng)用題100道
- 云計算安全部門KPI設(shè)計
- h型鋼焊接工藝
- 血透病人體重健康宣教
- 水泥廠化驗室安全培訓課件
- 前列腺穿刺的護理查房課件
- 管理會計 課件 孫茂竹 第1-6章 管理會計概論-經(jīng)營決策
- 《新時期產(chǎn)業(yè)工人隊伍建設(shè)改革方案》全文
- 智能制造行業(yè)市場競爭力分析
- 2023云南公務(wù)員考試《行測》真題(含答案及解析)【可編輯】
- 脾破裂護理查房
評論
0/150
提交評論