基于批量LU分解的矩陣求逆在GPU上的有效實(shí)現(xiàn)

摘要： 給出批量矩陣的LU分解和批量求逆算法在GPU上實(shí)現(xiàn)及優(yōu)化方法.針對(duì)批量LU分解問題,分析Leftlooking和Right-looking等常用LU分解塊算法在GPU上實(shí)現(xiàn)時(shí)對(duì)全局內(nèi)存的數(shù)據(jù)讀寫次數(shù),針對(duì)GPU架構(gòu)特點(diǎn),選擇具有較少訪存數(shù)據(jù)量的Left-looking塊算法.在LU分解的選主元過程,采用適合GPU架構(gòu)的并行二叉樹搜索算法.此外,為了降低選主元引起的行交換過程對(duì)算...