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

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

زمانبندی منابع برنامه ها در يک شبکه محاسباتی

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

چکيده
مقدمه
کارهای انجام شده در زمينه زمانبندی منابع
چارچوب زمانبندی منابع
الگوريتم زمانبندی حريصانه HEURISTIC-BASED
آزمايشات ، نتايج و نمودارها
نتيجه گيری و کارهای آينده

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

عنوان

فهرست مطالب
چکيده
چکيده
کلمات کليدی
مقدمه
شبكه محاسباتي (فوستر و كسل در 1998) برای پشتیبانی از اجرای برنامه های با پیچیدگی محاسباتی زیاد یا پیچیدگی ارتباطی زیاد ، منابع محاسبه ای ، شبکه و حافظه ها را با هم ترکیب میکند.
وظایف اصلی در شبکه (Grid) مدیریت و زمانبندی کارآمد و قابل انطباق منابع می باشد.
برای یافتن نیازهای برنامه های کاربردی ، الگوریتم زمانبندی باید هدف برنامه ها را تشخیص دهد.
مقدمه
هدف سیستم زمانبندی منابع تعیین یک هدف کلی سازگار با برنامه های کاربردی و نزدیک شدن به زمانبندی آسان است.
از یک معیار ضریب پیچیدگی برای تشخیص پیچیدگی حجم کار ، منتصب شده به برنامه کاربردی استفاده کردیم.
بر روی هر سایت شبکه دو مؤلفه ی زمانبندی عمومی و محلی وجود دارد.
مؤلفه ی زمانبندی عمومی از الگوریتم زمانبندی استفاده می کند که در اینجا برای تخصیص منابع استفاده شده است. این مؤلفه تمام منابع قابل دسترس را برای انتخاب مناسبترین منبع بررسی می کند.
مقدمه
. مؤلفه ی محلی مسئول تشخیص نوبت Job هایی است که در یک سایت بخصوص اجرا شده اند.
Job ها در هر سایتی می تواند زمانبندی شوند.
کارهای انجام شده در زمینه زمانبندی منابع
Condor یکی از سیستم ها است که برای برنامه های کاربردی مختلف می تواند استفاده شود.
Liu در سال 2002 یک چهارچوب انتخاب منبع همه منظوره را ارائه داد ، که این چهارچوب یک سرویس دهنده انتخاب منبع را برای انتخاب منابع شبکه ای که نیازهای برنامه های کاربردی را می یابند ، تعیین می کند.
کازانوا 2000 یک الگوریتم زمانبندی پیشرفته پیشنهاد کرد که می تواند به طور خودکار انتخاب منابع را به صورت هوشمند و تخصیص همزمان داده ها و محاسبات در هنگام نیاز را انجام دهد.
چهارچوب زمانبندی منابع

این یک سیستم توزیع شده است که در آن همه سایتها می توانند هم Client و هم Server باشند.
آنها یک ساختار زمانبندی یک شکل دارند که اساسا شامل یک زمانبند کار و یک زمانبند محلی هستند.
زمانبند کار توزیع شده و عمومی است. زمانبند کار تمام منابع موجود در شبکه محاسباتی را زمانبندی می کند و بهترین منابع را برای کار بوسیله کنکاش در اطلاعات منابع انتخاب می کند.
در مرحله فیلتر کردن تمام منابع موجود بر طبق نیازهای کار که بوسیله کاربر تعریف شده اند فیلتر می شوند.
در مرحله تخصیص ، زمانبند کار بهترین منابع را بوسیله مورد استفاده قرار دادن HGSA انتخاب می کند.

زمانبند محلی یک زمانبند کار است که بوسیله سیستم های شبکه محلی مهیا می شود. مانند Open PBS ، Condor یا LSF و غیره.
زمانبند محلی تصمیم می گیرد که کارهای تخصیص یافته چطور بر اساس منابع محلی شان زمانبندی شوند.
در چهارچوب زمانبندی یک سرویس اطلاعاتی مسئول کشف منبع و تهیه اطلاعات آن است.
IS زمانبند کار را با منابع قابل دسترس و اطلاعاتشان آماده می کند.
صف انتظار کارهایی را که در انتظار منابع تخصیص داده شده هستند را نگهداری می کند.
فایل ها و پوشه ها می توانند از طریق کانال های چندگانه یا به شیوه شخص ثالث منتقل شوند.

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

در داخل این چهاچوب زمانی که یک کار نیاز به اجرا شدن در شبکه محاسباتی دارد ، میتواند به صف انتظار اضافه شود. و پس از آن برای تخصیص منابع به صف زمانبند کار اضافه شود.
زمانبند کار بهترین منابع را با استفاده از الگوریتم زمانبندی بر می گرداند و آنها را به کار اختصاص میدهد.
الگوریتم زمانبندی حریصانه Heuristic
هدف HGSA بهبود بخشیدن به انعطاف پذیری و سادگی الگوریتم زمانبندی منابع برای مواجهه با احتیاجات برنامه های مختلف است.
بدلیل اینکه برنامه های مختلف به منابع مختلفی احتیج دارند ، ما نمی توانیم قاعده یکسانی را برای تنظیم کردن منابع برای انواع مختلف کاربردها استفاده کنیم.
ویژگیهای متداول شامل تعداد CPU ، سرعت CPU ، درصد بیکاری CPU ، اندازه
حافظه ، اندازه حافظه آزاد ، اندازه سیستم فایل ، اندازه سیستم فایل آزاد ، پهنای باند شبکه ، تعداد فرآیند تخصیص داده شده و به تأخیر افتاده جاری هستند.
Heuristic-Based Greedy Scheduling Algorithm

HGSA الگوریتمی برای انتخاب هوشمندانه بهترین منبع از لیست منابع موجود است. بر خلاف دیگر الگوریتمها، که بصورت تصادفی این کار را انجام می دهند
ProccessCount و CpuCount دو خصوصیت بسیار مهم
ProccessCount : تعداد پردازشهای کار ( با مقدار اولیه صفر )

اگر ProccessCount یک منبع بیشتر از صفر باشد، در انتهای الگوریتم HGSA، منبع انتخاب شده است.
اگر ProccessCount بیشتر از یک باشد، کار موازی است

تعداد Cpuهای منبع

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

مقايسه HSSA و HGSA برای برنامه های محاسباتی و ارتباطی زياد

شکل 4 (د)
مقايسه تفاوت های الگوريتم های زمانبندی برنامه های محاسباتی ـ ارتباطی
کارایی
چون کارهای سومین مجموعه، هم محاسباتی و هم ارتباطی شدید بودند، اگر برای ما فقط کارایی Cpu یا فقط کارایی شبکه اهمیت داشت، نمی توانستیم بهترین نتیجه را بدست آوریم و همینطور سیاست زمانبندی تک منظوره نمی- توانست با انواع مختلف برنامه ها کارساز باشد.

با HGSA کاربران می توانند سیاست زمانبندی را برای برنامه ها تنظیم کند، چرا که با انواع مختلف برنامه ها سازگار است.
نتیجه گیری کلی و کارهای آینده
در Computational Grid (شبکه محاسباتی) انتخاب منبع مناسب برای یک برنامه خاص بسیار مهم و چالش انگیزاست.
قاعده رتبه بندی منابع با برنامه ها متفاوت است، بنابراین زمانبندی منبع باید برنامه گرا باشد.

30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc | )