ارایه الگوریتم مرتبسازی مبنایی موازی مبتنی بر محل بر روی پردازنده کارت گرافیک با استفاده از فناوری کودا

الگوریتمهای مرتبسازی در حل مسایل گوناگون مانند پردازش تصویر، بانکهای اطلاعاتی و پایگاههای داده، شبیه سازیهای عددی و سخت افزاری کاربردهای فراوان داشته و از این رو از اهمیت بسیاری برخوردارند. تاکنون روشهای فراوانی نیز برای حل این مسایل ارایه شده است. یکی از روشهای افزایش سرعت اجرا، استفاده از برنامه نویسی موازی میباشد که از دهه 1960 برای طراحی الگوریتم های مرتب سازی مورد توجه قرار گرفته است. برخیاز الگوریتمهای موازی ارایه شده، پیاده سازی موازی همان الگوریتمهای سریال بودهاند و برخی مانند الگوریتمهای مرتبسازی دو جهته و شبکه مرتب سازی دو به دو خود موازیاند. در این مقاله الگوریتم مرتب سازی مبنایی به صورت موازی و مبتنی بر محل جهت پیاده سازی بر روی واحد پردازش گرافیک طراحی شده است. برای کدنویسی و اجرای الگوریتم مرتبسازی طراحی شده بر روی واحد پردازش گرافیک از یکی از واسطهای برنامه نویسی کاربردیشرکت انویدیا 1 به نام کودا استفاده شده است. همچنین این برنامه به روشهای مختلف پیاده سازی شده و مورد ارزیابی قرار گرفته است. نتایج نشان میدهد نمونه برنامه موازی با 30 نخ زمان اجرای بهتری نسبت به سایر روشها ارایه میدهد.

Keywords:

مرتب سازی مبنایی , واحد پردازش گرافیک , برنامه نویسی موازی , کودا