| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| Chapter 1 Introduction | 第11-16页 |
| ·Opportunities and Challenges | 第11-14页 |
| ·Research Contents and Contributions | 第14-15页 |
| ·Organization of the Dissertation | 第15-16页 |
| Chapter 2 Background and Related Works | 第16-35页 |
| ·Background | 第16-29页 |
| ·Flash Memory | 第16-17页 |
| ·SSD Internal Architecture | 第17-20页 |
| ·SSD Performance Experiments | 第20-28页 |
| ·Conclusions | 第28-29页 |
| ·Related Works | 第29-35页 |
| ·External Sorting and Sort Merge Join | 第29-32页 |
| ·Energy Efficiency | 第32-35页 |
| Chapter 3 Parallel Sort Merge Join Algorithm | 第35-47页 |
| ·Tradition Sort-Merge Join | 第35-36页 |
| ·Overlapped I/O time | 第36-37页 |
| ·Parallel Sort-Merge Join Algorithm | 第37-44页 |
| ·Sort Phase | 第38-43页 |
| ·Join Phase | 第43-44页 |
| ·Exploit SSD Internal Parallelism | 第44-46页 |
| ·Summary | 第46-47页 |
| Chapter 4 Power Control For Parallel Sort Merge-Join Algorithm | 第47-61页 |
| ·System Power Model | 第47-49页 |
| ·Process-Level Power Model | 第49-55页 |
| ·Closed-Loop Control Theory | 第49-50页 |
| ·Processor Usage Ratio | 第50-51页 |
| ·Disk Usage Ratio | 第51页 |
| ·Software Power Meter | 第51-55页 |
| ·Process-Level Power Model | 第55页 |
| ·Power Control Algorithm | 第55-58页 |
| ·Adapt Power Control for Parallel Sort Merge Join | 第58-60页 |
| ·Summary | 第60-61页 |
| Chapter 5 Experimental Evaluation | 第61-75页 |
| ·Data Generation | 第61-62页 |
| ·Experiments and Performance Analysis | 第62-74页 |
| ·The Effect of Relation Size | 第62页 |
| ·The Effect of Buffer Allocation Scheme | 第62-63页 |
| ·The Effect of Using SSD Internal Parallelism | 第63-64页 |
| ·Analysis and Comparison of Energy Efficiency | 第64-66页 |
| ·The Effect of Number of Fan-in | 第66-67页 |
| ·The Effect of Memory Size | 第67-68页 |
| ·Power Control Algorithm Evaluation | 第68-72页 |
| ·Comparisons of Energy Efficiency and Benefits of Power Capping | 第72-74页 |
| ·Summary | 第74-75页 |
| Chapter 6 Conclusion and Future Works | 第75-76页 |
| ·Conclusion | 第75页 |
| ·Future works | 第75-76页 |
| Bibliography | 第76-81页 |
| Publication Papers | 第81-82页 |
| Acknowledgement | 第82页 |
