Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Parallel Processing & Distributed Systems: Lecture 10 - Matrix Multiplication includes Sequential matrix multiplication, Algorithms for processor arrays (Matrix multiplication on 2-D mesh SIMD model, Matrix multiplication on hypercube SIMD model), Matrix multiplication on UMA multiprocessors, Matrix multiplication on multicomputers. | Matrix Multiplication Prepared by Thoai Nam Lectured by Tran Vu Pham 1. Outline Sequential matrix multiplication Algorithms for processor arrays - Matrix multiplication on 2-D mesh SIMD model - Matrix multiplication on hypercube SIMD model Matrix multiplication on UMA multiprocessors Matrix multiplication on multicomputers Khoa Khoa Học Kỹ Thuật Máy Tính - Trường Đại Học Bách Khoa TP. HCM -2- Sequential Matrix Multiplication Global a 0.l-1 0.m-1 b 0.m-1 0.n-1 Matrices to be multiplied c 0.l-1 0.n-1 t Product matrix Accumulates dot product i j k Begin for i 0 to l-1 do for j 0 to n-1 do t 0 for k 0to m-1 do t t a i k b k j endfor k c i j k endfor j endfor i End. Khoa Khoa Học Kỹ Thuật Máy Tính - Trường Đại Học Bách Khoa TP. HCM .