统计与决策
統計與決策
통계여결책
2006年
19期
131~131
,共null页
数值计算 计算速度 数组 并行算法 效率分析 时间复杂度 运算能力 计算问题
數值計算 計算速度 數組 併行算法 效率分析 時間複雜度 運算能力 計算問題
수치계산 계산속도 수조 병행산법 효솔분석 시간복잡도 운산능력 계산문제
在进行并行效率分析的时候,我们希望能找到一个计算量比较大的程序进行分析和研究。由于矩阵乘法的计算量大,通常用来对计算机的浮点运算能力进行测试。此外,许多数值代数中的计算问题最终会归结到有矩阵乘法的计算。因此,有效的矩阵乘并行算法在实际应用中是非常重要的。而且矩阵向量乘的计算时间复杂度对于并行结果会有比较大影响,特别是问题规模比较容易根据需要构造。在我们的一次并行算法的效率分析过程中,发现大数组对数值计算的效率的影响是极其重大。
在進行併行效率分析的時候,我們希望能找到一箇計算量比較大的程序進行分析和研究。由于矩陣乘法的計算量大,通常用來對計算機的浮點運算能力進行測試。此外,許多數值代數中的計算問題最終會歸結到有矩陣乘法的計算。因此,有效的矩陣乘併行算法在實際應用中是非常重要的。而且矩陣嚮量乘的計算時間複雜度對于併行結果會有比較大影響,特彆是問題規模比較容易根據需要構造。在我們的一次併行算法的效率分析過程中,髮現大數組對數值計算的效率的影響是極其重大。
재진행병행효솔분석적시후,아문희망능조도일개계산량비교대적정서진행분석화연구。유우구진승법적계산량대,통상용래대계산궤적부점운산능력진행측시。차외,허다수치대수중적계산문제최종회귀결도유구진승법적계산。인차,유효적구진승병행산법재실제응용중시비상중요적。이차구진향량승적계산시간복잡도대우병행결과회유비교대영향,특별시문제규모비교용역근거수요구조。재아문적일차병행산법적효솔분석과정중,발현대수조대수치계산적효솔적영향시겁기중대。