Nghiên cứu về thuật toán lập lịch tác vụ trong môi trường tính toán không đồng nhất

Trường đại học

Auburn University

Người đăng

Ẩn danh

Thể loại

dissertation

2006

136
0
0

Phí lưu trữ

30.000 VNĐ

Mục lục chi tiết

DISSERTATION ABSTRACT

ACKNOWLEDGMENTS

TABLE OF CONTENTS

1. CHAPTER 1: INTRODUCTION

1.4. Task Scheduling in Heterogeneous Computing Environments

1.5. NP-Complete Problems

1.6. Research Objectives and Outline

2. CHAPTER 2: LITERATURE REVIEW

2.1. Scheduling a Parallel Application Represented by a Directed Acyclic Graph onto a Network of Heterogeneous Processors to Minimize the Make-Span

2.1.1. Directed Acyclic Graphs

2.1.3. The Best Imaginary Level Algorithm

2.1.4. The Generalized Dynamic Level Algorithm

2.1.5. The Levelized Min-Time Algorithm

2.1.6. The Heterogeneous Earliest Finish Time Algorithm

2.1.7. The Critical Path on Processor Algorithm

2.1.8. The Fast Critical Path Algorithm

2.1.9. The Fast Load Balancing Algorithm

2.1.10. The Hybrid Re-mapper Algorithm

2.2. Scheduling a Parallel Application Represented by a Set of Independent Tasks onto a Network of Heterogeneous Processors to Minimize the Make-Span

2.2.1. The Min-Max and the Max-Min Algorithm

2.2.3. The Sufferage Algorithm

3. CHAPTER 3: THE HETEROGENEOUS CRITICAL NODE FIRST ALGORITHM

3.2. The HCNF Algorithm

3.3. Gaussian Elimination Graphs

3.5. Parametric Random Graph Generator

3.5.1. Conclusion

4. CHAPTER 4: THE HETEROGENEOUS LARGEST TASK FIRST ALGORITHM

4.2. The HLTF Algorithm

4.3. Theoretical Non-Equivalence of Sufferage and HLTF

4.1. Comparison of Make-span

4.2. Comparison of Running Times

5. CHAPTER 5: SCHEDULING INDEPENDENT TASKS WITH DISPATCH TIMES

5.2. The EFT-DT Algorithm

5.3. Example Run of EFT-DT

5.4. Simulation Study

6. CHAPTER 6: CONCLUSION

BIBLIOGRAPHY

Bài luận văn "Nghiên cứu về thuật toán lập lịch tác vụ trong môi trường tính toán không đồng nhất" của tác giả Prashanth C. Sai Ranga, dưới sự hướng dẫn của các giảng viên tại Đại học Auburn, tập trung vào việc phát triển các thuật toán tối ưu nhằm cải thiện hiệu suất lập lịch trong các hệ thống tính toán không đồng nhất. Nghiên cứu này không chỉ giúp độc giả hiểu rõ hơn về các thách thức trong việc quản lý và phân phối tài nguyên tính toán mà còn cung cấp cái nhìn sâu sắc về các giải pháp khả thi để tối ưu hóa quy trình này.

Để mở rộng kiến thức của bạn về các thuật toán và công nghệ liên quan, bạn có thể tham khảo thêm bài viết Tùy Biến Thuật Toán Mã Khối Cho Bộ Thư Viện OpenSSL, nơi thảo luận về việc tối ưu hóa mã hóa trong các ứng dụng công nghệ thông tin. Ngoài ra, Luận văn về tự động hóa và sửa lỗi cho các lỗi biến thể trong dòng sản phẩm phần mềm cũng có thể cung cấp cho bạn những hiểu biết bổ ích về cách quản lý và sửa lỗi trong các hệ thống phần mềm phức tạp. Cuối cùng, bài viết Luận văn thạc sĩ về quản lý sự cố hạ tầng mạng bằng hệ thống thông tin số hóa sẽ giúp bạn nắm bắt thêm về quản lý sự cố trong các mạng tính toán, một khía cạnh quan trọng trong việc duy trì hiệu suất và độ tin cậy của hệ thống.

Những liên kết này không chỉ mở rộng kiến thức của bạn mà còn tạo cơ hội để khám phá các khía cạnh khác nhau trong lĩnh vực công nghệ thông tin và kỹ thuật phần mềm.