دانلود مقاله ISI انگلیسی شماره 150960
کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
150960 2018 28 صفحه PDF سفارش دهید 9129 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A sample implementation for parallelizing Divide-and-Conquer algorithms on the GPU
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Heliyon, Volume 4, Issue 1, January 2018, e00512

پیش نمایش مقاله
پیش نمایش مقاله

چکیده انگلیسی

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 parallelizing D&C algorithms on modern Graphics Processing Units (GPUs). In this paper, by following the generic paradigm proposed by Tzeng and Owens, we provide a new and publicly available GPU implementation of the famous D&C algorithm, QuickHull, to give a sample and guide for parallelizing D&C algorithms on the GPU. The experimental results demonstrate the practicality of our sample GPU implementation. Our research objective in this paper is to present a sample GPU implementation of a classical D&C algorithm to help interested readers to develop their own efficient GPU implementations with fewer efforts.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.