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