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

در سالهای اخیر، پردازش موازی و محاسبات موازی به موضوعی مهم در زمینه ی علوم کامپیوتر تبدیل شده اند. هدف اصلی پردازش موازی، انجام محاسبات سریعتر با استفاده از تعدادی پردازنده به صورت همزمان است. الگوریتم های مرتب سازی نظیر الگوریتم مرتب سازی ادغامی در حوزه گستردهای از کاربردها مانند موتورهای جستجو، نظریه مدارهای الکتریکی، انتخاب ویژگی و داده کاوی، قدرتمند و مفید ظاهرشده است. در یک نگاه کلی مرتب سازی ادغامی یک مرتب سازی پایدار است که اجرای موازی آن بهتر عمل میکند. مرتبسازی ادغامی یک مرتب سازی پایدار است که اجرای موازی آن بهتر عمل میکند و همچنین اغلب بهترین انتخاب برای مرتبسازی یک لیست پیوندی است.یکی از تکنیکهای جدید موازیسازی الگوریتمها و سرعت دهی به برنامه ها استفاده از واحد پردازش گرافیکی است. عملکرد کارتهای گرافیکی، محققین را به فکر بهره گیری از توان پردازشی آنها در کاربردهای غیرگرافیکی انداخته است. هدف فعالان این عرصه بهره گیری از کارت گرافیک به عنوان یک کمک پردازنده محاسباتی در برنامه های غیرگرافیکی و برنامه های عمومی است، ازاینرو، عملیات انتقال کامپیوترهای شخصی به پردازنده های چندهسته ای صورت گرفته است. هدف این مقاله این است که از برنامهنویسی واحد پردازش گرافیکی برای پیاده سازی و اجرای الگوریتم مرتب سازی ادغامی استفاده شود و زمان اجرای این الگوریتم در واحد پردازش گرافیکی و واحد پردازش مرکزی مورد مقایسه قرار گیرد. نتایج پژوهش نشان میدهد که هر اندازه تعداد داده ها بیشتر باشد اختلاف زمان بین پردازش بر پایه کارت گرافیک و پردازش با استفاده از پردازنده مرکزی بیشتر میشود و در نهایت الگوریتم مرتب سازی ادغامی مبتنی بر پردازش کارت گرافیک سریعتر از نوع مبتنی بر پردازنده اصلی اجرا میشود و باعث بهبود سرعت تحلیل داده ها میشود.

کلیدواژه ها:

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