close
دانلود فیلم
دانلود پایان نامه ارشد رشته کامپیوتر : توازن بار در سیستم های محاسباتی توزیع شده

 دانلود پایان نامه ارشد رشته کامپیوتر : توازن بار در سیستم های محاسباتی توزیع شده

چکیده:

رشد سریع سیستم های محاسباتی توزیع شده باعث شده است کـه مسـائل گونـاگونی در ایـن زمینه مطرح شود. مهم تـرین مسـاله کـه مـورد توجـه محققـان زیـادی قـرار گرفتـه اسـت، مسـاله تخصیص کارها در اینگونه محیط ها می باشد کـه بـه منظـور بدسـت آوردن بهـره وری مـوثر از سیستم و همچنین درجه بالایی از موازی سازی انجام می شود. مساله تخصیص کارهـا در سیسـتم های محاسباتی توزیع شده عبارت است از تخصیص یک برنامـه کـامپیوتری شـامل مجموعـه ای از کارها که با هم در ارتباط و همکاری می باشند، بـه مجموعـه ای از کامپیوترهـا یـا  پردازنـده هـا در سیستم توزیع شده، با در نظر گرفتن مجموعه ای از محدودیت ها روی منابع (پردازنـده هـا، کانـال های ارتباطی و غیره) می باشد. هدف نهایی این تخصیص بهینه سازی هزینه هـای کلـی سیسـتم 5 شامل هزینه های اجرایی و ارتباطی می باشد. برای این منظور یک تابع  هزینـه مناسـب بـرای مساله تخصیص کارها در محیط های محاسباتی توزیع شده تعریف می شود و هـدف بهینـه سـازی این تابع هزینه با در نظر گرفتن محدودیت های منابع موجود در سیستم (پردازنده ها و کانال هـای ارتباطی) می باشد. در این نوشتار الگوریتم های متفاوت ارائه شده  در این زمینه را مورد بررسی قرار می دهیم. 
از مهم ترین مسائل در زمینه سیستم های محاسباتی توزیع شده ،مسـاله تخصـیص مجموعـه ای از کارها به مجموعه ای از پردازنده ها در جهت ایجاد توازن بار و مینیمم کردن هزینه کل سیستم مـی باشد. مساله تخصیص کارها در محیط های محاسباتی توزیع شـده کـه به منظور بدست آوردن بهره وری موثر از منابع سیستم و همچنین درجـه بـالایی از مـوازی سـازی انجام می شود، عبارت است از تخصیص یک برنامه کامپیوتری شامل مجموعه ای از کارها که با هـم در ارتباط و همکاری می باشند، به مجموعه ای از کامپیوترها یا پردازنده ها در  سیستم توزیع شـده، با در نظر گرفتن مجموعه ای از محدودیت ها روی منابع (پردازنده ها، کانال های ارتبـاطی و غیـره ) می باشد. هدف نهایی این تخصیص بهینه سازی هزینه های کلی سیستم شامل هزینه های اجرایـی و ارتباطی می باشد. برای این منظور یک تابع هزینه مناسب  برای مساله تخصیص کارهـا در محـیط های محاسباتی توزیع شده تعریف می شود و هدف بهینه سازی این تابع هزینه بـا در نظـر گـرفتن محدودیت های منابع موجود در سیستم (پردازنده ها و کانال های ارتباطی) می باشد. مباحث ارائـه شده در این نوشتار به بخش های زیر تقسیم می  شود.
در فصل اول مجموعه کارهای سیستم به صورت یک گراف نشان داده می شود و برای تخصیص ایـن مجموعه کار به مجموعه پردازنده های سیستم که دارای اتصال کامل می باشـند، از الگـوریتم هـ ای ماکزیمم جریان استفاده می شود. در فصل دوم توابع اکتشافی برای خوشه بندی و  تخصیص مجـدد کارها از پردازنده های سربار به پردازنده های زیر بار مورد بررسی قرار می گیرد. در فصل سـوم یـک مدل ریاضی برای مساله تخصیص کار در سیستم های توزیع شده ارائه می گردد و تابع هزینه بـرای این منظور تعریف می شود و جواب تخصیص بهینه با به کار بردن الگوریتم  شـاخه و قیـد پیـدا مـی شود. در فصل چهارم از راهکار مبتنی بر تطابق گراف برای مسـاله تخصـیص کـار در سیسـتم هـای محاسباتی توزیع شده بهره برده می شود. مساله تخصیص کار به صورت یک نگاشت از مجموعه کـار * به مجموعه پردازنده تعریف می شود و از الگوریتم معروف A برای یافتن تخصیص بهینـه اسـتفاده * می شود. فصل پنجم چندین تابع اکتشافی را برای بهبود الگوریتم A فصل قبل، پیشنهاد می کنـد که کارایی خیلی خوبی را نشان می دهند. در فصل ششم از الگوریتم ژنتیک مبتنی بر فضای مسـاله برای مساله تخصیص کار استفاده می شود. این  الگوریتم در هـر دو حالـت پردازنـده هـای همگـن و پردازنده های ناهمگن مطرح می گردد. فصل هفتم دسته بندی کلی از الگوریتم های تخصـیص کـارا را نشان می دهد. همچنین از الگوریتم A و نسخه موازی آن برای یـافت ن جـواب تخصـیص بهینـه بهره می برد. در فصل هشتم مساله  تخصیص کار در سیستم های محاسباتی توزیـع شـده بـا فـرض اینکه هر کار از چندین ماژول تشکیل شده است، مورد بررسی قرار می گیرد. در این فصل برای هـر کار برای اجرا یک حافظه مصرفی در نظر گرفته می شود و محدودیت حافظه هر پردازنـده سیسـتم نیز لحاظ می شود. همچنین  یک تابع هزینه یافته در این فصل معرفی می گردد. فصـل نهـم مسـاله فصل هشتم را با راهکار الگوریتم ژنتیک مورد بررسی قرار می دهد.  در پایان در فصل دهم مدل های متفاوت مساله تخصیص کـار در سیسـتم هـای محاسـباتی توزیـع شده مورد بررسی و تعریف قرار می گیرد.

