面向GPU平臺的并行結(jié)構(gòu)化稀疏三角方程組求解器

摘要： 稀疏三角線性方程組求解(SpTRSV)是預(yù)條件子部分的重要操作,其中結(jié)構(gòu)化SpTRSV問題,在以迭代方法求解偏微分方程組的科學(xué)計算程序中,是一種較為常見的問題類型,而且通常是科學(xué)計算程序的需要解決的一個性能瓶頸.針對GPU平臺,目前以CUSPARSE為代表的商用GPU數(shù)學(xué)庫,采用分層調(diào)度(level-scheduling)方法并行化SpTRSV操作.該方法不僅預(yù)處理耗時較長,而...