A sample implementation for parallelizing Divide-and-Conquer algorithms on the GPU

The strategy of Divide-and-Conquer (D&C) is one of the frequently used programming patterns to design efficient algorithms in computer science, which has been parallelized on shared memory systems and distributed memory systems. Tzeng and Owens specifically developed a generic paradigm for paral...

Full description

Bibliographic Details
Main Authors: Gang Mei, Jiayin Zhang, Nengxiong Xu, Kunyang Zhao
Format: Article
Language:English
Published: Elsevier 2018-01-01
Series:Heliyon
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2405844016326032