Thuật toán trên được cài đặt thử nghiệm trên mạng LAN và sử dụng mô hình truyền thông điệp dựa trên Ethernet. Cấu hình của các Workstation như sau:
CPU Memory Card mạng
Kết quả thực nghiệm đo được trên thuật toán Guass trên như sau: Đầu vào: Mảng 2-chiều a và mảng 1-chiều b.
Kết quả : Đo được thời gian thực hiện (tính bằng giây) trên các máy tham gia
Bậc Một máy Hai máy
4x4 0.1 1.29 6x6 0.79 1.62 10x10 1.87 3.54 15x15 3.71 5.73 20x20 8 10.06 25x25 16.53 17.03 30x30 28.15 28.17 35x35 46.51 48.64 40x40 72.42 67.82 45x45 101.54 95.5 50x50 137 130.46 55x55 172.9 164.46
Biểu đồ so sánh giữa thời gian và số chiều của ma trận.
Từ dữ liệu của hai bảng trên ta có nhận xét sau:
- Nếu số chiều của ma trận càng nhỏ thì thời gian tính toán rất ít trong khi đó thời gian truyền thông nhiều. Do đó, một máy thì thời gian thực hiện nhanh hơn.
- Nếu số chiều của ma trận càng lớn thì thời gian tính toán càng lớn. Do đó, hai máy thì thời gian thực hiện nhanh hơn một máy.
- Thuật toán trên được cài đặt theo cách phân chia tác vụ động, vì vậy cứ máy khách tính toán xong gởi kết quả về máy chủ, máy chủ tập hợp kết quả, sau đó tiếp tục phân chi công việc và gởi yêu cầu đi. Do vậy, thời gian truyền thông rất nhiều.Ví dụ số chiều của ma trận là 51 và có hai máy tham gia tính toán, như vậy số lần truyền thông cho một máy là: 25*2=50 lần truyền thông, hai máy : 2*25*2=100 lần truyền thông. Vì vậy nếu thuật toán cài đặt trên mạng LAN thì không tối ưu vì thời gian truyền thông giữa các máy lớn, nếu cài trên máy tính song song thì hiệu quả rất cao.
KẾT LUẬN
Qua thời gian nghiên cứu và thực hiện luận văn, chúng tôi đã được một số kết quả nhỏ sau đây:
- Nắm được cách tổ chức và kiến trúc máy tính song song, các mô hình lập trình song song
- Nghiên cứu các nguyên lý, các cách tiếp cận để thiết kế thuật toán song song, các phương pháp biến đổi nhằm loại bỏ các phụ thuộc dữ liệu để chuyển từ một chương trình tuần tự về chương trình song song. Thông qua đó, chúng tôi đã phân tích và đánh giá được thuật toán song song ….
- Khảo sát và chuyển đổi một số thuật toán từ môi trường tuần tự sang môi trường song song.
- Cài đặt thử nghiệm thuật toán giải hệ phương trình tuyến tính trên môi trường mạng LAN với mô hình truyền thông điệp.
Hướng phát triển của luận văn:
- Giải quyết triệt để các bài toán đặt ra, có thể xây dựng và phát triển giải thuật song song cho nhiều lớp bài toán phi tuyến khác nữa.
- Xác định ngưỡng của chương trình, tức là đối với mỗi thuật toán cần bao nhiêu bộ xử lý là tốt nhất
- Nếu có đầy đủ cơ sở vật chất nên thử nghiệm thuật toán trên các cấu trúc song song khác nhau, trên cơ sở đó mới có những nhận xét và đánh giá chính xác về thuật toán khi thực hiện trên mỗi loại kiến trúc song song này.