پاسخ به:دانلود مقالات کامپیوتر
پنج شنبه 24 فروردین 1391 7:03 PM
مرادي قشلاق محمدباقر، حسين نژاد محمد، خرسندي سياوش |
كنفرانس ملي سالانه انجمن كامپيوتر ايران 1387;اسفند 1387(14) |
کلید واژه: محاسبات ناهمگن، نگاشت پويا، وظايف بلادرنگ نرم، تخصيص منبع، نظيريابي، زمانبندي، آتاماتاي يادگير |
خلاصه:
در يك سيستم محاسباتي ناهمگن، منابع داراي توانمندي هاي متفاوت و وظايف داراي نيازمندي هاي مختلف است. براي حداكثر كردن كارايي اينگونه سيستم ها ضروري است كه وظايف به منابع واگذار شوند (نظيريابي) و ترتيب اجراي وظايف روي منابع مشخص شود (زمانبندي)، بطوري كه ناهمگني وظايف و منابع نيز در نظر گرفته شود. در اين مقاله نگاشت پوياي وظايف بلادرنگ نرم در محيط هاي محاسباتي ناهمگن توزيع شده مطالعه شده است. نگاشت پويا (نظيريابي و زمانبندي) زماني انجام مي شود كه نرخ ورود وظايف از قبل معلوم نباشد. در محيط ناهمگن مطرح شده در اين مقاله، ورود وظايف تصادفي بوده و وظايف مستقل از هم و همچنين وظايف داراي اولويت و چندين فرجه نرم هستند. در اين مقاله ما الگوريتم هايي را با استفاده از آتاماتاي يادگير براي نگاشت وظايف بلادرنگ نرم در محيط هاي محاسباتي ناهمگن، پيشنهاد و آنها را با سه تا از بهترين الگوريتم هاي موجود مقايسه كرده ايم كه نتايج شبيه سازي هاي انجام شده نشان مي دهد، الگوريتم هاي پيشنهادي در محيط هايي با ناهمگني بالا نسبت به بهترين الگوريتم هاي موجود عملكرد بهتري دارند |