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

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