Title Page
Abstract
Contents
Chapter 1. Introduction 9
1.1. Background 9
1.2. Contributions 10
1.3. Thesis Roadmap 10
Chapter 2. Related Works 11
2.1. Existing Systems 11
2.2. TilePACK 11
2.3. Query Representation as a Directed Acyclic Graph 15
Chapter 3. Method 17
3.1. Problem Statement 17
3.2. Consumer Count Algorithm 17
3.3. Improved Buffer Policy 19
Chapter 4. Experiments 20
4.1. Settings 20
4.2. Datasets 21
4.3. Results 22
4.3.1. Non-negative Matrix Factorization (NMF) 22
4.3.2. Logistic Regression (LR) 26
Chapter 5. Conclusion 31
Chapter A. Appendix 33
A.1. Experiments with Modified Parameters 33
A.2. Experiments on Different Storage Device 36
Bibliography 38
초록 41
Table 4.1. Discarded Temporary Data in TilePACK Consumer Cnt (NMF) 24
Table 4.2. Total Amount of Disk Reads in TilePACK Systems (NMF) 24
Table 4.3. Total Amount of Disk Writes in TilePACK Systems (NMF) 24
Table 4.4. Discarded Temporary Data in TilePACK Consumer Cnt (LR) 27
Table 4.5. Total Amount of Disk Reads in TilePACK Systems (LR) 29
Table 4.6. Total Amount of Disk Writes in TilePACK Systems (LR) 29
Table A.1. Discarded Temporary Data in TilePACK Consumer Cnt with Increased Iterations (NMF) 33
Table A.2. Total Amount of Disk Reads in TilePACK Systems (NMF, 7 Iterations) 34
Table A.3. Total Amount of Disk Writes in TilePACK Systems (NMF, 7 Iterations) 34
Figure 2.1. Architectural Outline of TilePACK 12
Figure 2.2. Example of Adding Two Matrices in Materialization Method 13
Figure 2.3. Example of Adding Two Matrices in Pipelined Method 13
Figure 2.4. An Example of a DAG of Task (A+B) @ (A+B)T[이미지참조] 14
Figure 2.5. An Example of a Tree of Task (A+B) @ (A+B)T[이미지참조] 16
Figure 4.1. Total Elapsed Time of NMF for Varied Size of Inputs 23
Figure 4.2. Disk I/O Time of NMF for Varied Size of Inputs 23
Figure 4.3. Total Elapsed Time of NMF for Varied Size of Buffer Pool 26
Figure 4.4. Disk I/O Time of NMF for Varied Size of Buffer Pool 26
Figure 4.5. Total Elapsed Time of LR for Varied Size of Inputs 28
Figure 4.6. Disk I/O Time of LR for Varied Size of Inputs 28
Figure A.1. Disk I/O Time of NMF with Increased Iterations for Varied Size of Inputs 34
Figure A.2. Disk I/O Time of NMF with Increased Iterations for Varied Size of Buffer Pool 35
Figure A.3. Disk I/O Time of NMF for Varied Size of Inputs (4 Iterations, HDD Device) 36
Figure A.4. Disk I/O Time of NMF for Varied Size of Inputs (7 Iterations, HDD Device) 37