计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
3期
880-883,887
,共5页
蔡昭权%魏文红%王高才%郑宗晖%卢庆武
蔡昭權%魏文紅%王高纔%鄭宗暉%盧慶武
채소권%위문홍%왕고재%정종휘%로경무
矩阵乘%并行算法%De Bruijn网络
矩陣乘%併行算法%De Bruijn網絡
구진승%병행산법%De Bruijn망락
在De Bruijn网络中进行并行矩阵乘法运算,算法简单,容易实现.首先介绍了De Bruijn网络结构,然后提出了一种基于De Bruijn网络结构的矩阵乘法的并行算法,分析了它的加速比、效率等性能及可扩展性,通过与Cannon算法的比较,证明它的时间复杂度等效于Cannon算法,最后通过实验验证了这个结论的正确性.
在De Bruijn網絡中進行併行矩陣乘法運算,算法簡單,容易實現.首先介紹瞭De Bruijn網絡結構,然後提齣瞭一種基于De Bruijn網絡結構的矩陣乘法的併行算法,分析瞭它的加速比、效率等性能及可擴展性,通過與Cannon算法的比較,證明它的時間複雜度等效于Cannon算法,最後通過實驗驗證瞭這箇結論的正確性.
재De Bruijn망락중진행병행구진승법운산,산법간단,용역실현.수선개소료De Bruijn망락결구,연후제출료일충기우De Bruijn망락결구적구진승법적병행산법,분석료타적가속비、효솔등성능급가확전성,통과여Cannon산법적비교,증명타적시간복잡도등효우Cannon산법,최후통과실험험증료저개결론적정학성.
