دانلود مقاله محرکه و مدل سازی برنامه زمان اجرا

Checkpointing and the Modeling of Program Execution Time

چکیده :

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

1-مقدمه :

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