GIẢI THUẬT XỬ LÝ SONG SONG VÀ PHÂN BỐ

BÀI THỰC HÀNH SỐ 1

NHÂN HAI MA TRẬN SỬ DỤNG LẬP TRÌNH SONG SONG

--------------

1. MỤC TIÊU
- Sinh viên sẽ hiểu và áp dụng khái niệm lập trình song song vào việc nhân ma trận.
- Sinh viên sẽ làm quen với ngôn ngữ Python, các thư viện chuẩn của nó và cách tối ưu
hóa hiệu suất tính toán qua lập trình song song.

2. YÊU CẦU BÀI TOÁN

- Input: Hai ma trận ngẫu nhiên kích thước 5000x5000.
- Mô tả: Thực hiện phép nhân hai ma trận này sử dụng lập trình song song để tối ưu
hóa việc sử dụng tài nguyên.
- Output: Kết quả phép nhân ma trận.

Yêu cầu khác: Đo và in ra thời gian cần thiết để thực hiện phép nhân ma trận. So sánh thời
gian thực thi giữa việc sử dụng lập trình song song và không sử dụng. Bạn có nhận xét gì về
hiệu suất?

Lưu ý:

- Không sử dụng numpy.dot để nhân 2 ma trận. Không sử dụng các thư viện của bên
thứ 3 (vd: joblib, …). Chỉ được sử dụng các module của thư viện chuẩn Python.
- Viết hàm nhân 2 ma trận đúng tên hàm, các tham số đầu vào và tên biến chứa kết
quả như hướng dẫn trên lớp để tránh bị lỗi khi nộp lên hệ thống kiểm tra và chạy các
test case.
3. NỘP BÀI VÀ ĐÁNH GIÁ
- Các nhóm nộp mã nguồn Python đã viết (bản cuối cùng) lên hệ thống đã cung cấp.
Sử dụng key đã cấp cho từng nhóm để nộp bài. Mã nguồn cần qua hết các tests và
không bị lỗi.
- Các nhóm lên trình bày, giải thích mã nguồn bản cuối cùng đã nộp, mô tả cách tiếp
cận vấn đề, các khó khăn gặp phải và cách giải quyết chúng, cùng với các nhận xét về
hiệu suất tại buổi báo cáo được thông báo trên lớp. Tất cả các thành viên trong nhóm
phải có mặt ở buổi báo cáo của nhóm mình.
- Các trường hợp nộp bài trễ, báo cáo trễ, sao chép, gian lận sẽ xử lý tùy mức độ (trừ
30%-100% điểm).