زمانبندی ماشینهای اختصاص یافته موازی با تک سرور
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران
- نویسنده منصور اسدی
- استاد راهنما مهدی هاشمی تشکری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1380
چکیده
مسائل ماشین های موازی با تک سرور تعمیمی از مسائل ماشین های موازی ابتدایی می باشند. هر عمل قبل از پردازش باید روی یک ماشین بار شود، که این کار زمان آماده سازی معینی را می گیرد. این پایان نامه مسائل زمانبندی را در حالتی آزمایش می کند که مرحله آماده سازی هر عمل لازم است توسط تک سروری بررسی شود که برای همه کارها مشترک بوده و از ماشین های پردازشگر مجزا است. در هر حالت، هدف ما کمینه کردن زمان کل سرویس است. برای دستگاه پردازشی شامل دو ماشین اختصاص یافته موازی ثابت می کنیم که مساله یافتن یک زمانبندی بهینه از دیدگاه قوی -np سخت است، حتی اگر همه زمان های آماده سازی برابر بوده و یا اگر همه زمان های پردازش برابر باشند. برای حالت m ماشین اختصاص یافته موازی، یک الگوریتم ساده برای بوجود آوردن زمانبندی با زمان کل سرویس حداکثر دو برابر مقدار بهینه نشان داده شده است. برای حالت دو ماشینی، یک الگوریتم ابتکاری کران بهینگی 2/3 را در بدترین حالت تضمین می کند. ما همچنین حالات قابل حل به صورت چند جمله ای گوناگونی را از مساله اخیر شرح می دهیم.
منابع مشابه
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023