Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Dissertation_Kaibo_Wang.pdf (2.43 MB)

ETD Abstract Container

Abstract Header

Algorithmic and Software System Support to Accelerate Data Processing in CPU-GPU Hybrid Computing Environments

Wang, Kaibo
http://orcid.org/0000-0002-7109-1873
http://rave.ohiolink.edu/etdc/view?acc_num=osu1447685368

Abstract Details

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.
Computer Engineering; Computer Science
GPUs, Memory Management, Operating Systems, GPU Databases, Resource Management, Digital Pathology

Recommended Citations

Citations

  • Wang, K. (2015). Algorithmic and Software System Support to Accelerate Data Processing in CPU-GPU Hybrid Computing Environments [Doctoral dissertation, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1447685368

    APA Style (7th edition)

  • Wang, Kaibo. Algorithmic and Software System Support to Accelerate Data Processing in CPU-GPU Hybrid Computing Environments. 2015. Ohio State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1447685368.

    MLA Style (8th edition)

  • Wang, Kaibo. "Algorithmic and Software System Support to Accelerate Data Processing in CPU-GPU Hybrid Computing Environments." Doctoral dissertation, Ohio State University, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=osu1447685368

    Chicago Manual of Style (17th edition)

osu1447685368
1,236
© 2015, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.