طراحی مرتب سازی و ادغام موازی چیست؟ (Parallel Merge Sorting Design)

طراحی مرتب سازی و ادغام موازی

Parallel Merge Sorting Design

 

مرتب سازی و ادغام (مرتب سازی به روش ادغام)، یک الگوریتم مرتب سازی تقسیم و غلبه(چیرگی) کارآمد می باشد. زیرا فهم مرتب سازی و ادغام، راحت تر از سایر روشهای مفید تقسیم و غلبه می باشد.یکی از مثالهای معمول در رابطه با پردازش موازی، پیاده سازی مرتب سازی و ادغام در محیط پردازش موازی می باشد. این مقاله با چگونگی حل مسئله مرتب سازی و ادغام سر و کار دارد که می تواند به زیرمسائلی تقسیم شده و هر زیرمسئله را می توان به طور همزمان حل کرد. با شبکه سازی امروزه کامپیوترها، امکان به اشتراک گذاشتن منابعی مثل فایل ها، چاپگرها، اسکنرها، ماشین های فاکس، سرورهای ایمیل و غیره فراهم می آید. یکی از این قبیل منابع که امکان به اشتراک گذاشتن آن وجود دارد، اما عموماً انجام نمی شود، CPU می باشد. پردازنده های امروز بسیار پیشرفته و سریع بوده و قابلیت هزاران عملیات در ثانیه را دارند. اگراز این توان محاسباتی برای حل مسائل بزرگتر استفاده شود، آنگاه وقت و زمان صرف شده برای حل مسئله را می توان به طور قابل توجهی کاهش داد. اما کل عملیات پردازش موازی نیز بهRAM موجود برای پردازنده ها جهت محاسبه آنها بستگی دارد. 

منبع: محاسبه خوشه براساس MPI جهت ارزیابی عملکرد برنامه های موازی