پروژه پیاده سازی الگوریتم FLB

دانلود مقاله پیاده سازی الگوریتم FLB

84 صفحه Word – قابل ویرایش + دارای منابع

فهرست

• چکیده
• فصل اول (مقدمه)
• Mainfram معایب
• مفهوم گرید
• طبقه بندی گرید
• ارزیابی گرید
• کاربردهای گرید
• تعریف زمان بندی گرید
• مروری بر تحقیقات گذشته
• مفهوم اصطلاحات بکاربرده شده در این پایان نامه
• 8 نمای کلی پایان نامه
• فصل دوم (زمانبندی کارها در سیستمهای توزیع شده)
• زمانبندی کلاسترها و ویژگیهای آن
• زمانبندی گرید و ویژگیهای آن
• رده بندی الگوریتمهای زمانبندی گرید
• زمانبندی محلی/ سراسری
• زمانبندی ایستا/ پویا
• بهینه / نزدیک به بهینه
• توزیع شده/ مرکزی
• همکار/مستقل
• زمانبندی زمان کامپایل /اجرا
• دستهبندی الگوریتمهای زمانبندی از دیدگاهی دیگر
• اهداف زمانبندی
• زمانبندی وفقی
• کارهای وابسته
• گراف کار
• وابستگی کارهای تشکیل دهنده برنامه کاربردی
• زمانبندی تحت قيود كيفيت سرويس
• راهکارهای مقابله با پویایی محیط گرید
• الگوریتمهای زمانبندی کارهای مستقل
• الگوریتم MET
• الگوریتم MCT
• الگوریتم Min-min
• الگوریتم Max-min
• الگوریتم Xsuffrage
• الگوریتمGA
• الگوریتم SA
• فصل سوم (الگوریتمهای زمانبندی گراف برنامه)
• مشکلات زمانبندی گراف برنامه
• تکنیکهای مهم زمانبندی گراف برنامه در سیستمهای توزیع شده
• روش ابتکاری بر پایه لیست
• روش ابتکاری بر پایه تکثیر
• روش ابتکاری کلاسترینگ
• دسته بندی الگوریتمهای زمانبندی گراف برنامه در سیستمهای توزیع شده
• پارامترها و مفاهیم مورد استفاده در الگوریتمهای زمانبندی گراف برنامه
• الگوریتمهای زمانبندی گراف برنامه با فرضیات محدودکننده
• الگوریتمی با زمان چند جملهای برای گراف های درختی – الگوریتم HU
• الگوریتمی برای زمانبندی گراف برنامه با ساختار دلخواه در سیستمی با دو پردازنده
• الگوریتمی برای زمانبندی گراف بازهای مرتب شده
• الگوریتمهای زمانبندی گراف برنامه در محیطهای همگن
• الگوریتم Sarkar
• الگوریتم HLFET
• الگوریتم ETF
• الگوریتم ISH
• الگوریتم FLB
• الگوریتم DSC
• الگوریتم CASS-II
• الگوریتم DCP
• الگوریتم MCP
• الگوریتم MD
• الگوریتم TDS
• الگوریتمهای زمانبندی گراف برنامه در محیطهای ناهمگن
• الگوریتم HEFT
• الگوریتم CPOP
• الگوریتم LMT
• الگوریتمTANH
• فصل چهارم (الگوریتم FLB)
• 4-1 ویژگیهای الگوریتم
• 4-2 اصطلاحات بکار برده شده
• 4-3الگوریتم FLB
• اجرای الگوریتم
• کارایی
• فصل پنجم (شبیه سازی گرید)
• 5-1 ابزار شبیه سازی
• optosim
• SimGrid
• Gridsim
• کارهای انجام شده
• نتایج و پیشنهادات
• منابع

بخشی از متن

در شبکه‌های گرید، هر فرد می‌تواند به راحتی به شبکه متصل شود و از توان محاسباتی موجود استفاده کند. در روش‌های نوین، به جای استفاده از رایانه‌های اختصاصی برای حل مسائل بزرگ، از رایانه‌های پراکنده که از تمام توان محاسباتی خود استفاده نمی‌کنند، بهره گرفته می‌شود. این روش با جمع‌آوری این توان‌های پراکنده که معمولاً بدون استفاده می‌مانند، انجام می‌گیرد. منابع محاسباتی اگرچه به قدرت و هماهنگی رایانه‌های اختصاصی نمی‌رسند، اما تعداد زیادی از آن‌ها به وفور در مراکز عمومی مانند دانشگاه‌ها، اداره‌ها، کتابخانه‌ها و حتی منازل با اتصال قوی به اینترنت یافت می‌شوند. این امر موجب می‌شود که توان محاسباتی کلی آن‌ها بسیار بالا بوده و هزینه به مراتب کمتری داشته باشد.

عکسی از متن و منابع

مقاله‌ای دیگر: الگوریتم های خوشه بندی