دانشکده‌ی مهندسی برق و کامپیوتر
پایان‌نامه کارشناسی ارشد در رشته­­ی
مهندسی کامپیوتر (نرم‌افزار)
بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا
به کوشش:
سهیلا رئیسیان
استاد راهنما:
دکتر غلامحسین دستغیبی فرد
اسفند ماه ۱۳۹۲

ماحصل آموخته هایم را تقدیم می کنم به آنان که مهر آسمانی شان آرام بخش آلام زمینی ام است
به استوارترین تکیه گاهم، دستان پرمهر پدرم به سبزترین نگاه زندگیم، چشمان مهربان مادرم
که هرچه آموختم در مکتب عشق شما آموختم و هرچه بکوشم قطره ای از دریای بی کران مهربانیتان را سپاس نتوانم بگویم.
امروز هستی ام به امید شماست و فردا کلید باغ بهشتم رضای شما
ره آوردی گران سنگ تر از این ارزان نداشتم تا به خاک پایتان نثار کنم، باشد که حاصل تلاشم نسیم گونه غبار، خستگیتان را بزداید.
بوسه بر دستان پرمهرتان.
سپاسگزاری
از خداوند بزرگ سپاسگزارم که در تمام مراحل زندگی همواره همراهم بوده، در رسیدن به موفقیت­هایم یاری رسانم بوده، در مشکلاتم قوت قلبم بوده و اکنون نیز یاری رسانم بوده تا به این هدف خود برسم.
از استاد ارجمند و بزرگوارم جناب آقای دکتر غلامحسین دستغیبی­فرد که همواره در مدت این پروژه مشوق و راهنمایم بوده کمال تشکر و قدردانی را دارم. برای ایشان آرزوی سلامتی و بهروزی دارم و امیدوارم در تمام مراحل زندگی به یاری خداوند بزرگ همینطور موفق و با نشاط باشند.

( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

از استاد بزرگوار جناب آقای دکتر فرشاد خون­جوش که در این مدت از راهنمایی ایشان نیز بهره بردم سپاسگزارم. از استاد فرزانه، جناب آقای دکتر فخراحمد که زحمت داوری این رساله را متقبل شدند؛ کمال تشکر و قدردانی را دارم. همچنین از یاری خانواده­ام و دوستانم که همواره پشتیبانی برایم بوده ­اند و باعث دلگرمی من بوده ­اند سپاسگزارم.
چکیده
بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا
به کوشش
سهیلا رئیسیان
شبکه ­های تورین محاسباتی (گرید) زمینه‌ای را فراهم آورده است که بتوان از منابع ناهمگن در نقاط مختلف جغرافیایی برای حل مسائل پیچیده علمی، مهندسی و تجارت استفاده کرد. عملیات زمانبندی نقش کلیدی در عملکرد گرید ایفا می­ کند. بدلیل پویایی منابع و تخمین نادقیق زمان اجرایی و … عملیات زمانبندی باید مکانیسم هایی را برای پشتیبانی از تحمل خطا، افزایش بهره وری از منابع و کاهش زمان اتمام کارها استفاده کند، که به آن زمانبندی مجدد گویند. در این پایان نامه دو الگوریتم زمانبندی کارهای مستقل و یک الگوریتم زمانبندی جریان کارها با در نظر گرفتن پویایی محیط ارائه شده که اهداف آنها کاهش زمان اجرا، افزایش بهره­وری از منابع، ایجاد توازن بار و پشتیبانی از تحمل خطا می باشد.
کلید واژه: گرید محاسباتی، زمانبندی، زمانبندی مجدد، جریان کار.
فهرست مطالب
عنوان صفحه
۱- مقدمه ۱
۱-۱ مقدمه ۱
۱-۲ ضرورت اجرا ۲
۱-۳ هدف از اجرای پایان نامه ۳
۱-۴ مراحل انجام پایان نامه ۴
۱-۵ ساختار پایان نامه ۴
۲- مفاهیم اولیه زمانبندی و مروری بر کارهای گذشته ۵
۲-۱ مقدمه ۵
۲-۲ ساختار متمرکز ۷
۲-۳ ساختار غیر متمرکز و یا توزیعی ۸
۲-۴ فرایند زمانبندی گرید و اجزای آن ۱۰
۲-۵ انواع زمانبند ۱۱
۲-۶ انواع کارها ۱۲
۲-۷ نحوه­ زمانبندی ۱۴
۲-۸ وظایف فرازمانبند ۱۴
۲-۸-۱ نگاشت کار ۱۵
۲-۹ گذری بر تحقیقات پیشین ۱۷
۲-۹-۱ مفاهیم اولیه ۱۷