Thời gian tính tốn song song của WNPA-3DT với kịch bản 3

Một phần của tài liệu (LUẬN văn THẠC sĩ) thuật toán lập kế hoạch mạng WiMAX trên địa hình 3d GIS (Trang 65 - 66)

Bảng 7 mơ tả các số liệu về thời gian tính tốn song song của WNPA-3DT ở kịch bản 3. Giống như các kết quả ở kịch bản 1, việc sử dụng thuật toán WNPA- 3DT với nhiều bộ xử lý giúp giảm thời gian tính tốn của thuật tốn. Một điều thú vị là thời gian tính tốn song song trong kịch bản 3 thậm chí cịn nhỏ hơn cả ở kịch bản 1. Ví dụ, việc sử dụng bốn bộ xử lý trong kịch bản 3 mất trung bình 1684 giây trong khi ở kịch bản 1 tận 2156 giây. Hình 4.10 mơ tả rõ hơn chi tiết này. Cuối

cùng, bằng việc sử dụng các giá trị tăng tốc và hiệu quả, chúng tôi cũng đã xác định

được số bộ xử lý tối ưu cho kịch bản này cũng là bốn bộ xử lý.

Bảng 8 thể hiện thời gian tính tốn song song của WNPA-3DT. Khi chúng tơi tiến hành thực nghiệm trên địa hình lớn, thời gian tính tốn là khá lớn, ví dụ từ 2.16 tới 15.99 giờ để tìm ra các giải pháp như được mơ tả trong bảng 4. Do đó mà tính tốn song song là cần thiết trong những trường hợp như thế này.

Giống như các kịch bản trước đó về sự hiệu quả của việc sử dụng WNPA- 3DT với nhiều bộ xử lý, với việc tính tốn các chỉ số tăng tốc và hiệu quả, số bộ xử lý tối ưu trong trường hợp này cũng được xác định là 4 bộ. Hình 4.11 thể hiện sự so sánh về thời gian tính tốn giữa kịch bản 1 và kịch bản 4.

Một phần của tài liệu (LUẬN văn THẠC sĩ) thuật toán lập kế hoạch mạng WiMAX trên địa hình 3d GIS (Trang 65 - 66)

Tải bản đầy đủ (PDF)

(78 trang)