تعداد  صفحه :123

قيمت فايل ورد پروژه : 6000 تومان
 دانلود فایل ورد بلافاصله بعد از پرداخت هزینه

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود
پشتیبانی سایت :        09010633413

 
فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید

لینک کوتاه پست
مطالب مرتبط با پست جاری

بهسازی سیگنال گفتار در حوزه زمان فرکانس


تحلیل زماني مخابره سيگنال‌هاي کنترلي از طريق پیوندهای چند مرحله اي بر روي شبکه‌هاي صنعتي به منظو


بهبود مدل سطوح فعال با استفاده از بهينه سازي توابع انرژي براي جزء بندي تصاوير سه بعدي


بهره‌برداری از سیستم‌های یکپارچه انرژی با در نظر گرفتن ماشین‌های برقی


بهره‌برداري بهينه از ترانسفورماتورهاي قدرت مبتني به مفاهيم قابليت اطمينان


بهبود عملکرد روش MSOGI FLL در تشخیص فرکانس شبکه تحت شرایط اتصال کوتاه


تاثیر شارژ خودروهای الکتریکی ترکیبی بر ترانسفورماتورهای توزیع


پایان نامه بهینه سازی مولد پالسی با استفاده از الگوریتم های تکاملی


پخش بار سری زمانی


بهبود روش فیلترینگ الگوی مکانی مشترک جهت ارتقاء راندمان سیستم های واسط کامپیوتری مغزی


بهبود طبقه‌بندی سیگنال الکتروکاردیوگرام (ECG) با ماشین بردار پشتیبان و بهینه‌سازی اجتماع ذرات (PSO-SV


بهبود الگوریتم GM-PHD به منظور ردیابی چند هدف و چند سنسور با کمک تخمین


پیش بینی نرخ خوردگی و ثابت سرعت سایش در لوله مغزی های گاز با شبکه عصبی


بهبود آنتن آرایه ای موج رونده موجبر شکا فدار برای کاهش سطح لوب کناری وپلاریزاسیون متقاطع


پاسخ زمانی و مدل‌ مداری آشکارساز نوری مبتنی بر ساختار لایه‌های گرافنی نانوروبان گرافن


پیشنهاد روشی برای حفاظت خط انتقال مجهز به خازن سری


تاثیر پدیده جرقه برگشتی در خطوط انتقال بر عملکرد رله دیستانس


تحلیل و شبیه سازی تقویت امواج عبوری از نانولوله های کربنی فلزی با بایاس DC


بررسی و مطالعه راهکارهای افزایش راندمان سرمایشی با بهینه سازی سیکل تبرید اجکتوری


پایان نامه ارتعاشات غیرخطی و رفتار پس از کمانش میکرولوله های حاوی جریان


بررسی پدیده ولتاژ و جریانهای حالت مشترک در اینورترهای سه فاز و راه حذف آنها


بررسی الگوریتم‌های بهینه رمزنگاری مقاوم به‌منظور پیاده‌سازی روی FPGA


برنامه ریزی تعمیر و نگهداری واحد های تولیدی مبتنی بر پیشنهاد خرید به منظور حفظ کفایت سیستم


بررسی و تحلیل ساختارهای انعکاس دهنده برگ در حوزه پلاسمونیک برای کاربرد قطعات پسیو


بررسي، شبيه سازي و بهبود الگوریتم های کاهش مصرف انرژی درشبکه های حسگر بی سیم


  • نکات مهم
    1- لطفا نظر خود را با زبان فارسی بیان کنید
    2- رایتم نظرات اسپم و تبلیغی شما را تایید نمی کند
    3- لطفا نظرات شما بدون ابهام و واضح باشد
  • نام
    ایمیل (منتشر نمی‌شود) (لازم)
    وبسایت
    :):(;):D;)):X:?:P:*=((:O@};-:B/:):S
    نظر خصوصی
    مشخصات شما ذخیره شود ؟[حذف مشخصات] [شکلک ها]
    کد امنیتی
به کانال تلگرام سایت ما بپیوندید