Thạc Sĩ Nghiên cứu và phát triển giải thuật định thời cho lớp bài toán parameter sweep trên môi trường tính

NGHIÊN CỨU VÀ PHÁT TRIỂN GIẢI THUẬT ĐỊNH THỜI CHO LỚP BÀI TOÁN PARAMETER SWEEP TRÊN MÔI TRƯỜNG TÍNH TOÁN LƯỚI


TRẦN CÔNG TÚ​

Trang nhan đề
Mục lục

Chương_1: Giới thiệu

Chương 2: Nhu cầu tính toán và công nghệ lưới.

Chương 3 Định thời trên môi trường tính toán lưới.

Chương 4: Giải thuật định thời cho ứng dụng Parameter Sweep.

Chương 5: Thử nghiệm và đánh giá.

Chương 6: Kết luận và hướng phát triễn.

Tài liệu tham khảo

Mục lục
Chương 1. GIỚI THIỆU . 1
Chương 2. NHU CẦU TÍNH TOÁN VÀ CÔNG NGHỆ LƯỚI 3
2.1. Nhu cầu tính toán và giải pháp . 3
2.2. Công nghệ lưới . 4
2.3. Ứng dụng parameter sweep 6
Chương 3. ĐỊNH THỜI TRÊN MÔI TRƯỜNG TÍNH TOÁN LƯỚI 8
3.1. Định thời trên lưới 8
3.2. Một số dự án và sản phẩm 9
3.3. Các giải thuật định thời liên quan 11
3.3.1. MET (Minimum Excecution Time) 12
3.3.2. MCT (Minimum Completion Time) . 13
3.3.3. RR (Round-robin) . 13
3.3.4. DFPLTF (Dynamic Fastest Processor to Largest Task First) . 14
3.3.5. Min-Min 14
3.3.6. Max-Min . 16
3.3.7. Duplex . 17
3.3.8. Partitioning 17
3.3.9. Sufferage . 17
3.3.10. XSufferage 19
Chương 4. GIẢI THUẬT ĐỊNH THỜI CHO ỨNG DỤNG PARAMETER SWEEP . 22
4.1. Mô hình bài toán 22
4.2. Thuật giải SufMin 24
4.3. Thuật giải DMin-Min . 27
4.4. Thuật giải DMax-Min 28
4.5. Thuật giải DSufferage 29
Chương 5. THỬ NGHIỆM VÀ ĐÁNH GIÁ 33
Chương 6. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 41
TÀI LIỆU THAM KHẢO 43ii
Danh mục hình
Hình 2.1: Môi trường tính toán lưới điển hình [18] 5
Hình 2.2: Mô hình một ứng dụng parameter sweep [8] 6
Hình 3.1: Thuật giải Min-Min 15
Hình 3.2: Thuật giải Max-Min 16
Hình 3.3: Thuật giải Sufferage 18
Hình 3.4: Thuật giải XSufferage . 20
Hình 4.1: Mô hình ứng dụng parameter sweep cần giải quyết 22
Hình 4.2: Phương thức schedule() của giải thuật SufMin . 24
Hình 4.3: Phương thức estimate(x,y) của giải thuật SufMin . 24
Hình 4.4: Phương thức estimate(x,y) cải tiến của giải thuật SufMin 25
Hình 4.5: Phương thức schedule() của giải thuật DMin-Min 27
Hình 4.6: Phương thức schedule() của giải thuật DMax-Min . 28
Hình 4.7: Phương thức schedule() của giải thuật DSufferage . 30
Hình 4.8: Phương thức estimate(x,y) của giải thuật DSufferage . 30
iii
Danh mục biểu đồ kết quả
Biểu đồ 1: Số cụm tài nguyên 3, tổng số host 8, số ứng dụng 3, tổng số tác vụ 11 34
Biểu đồ 2: Số cụm tài nguyên 3, tổng số host 8, số ứng dụng 3, tổng số tác vụ 11 35
Biểu đồ 3: Số cụm tài nguyên 13, tổng số host 308, số ứng dụng 6, tổng số tác vụ 147 36
Biểu đồ 4: Số cụm tài nguyên 21, tổng số host 951, số ứng dụng 14, tổng số tác vụ 778 37
Biểu đồ 5: Số cụm tài nguyên 10, tổng số host 144, số ứng dụng 18, tổng số tác vụ 370 38
Biểu đồ 6: Số cụm tài nguyên 13, tổng số host 116, số ứng dụng 100, tổng số tác vụ 1132
. 39