Phân tích & Thiết kế Giải thuật nâng cao Tính toán song song Parallel computing

Tính toán song song Parallel computing

PowerPoint Presentation

Giới thiệu

Giới thiệu (TT)

Đánh giá hiệu quả GT

Đánh giá (TT)

NN Giả Để biểu diễn thuật toán

Mô hình song song

Kiến trúc song song phân loại của Flynn

10 máy song song mạnh nhất http ://www.top500.org

Giải thuật song song

Luật Amdahl

Speedup

Mô hình song song Đồ thị không có chu trình (DAG)

Slide 15

Giả thiết trên DAG

Schedule

Ví dụ

Slide 19

Mô hình song song Mô hình bộ nhớ chung (shared memory)

Mô hình bộ nhớ chung (tt)

Ví dụ nhân vector với ma trận

Giải thuật tính Ax với mô hình MIMD

Lưu ý

Slide 25

Giải thuật tính sum

Các modes của PRAM

Giải thuật nhân ma trận

Mô hình mạng network model

Ví dụ

Giải thuật Matrix x vector trên ring

Giải thuật bất đồng bộ

Phân tích giải thuật

Mắt lưới Mesh

Đặc điểm của mắt lưới

Ví dụ nhân ma trận trên mesh

Mô tả giải thuật

Hybercube

Ví dụ hybercube d=4

Đặc điểm của Hybercube

Tính tổng của dãy số

Ví dụ với n=8

broadcast

Ví dụ d=3

Nhân ma trận trên hybercube

Nhân ma trận trên hybercube (tt)

Nhân ma trận trên hybercube(tt)

Minh hoạ nhân A2x2B2x2 Dùng 8 processors

So sánh các mô hình

Slide 50

Đánh giá hiệu quả của các giải thuật song song

Đánh giá hiệu quả của các giải thuật song song (tt)

Định lý Brent

Tính tổng số n=2k nguyên

Slide 55

Phân tích giải thuật (tt)

Khái niệm tối ưu tính toán

Slide 58

Tài liệu tham khảo