6. Bố cục của luận án
1.6Các nhiệm vụ trong luận án
Luận án tập trung vào 4 nhiệm vụ trọng tâm sau đây:
Nhiệm vụ thứ nhất: Nghiên cứu tổng hợp các lý thuyết về sử dụng mạng hàng đợi đóng có nghiệm dạng tích các xác suất, mạng Petri thời gian ngẫu nhiên
25
chung và mạng Petri có mầu cho mô hình hóa và phân tích, đánh giá hiệu năngphân tích, đánh giá hiệu năng của các hệ thống tính toán song song. Xác định mức tăng tốc theo luật Amdahl, một trong những thông số hiệu năng của hệ thống tính toán song song. Tổng hợp các lý thuyết chung này được trình bày trong Chương 2 của luận án.
Nhiệm vụ thứ hai: Trên cơ sở các nghiên cứu trong Nhiệm vụ 1, tác giả đề xuất mô hình mạng hàng đợi đóng dạng tích, mạng Petri thời gian ngẫu nhiên chung và mạng Petri có màu cho mô phỏng và phân tích, đánh giá hiệu năng của các kiến trúc chip đa lõi và các hệ thống tính toán song song ghép cụm. Nhiệm vụ này được thể hiện trong Chương 3 và Chương 4 (các mục 4.1 và 4.2.) của luận án.
Nhiệm vụ thứ ba: Phân tích ảnh hưởng của trễ truyền thông đến một trong các thông số hiệu năng là mức tăng tốc của hệ thống tính toán song song và đề xuất công thức tính trễ truyền thông cho một số cấu trúc mạng liên kết được sử dụng phổ biến trong các kiến trúc song song. Nhiệm vụ này được thể hiện trong Chương 4
của luận án.
Nhiệm vụ thứ tư: thực hiện thiết kế thuật toán và thử nghiệm bài toán thám mã mật khẩu tài liệu MS Office Word trên hệ thống tính toán song song sử dụng mô hình cụm máy tính kết hợp vi xử lý đa lõi và đánh giá sự ảnh hưởng của trễ truyền thông đến hiệu năng của hệ thống. Nội dung này được trình bày trong mục 4.3 của luận án.