Search ETDs:
Algorithmic and Software System Support to Accelerate Data Processing in CPU-GPU Hybrid Computing Environments
Wang, Kaibo

2015, Doctor of Philosophy, Ohio State University, Computer Science and Engineering.
Massively data-parallel processors, Graphics Processing Units (GPUs) in particular, have recently entered the main stream of general-purpose computing as powerful hardware accelerators to a large scope of applications including databases, medical informatics, and big data analytics. However, despite their performance benefit and cost effectiveness, the utilization of GPUs in production systems still remains limited. A major reason behind this situation is the slow development of supportive GPU software ecosystem. More specially, (1) CPU-optimized algorithms for some critical computation problems have irregular memory access patterns with intensive control flows, which cannot be easily ported to GPUs to take full advantage of its fine-grained, massively data-parallel architecture; (2) commodity computing environments are inherently concurrent and require coordinated resource sharing to maximize throughput, while existing systems are still mainly designed for dedicated usage of GPU resources.

In this Ph.D. dissertation, we develop efficient software solutions to support the adoption of massively data-parallel processors in general-purpose commodity computing systems. Our research mainly focuses on the following areas. First, to make a strong case for GPUs as indispensable accelerators, we apply GPUs to significantly improve the performance of spatial data cross-comparison in digital pathology analysis. Instead of trying to port existing CPU-based algorithms to GPUs, we design a new algorithm and fully optimize it to utilize GPU’s hardware architecture for high performance. Second, we propose operating system support for automatic device memory management to improve the usability and performance of GPUs in shared general-purpose computing environments. Several effective optimization techniques are employed to ensure the efficient usage of GPU device memory space and to achieve high throughput. Finally, we develop resource management facilities in GPU database systems to support concurrent analytical query processing. By allowing multiple queries to execute simultaneously, the resource utilization of GPUs can be greatly improved. It also enables GPU databases to be utilized in important application areas where multiple user queries need to make continuous progresses simultaneously.
Xiaodong Zhang (Advisor)
P. Sadayappan (Committee Member)
Christopher Stewart (Committee Member)
Harald Vaessin (Committee Member)
142 p.

Recommended Citations

Hide/Show APA Citation

Wang, K. (2015). Algorithmic and Software System Support to Accelerate Data Processing in CPU-GPU Hybrid Computing Environments. (Electronic Thesis or Dissertation). Retrieved from https://etd.ohiolink.edu/

Hide/Show MLA Citation

Wang, Kaibo. "Algorithmic and Software System Support to Accelerate Data Processing in CPU-GPU Hybrid Computing Environments." Electronic Thesis or Dissertation. Ohio State University, 2015. OhioLINK Electronic Theses and Dissertations Center. 11 Dec 2017.

Hide/Show Chicago Citation

Wang, Kaibo "Algorithmic and Software System Support to Accelerate Data Processing in CPU-GPU Hybrid Computing Environments." Electronic Thesis or Dissertation. Ohio State University, 2015. https://etd.ohiolink.edu/

Files

Dissertation_Kaibo_Wang.pdf (2.43 MB) View|Download