عنوان مقاله :
زمان‌بندي وظايف پويا با استفاده از الگوريتم تبريد شبيه‌سازي‌شده هذلولي در محيط‌هاي پردازش موازي با منابع ناهمگن
عنوان به زبان ديگر :
فاقد عنوان لاتين
پديد آورندگان :
صادقي حصار، عليرضا دانشگاه آزاد اسلامي واحد مشهد - گروه مهندسي كامپيوتر , كامل، رضا دانشگاه آزاد اسلامي واحد مشهد - گروه مهندسي كامپيوتر , هوشمند، محبوبه دانشگاه آزاد اسلامي واحد مشهد - گروه مهندسي كامپيوتر
كليدواژه :
زمان‌بندي وظايف , الگوريتم تبريد شبيه‌سازي‌شده , نرخ همگرايي , منابع ناهمگن
چكيده فارسي :
زمان‌بندي وظايف يكي از مهم‌ترين چالش‌ها در دستيابي به كارايي بالا در محيط‌هاي چندپردازشي مانند دستگاه‌هاي توزيع‌شده و موازي است. زمان‌بندي يك مسئله Np - سخت است كه معمولاً روش‌هاي اكتشافي و فرا اكتشافي براي حل آن به كار گرفته مي‌شوند. هدف از زمان‌بندي وظايف، اختصاص وظايف به منابع آزاد است به‌گونه‌اي كه حداكثر موازي‌سازي در حين پردازش محقق شود. اكثر روش‌هاي موجود در ادبيات مبتني بر راهكارهاي ايستا و تك‌هدفه هستند. در اين مقاله ابتدا يك مدل رياضي از مسئله زمان‌بندي وظايف ارائه مي‌شود. سپس زمان‌بندي پوياي وظايف روي دستگاه‌هاي چندپردازشي ناهمگن با معيارهاي ارزيابي متعدد موردمطالعه قرار مي‌گيرد. درنهايت يك روش مبتني بر الگوريتم فرا اكتشافي تبريد شبيه‌سازي‌شده هذلولي براي مسئله زمان‌بندي وظايف پيشنهاد مي‌شود. ارزيابي‌هاي محاسباتي روي معيارهايي مانند زمان پردازش كل، نرخ همگرايي و زمان اجرا نشان‌دهنده عملكرد بالاي الگوريتم پيشنهادي در مقايسه با روش‌هاي موجود در ادبيات براي مجموعه داده‌هاي يكسان است.
چكيده لاتين :
فاقد چكيده لاتين
عنوان نشريه :
فناوري اطلاعات در طراحي مهندسي
