OpenCL Programming Guide

[Constance]

Nguyên văn bởi CAM

mình chưa xem file ppt và đã đọc hết pdf rùi, cái món này chắc không ai dám 'xơi', hoho, ở đây programmer như constance mình đoán không nhiều, nhưng constance có thể post 1 vài bài tập dễ dễ (mình không biết làm đâu) vì muốn xem tác dụng thực tế của bài tập dạng này,

Cảm ơn trước,

Thực tế đơn giản của bài tập dạng này thì có lẽ kinh điển nhất là bài toán nhân ma trận. Giả sử ta có 2 ma trận A và B với kích thước bất kỳ nhưng đảm bảo thỏa đúng A (m x n) và B (n x p). Khi đó thực hiện bài toán nhân 2 ma trận theo cách tính tuần tự ta phải cần ít nhất 2 vòng lặp: vòng lặp đầu tiên duyệt ta duyệt qua các hàng ngang của ma trận thứ nhất. Trong mỗi lần lặp như vậy lại duyệt tiếp qua các hàng dọc của ma trận thứ hai để tổng các tích cho từng giá trị trên ma trận đích tương ứng --> tốn thêm một vòng lặp nữa. Nhưng nếu thực hiện song song theo cách code của OpenCL thì ta chỉ cần mỗi work-item làm việc tương ứng với từng phần tử trên ma trận đích thực hiện việc cộng tổng các tích trên một hàng của A và một cột của B lại để ra kết quả, như vậy phép tính sẽ nhanh hơn vì mỗi work-item làm việc song song với work-item khác. Cách đó gọi là nhân ma trận theo kiểu lát gạch.

Hoặc đơn giản hơn ta có thể thực hiện phép cộng ma trận A và B với nhau cho ra ma trận C. Nếu tuần tự thì ta duyệt từng hàng và từng cột trên 2 ma trận, cộng lại rồi cho ra kết quả trên C. Nhưng nếu song song trên OpenCL thì ta hoàn toàn làm theo kiểu: mỗi work-item là một phần tử trên ma trận C (giả sử work-item x nào đó), tức là C[x] = A[x] + B[x], một lệnh duy nhất được thực hiện đồng thời cho tất cả phần tử trên mảng C.

P/S: MacVN mình toàn "chân nhân bất lộ tướng" không đó bác, em gà múa rìu qua mắt thợ thôi hehe.

[buithuyen]

xem hộ mình link slide nhé. thanks