面向結(jié)構(gòu)矩陣的可擴(kuò)展并行矩陣乘算法框架
計(jì)算機(jī)工程與科學(xué)
頁數(shù): 10 2023-08-25
摘要: 結(jié)構(gòu)矩陣在科學(xué)計(jì)算和工程應(yīng)用中具有重要作用,例如Cauchy、Toeplitz、Vandermonde和Hankel矩陣等。雖然這些矩陣都是稠密的,但只需要O(n)個(gè)參數(shù)(生成元)就可以表示,其中n為矩陣的維數(shù)。提出了面向結(jié)構(gòu)矩陣的可擴(kuò)展并行矩陣乘算法框架,利用矩陣生成元顯式地構(gòu)造各進(jìn)程的局部矩陣塊,從而減少通信開銷;同時(shí)利用矩陣塊的數(shù)值低秩性,進(jìn)一步降低計(jì)算開銷。因此,該算法... (共10頁)