7573

پياده سازي الگوريتم RUMP

كارشناسي

مهندسي كامئيوتر

1400

دكتر حاكم بيت اللهي

1400/08/30

مهندسي كامئيوتر

Implement the RUMP algorithm

پيش‌پرداخت و مهاجرت وظايف، ويژگي‌هاي قابل مشاهده زمان‌بندي جهاني در سيستم‌هاي چند پردازنده‌اي بلادرنگ است. آنها هزينه هاي سربار زيادي را به سيستم تحميل مي كنند و بسياري از الگوريتم هاي پيشرفته سعي در كاهش اين هزينه ها داشته اند. اين گزارش يك الگوريتم زمان‌بندي جديد براي سيستم‌هاي چند پردازنده‌اي بلادرنگ به منظور كاهش تعداد پيش‌پرداخت‌ها و مهاجرت‌ها ارائه مي‌كند. اين الگوريتم از تلفيق زمان‌بندي تك و چند پردازنده­اي استفاده مي‌كند تا زمان‌بندي را بر اساس نسبت استفاده از كار انجام دهد. اين الگوريتم يك الگوريتم مهاجرت محدود است كه ويژگي هاي الگوريتم هاي عمومي و پارتيشن را دارد و از مزيت هاي آنها سود مي برد. الگوريتم RUMP وظايف را بر اساس استفاده از وظايف و تعداد پردازنده هاي موجود بسته بندي مي كند. در هر بسته، وظايف به تعداد خاصي از پردازنده ها اختصاص داده مي شود به گونه اي كه استفاده از هر پردازنده در محدوده استفاده كلي سيستم باقي مي ماند. شبيه‌سازي‌هاي زيادي بر روي مجموعه‌هاي وظايف مختلف انجام شده است، و نتايج نشان مي‌دهد كه RUMP در مقايسه با الگوريتم‌هاي پيشرفته، تعداد پيش‌پرداخت‌ها و مهاجرت‌ها را به ميزان قابل توجهي كاهش داده است.