稀疏矩陣計算最佳化

《稀疏矩陣計算最佳化》是一本北京理工大學出版社出版的圖書,由計衛星編著。

基本介紹

  • 書名:稀疏矩陣計算最佳化 
  • 作者:計衛星
  • 出版社:北京理工大學出版社
  • ISBN:9787568298049
內容簡介,

內容簡介

本書詳細闡述了稀疏矩陣相關計算的套用背景,並對目前已知的主要壓縮編碼格行了簡要介紹。在此基礎上,分別對稀疏矩陣向量乘(SpMV)、稀疏矩陣、稀疏矩陣乘(SpGEMM)的算法設計和實現技行了詳細闡述。介紹了面向異構計台的稀疏矩陣劃分方法及SpMV負載均衡算法,能夠充分利用CPU GPU以及多GPU構成的異構計算系統的資源。介紹了一種基於數學形態學的稀疏矩陣劃分方法,該方法基於稀疏矩陣縮略圖和形態學方法,提取稀疏矩陣中稠密子矩陣括矩形區域、三角形區域,以及對角線,並根據非零元分布為不同的子矩陣選擇較優的壓縮編碼格式。本書還介紹了基於機器學SpMV性能預測方法,以及多精度最佳化相關內容。後對常用的開源庫程式以及相關的工行了簡要介紹。本書建議的讀者為從事相關科學計算和工程計算的研究人員、工程師,以及從事大規模稀疏線性方程組求解和稀疏矩陣計算最佳化的高校教師和研究生。

相關詞條

熱門詞條

聯絡我們