ارائه الگوريتم مرتبسازي مبنايي موازي مبتني بر محل بر روي پردازنده كارت گرافيك با استفاده از فناوري كودا

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