| 摘要 | 第1-5页 |
| Abstract | 第5-11页 |
| List of Figures | 第11-13页 |
| List of Tables | 第13-14页 |
| Acronym | 第14-15页 |
| Chapter 1 Heterogeneous Computing: Introduction & Overview | 第15-29页 |
| ·Motivation | 第15-16页 |
| ·Applications of Heterogeneous Computing | 第16-18页 |
| ·Distributed Supercomputing | 第16页 |
| ·High-Throughput Computing | 第16-17页 |
| ·On-Demand Computing | 第17页 |
| ·Data-Intensive Computing | 第17页 |
| ·Collaborative Computing | 第17-18页 |
| ·Characteristics of HC Systems and Computational Grids | 第18-19页 |
| ·Heterogeneity at Multiple Levels | 第18页 |
| ·Unpredictable Structure | 第18页 |
| ·Dynamic Behavior | 第18-19页 |
| ·Multiple Administrative Domains | 第19页 |
| ·Research Challenges for HC | 第19-22页 |
| ·Programming Model and Tools | 第19-20页 |
| ·Resource Management | 第20页 |
| ·Network Protocols and Infrastructure | 第20页 |
| ·Security | 第20-21页 |
| ·Task Scheduling | 第21-22页 |
| ·Task Scheduling: Background and Related Work | 第22-26页 |
| ·A Motivational Example | 第22-23页 |
| ·NP-Completeness of Mapping Problem | 第23-24页 |
| ·Scheduling Taxonomies | 第24-26页 |
| ·Contributions | 第26-27页 |
| ·Structure of Thesis | 第27-29页 |
| Chapter 2 Determining Efficient Task Scheduling Algorithm | 第29-43页 |
| ·Introduction | 第29-30页 |
| ·Simulation Model | 第30-31页 |
| ·Task Scheduling Heuristics Descriptions | 第31-39页 |
| ·Preliminary Definitions | 第32页 |
| ·Minimum Execution Time | 第32-33页 |
| ·Opportunistic Load Balancing | 第33页 |
| ·Minimum Completion Time | 第33-34页 |
| ·Minmin | 第34-35页 |
| ·Maxmin | 第35-36页 |
| ·Heaviest Task First | 第36-37页 |
| ·WMTGMin | 第37-38页 |
| ·Sufferage | 第38-39页 |
| ·Results and Discussion | 第39-42页 |
| ·Summary | 第42-43页 |
| Chapter 3 Heuristic Algorithm for Task Scheduling in Heterogeneous Computing Environment | 第43-71页 |
| ·Introduction | 第43-45页 |
| ·Problem Definition | 第45-47页 |
| ·High Standard Deviation First Heuristic | 第47-53页 |
| ·Results and Discussion | 第53-70页 |
| ·Dataset | 第53-54页 |
| ·Comparative Performance Evaluation | 第54-55页 |
| ·Inconsistent ETCs | 第55-60页 |
| ·Fixed machine heterogeneity & variable task heterogeneity | 第55-57页 |
| ·Fixed machine heterogeneity & variable task heterogeneity | 第57-60页 |
| ·Consistent ETCs | 第60-65页 |
| ·Fixed machine heterogeneity & variable task heterogeneity | 第60-62页 |
| ·Fixed task heterogeneity & variable machine heterogeneity | 第62-65页 |
| ·Partially-consistent ETCs | 第65-70页 |
| ·Fixed machine heterogeneity & variable task heterogeneity | 第65-67页 |
| ·Fixed task heterogeneity & variable machine heterogeneity | 第67-70页 |
| ·Summary | 第70-71页 |
| Chapter 4 QoS Guided Scheduling Algorithm | 第71-81页 |
| ·Introduction | 第71-72页 |
| ·QoS Guided Scheduling Model | 第72-73页 |
| ·Proposed QoS Algorithm | 第73-77页 |
| ·Terminology | 第74-77页 |
| ·Simulation and Results | 第77-80页 |
| ·Summary | 第80-81页 |
| Chapter 5 Task Partitioning Based Heuristic Algorithms | 第81-98页 |
| ·Introduction | 第81-82页 |
| ·Problem Definition | 第82-83页 |
| ·Task Partitioning Heuristic | 第83-88页 |
| ·Heuristics Notation | 第87-88页 |
| ·Experimental Results and Analysis | 第88-96页 |
| ·Dataset | 第88-89页 |
| ·Comparative Performance Evaluation | 第89-96页 |
| ·Algorithm to Find Best Heuristic | 第96-97页 |
| ·Summary | 第97-98页 |
| Conclusions | 第98-101页 |
| References | 第101-112页 |
| Publications | 第112-114页 |
| Declaration | 第114-116页 |
| Acknowledgments | 第116-117页 |
| Resume | 第117页 |
