矩陣庫名為COS_matrix,出于讓實(shí)驗(yàn)室研發(fā)的數(shù)據(jù)流編程語言COStream便于進(jìn)行矩陣操作的目的而對(duì)其進(jìn)行設(shè)計(jì)與開發(fā),由于宿主語言COStream是基于靜態(tài)數(shù)據(jù)流調(diào)度的數(shù)據(jù)流編程語言,因此矩陣庫中包含的矩陣操作必須要是COStream可以對(duì)其進(jìn)行工作量估計(jì)的,而目前現(xiàn)有的矩陣庫無法滿足該條件,因此選擇開發(fā)此庫,而不使用其他矩陣庫。COS matrix庫實(shí)現(xiàn)了較多常用的矩陣運(yùn)算,如矩陣乘,矩陣逆等,還由于COStream一般使用在多核環(huán)境下,因此為了充分利用多核的性能以及保證矩陣庫的高性能,COS_matrix庫使用C++配合OpenMP進(jìn)行庫的開發(fā),對(duì)適合并行的庫函數(shù)進(jìn)行了并行化處理,并根據(jù)對(duì)矩陣分塊方法的不同總結(jié)了使用到的三大類并行算法,即棋盤劃分的并行算法,按列劃分的并行算法和按行劃分的并行算法。并且針對(duì)COStream語言編譯時(shí)檢查機(jī)制還很不健全的問題,在COStream前端額外加了一個(gè)編譯時(shí)檢查模塊,用以檢查庫函數(shù)名拼寫,函數(shù)參數(shù)個(gè)數(shù)和函數(shù)參數(shù)類型,以及變量未定義就使用和變量重復(fù)定義的錯(cuò)誤,并在發(fā)現(xiàn)錯(cuò)誤后,輸出詳細(xì)的錯(cuò)誤信息以讓用戶...

【文章頁數(shù)】：47 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖3陣挨卷簾存儲(chǔ)為式分配各行的高斯消元i去流程圖

圖3.6矩陣逆并行化算法流程圖

中科技大學(xué)碩士學(xué)位硨乘法三個(gè)矩陣運(yùn)：算。矩陣逆有很多種求法，：角分解的方法進(jìn)行求解＾?一個(gè)方陣Ａ的前ｎ方陣進(jìn)行宣撟三角分解，此時(shí)該方陣可以用Ａ?＝?ＬＵ．陣不滿足這個(gè)條件時(shí)，但滿足方陣可逆時(shí)，ＰＡ?＝?ＬＵ．逆，有如■下公式３．７：??Ａ￣ｘ?＝?Ｌ＿１ｆ／＿１Ｐ．Ｐ是一個(gè)單位矩....

圖41簡單表達(dá)式抽象語法掃圖

時(shí)檢查塊嵌入在ＣＯＳｔｒｅａｍ前，所有操作都?xì)v前端象語法樹，．因此先介紹抽象語法樹的概念，再具體介紹編譯時(shí)檢語法樹介紹??源程序經(jīng)過編譯器處理轉(zhuǎn)換為一個(gè)可執(zhí)行程序，一般要經(jīng)歷預(yù)處分析，語義分析，中間代碼生成，代碼優(yōu)化，代碼生成階段和最終個(gè)過程中，語法分析階段會(huì)產(chǎn)生一個(gè)抽象語法樹，....

圖4逸叔〕瑟廿吧母落恤蓬由象篇馴緩械圖

編譯時(shí)檢衰模塊遂要對(duì)ｏｐｅｒａｔｏｒ體這部分進(jìn)行遍歷，周為矩陣庫生要使用在這??雖。抽象語法樹中包含很多種節(jié)點(diǎn)，對(duì)于編譯時(shí)檢窘模塊，需要的節(jié)點(diǎn)包括ＩｄＮｏｄｅ??節(jié)點(diǎn)＞?ｄｅｃｌａｒｅＮｏｄｅ節(jié)點(diǎn)、和ｃａｌｌＮｏｄｅ節(jié)．點(diǎn)以及運(yùn)算？點(diǎn)這四種節(jié)點(diǎn)》??ＩｄＮｏｄｅ節(jié)點(diǎn)，即變董節(jié)點(diǎn)，....

本文編號(hào)：3958271