本書詳細(xì)闡述了稀疏矩陣相關(guān)計(jì)算的應(yīng)用背景，并對目前已知的主要壓縮編碼格式進(jìn)行了詳細(xì)介紹。在此基礎(chǔ)上，分別對稀疏矩陣向量乘（SpMV）、稀疏矩陣稀疏矩陣乘（SpGEMM）的算法設(shè)計(jì)和實(shí)現(xiàn)技術(shù)進(jìn)行了詳細(xì)闡述；給出了面向異構(gòu)計(jì)算平臺的稀疏矩陣劃分方法及SpMV負(fù)載均衡算法，能夠適用于CPU+GPU以及多GPU構(gòu)成的異構(gòu)計(jì)算系統(tǒng)；介紹了一種基于數(shù)學(xué)形態(tài)學(xué)的稀疏矩陣劃分方法，該方法基于稀疏矩陣縮略圖和形態(tài)學(xué)方法，提取稀疏矩陣中稠密子矩陣，包括矩形稠密區(qū)域，三角形稠密區(qū)域，以及稠密對角線，并根據(jù)非零元分布為不同的子矩陣選擇較優(yōu)的壓縮編碼格式；本書還介紹了基于機(jī)器學(xué)習(xí)的SpMV性能預(yù)測方法，以及多精度優(yōu)化相關(guān)內(nèi)容。最后對常用的開源庫程序以及相關(guān)的工具包進(jìn)行了簡要介紹。
本書可供從事相關(guān)科學(xué)計(jì)算和工程計(jì)算的研究人員、工程師，以及從事大規(guī)模稀疏線性方程組求解和稀疏矩陣計(jì)算優(yōu)化的高校教師和研究生閱讀。