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

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

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

هم اکنون می توانید ترجمه این مقاله را از سایت دانلود نمایید. این مقاله یکی ازمقالات بسیار جالب در زمینه پردازش موازی و الگوریتم های موازی است که روی GPU پیاده سازی می شود به دلیل اینکه GPU پردازنده مای موازی زیادی را به صورت رایگان دراختیار برنامه نویسان قرار می دهد.

برای دانلود این فایل اینجا کلیک نمایید

The PDF version of this page!

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