稀疏矩陣在C66x上的應(yīng)用及優(yōu)化
所屬分類:技術(shù)論文
上傳者:wwei
文檔大?。?span>4102 K
標(biāo)簽: 稀疏矩陣 SpMV CSR
所需積分:0分積分不夠怎么辦,?
文檔介紹:隨著大數(shù)據(jù)的爆炸式發(fā)展,,稀疏矩陣已經(jīng)成為機(jī)器學(xué)習(xí)和邊緣計(jì)算的重要一環(huán),。在機(jī)器學(xué)習(xí)領(lǐng)域,數(shù)據(jù)集的稀疏矩陣化既可以保存信息又可以節(jié)省內(nèi)存,,已成為不可避免的趨勢,。SpMV(稀疏矩陣向量乘)作為稀疏矩陣計(jì)算中的核心,,其迭代求解過程的空間復(fù)雜度和時(shí)間復(fù)雜度具有重要研究意義,。分析稀疏矩陣C00、CSR,、ELLPACK和DIA壓縮格式,,改變稀疏矩陣的稀疏度和非零元素的分布,得出COO讀取數(shù)據(jù),、CSR進(jìn)行計(jì)算的SpMV通用性更強(qiáng),。利用C66x的VLIW指令構(gòu)架,采用軟件流水的方式對(duì)SpMV_CSR算法進(jìn)行指令并行優(yōu)化,,利用SIMD單指令多數(shù)據(jù)指令集對(duì)SpMV_CSR算法完成數(shù)據(jù)并行優(yōu)化,。實(shí)驗(yàn)結(jié)果表明,優(yōu)化后的SpMV_CSR算法相較于優(yōu)化前的加速比平均達(dá)到5倍以上,。
現(xiàn)在下載
VIP會(huì)員,,AET專家下載不扣分;重復(fù)下載不扣分,,本人上傳資源不扣分,。