الگوریتم مرتب سازی انتخابی موازی در GPU بر اساس جستجوی باینری

بکی از عملیات پرکاربرد در دنیای کامپیوتر مرتب ساری(Sorting) می باشد.الگوریتم های مرتب سازی به دو دسته موازی و ترتیبی تقسیم می شوند.الگوریتم های مرتب سازی موازی به دلیل بهره گیری از چندین پردازنده بسیار سریعتر از الگوریتم های ترتیبی می باشند.در این مقاله یک الگوریتم مرتب سازی موازی با استفاده از جستجوی بایتری مورد بجث قرار گرفته که 50 برار از سریعترازبهترین الگوریتم های مرتب سازی ترتیبی مانند quick sort و 2 برابر از بهترین الگوریتم های مرتب ساری موازی بهتر عمل می نماید.

سال انتشار:2014

تعداد صفحات : 5

مطالب مرتبط:الگوریتم های موازی - پردازش موازی