面向計算機體系結(jié)構(gòu)的程序優(yōu)化計算機科學(xué)導(dǎo)論第七講-文庫吧資料
2024-08-14 14:46本頁面
【正文】 化 X: Y: Z: 68 ? 分塊計算的示意圖 1. X和 Y的灰色部分進行乘加運 算 ， 可得到 Z的灰色部分的結(jié)果 2. X和 Y的灰色部分分別由若干 行和若干列構(gòu)成 3. 對 X和 Y進行分塊 ， 通過增加 循環(huán)來分塊計算 b n 矩陣乘算法及其優(yōu)化 X: Y: Z: 69 ? 矩陣乘算法的優(yōu)化 – 仍假定 n能由 b整除 , 假定 Z的元素已經(jīng)先行置初值 for (ii = 0。 } 矩陣乘算法及其優(yōu)化 35 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 好 為 n2/c (即 Y 都可入緩存 ) 灰色表示在緩存中 36 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 好 為 n2/c (即 Y 都可入緩存 ) 灰色表示在緩存中 37 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 好 為 n2/c (即 Y 都可入緩存 ) 灰色表示在緩存中 38 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 好 為 n2/c (即 Y 都可入緩存 ) 灰色表示在緩存中 39 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 好 為 n2/c (即 Y 都可入緩存 ) 灰色表示在緩存中 40 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 好 為 n2/c (即 Y 都可入緩存 ) 灰色表示在緩存中 41 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 好 為 n2/c (即 Y 都可入緩存 ) 灰色表示在緩存中 42 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 好 為 n2/c (即 Y 都可入緩存 ) 灰色表示在緩存中 43 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 壞 為 n3 (緩存 連 Y的一列數(shù) 據(jù)都不能駐留 ) 灰色表示在緩存中 44 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 壞 為 n3 (緩存 連 Y的一列數(shù) 據(jù)都不能駐留 ) 灰色表示在緩存中 45 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 壞 為 n3 (緩存 連 Y的一列數(shù) 據(jù)都不能駐留 ) 灰色表示在緩存中 46 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 壞 為 n3 (緩存 連 Y的一列數(shù) 據(jù)都不能駐留 ) 灰色表示在緩存中 47 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 灰色表示在緩存中 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 壞 為 n3 (緩存 連 Y的一列數(shù) 據(jù)都不能駐留 ) 48 緩存再也放不下了 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 灰色表示在緩存中 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 壞 為 n3 (緩存 連 Y的一列數(shù) 據(jù)都不能駐留 ) 49 一個元素 n次未命中 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素 矩陣乘算法及其優(yōu)化 灰色表示在緩存中 完成 Z一行 元素 的計算過 程中，因取 Y而出現(xiàn)的緩存 未命中次數(shù) 最 壞 為 n3 (緩存 連 Y的一列數(shù) 據(jù)都不能駐留 ) 50 開始計算第 2個元素 j = 0, 1, … , n ?1 i = 0 X Y ? 矩陣乘算法 – 當使用 X的一行時 ， 需要逐列訪問 Y的所有元素
公司管理相關(guān)推薦
鄂ICP備17016276號-1