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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 تخمین مبتنی بر تطبیق الگوی بیشترین زمان اجرای توابع بازگشتی در کاربردهای نهفته بی درنگ دارای ۹ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

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

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی تخمین مبتنی بر تطبیق الگوی بیشترین زمان اجرای توابع بازگشتی در کاربردهای نهفته بی درنگ،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن تخمین مبتنی بر تطبیق الگوی بیشترین زمان اجرای توابع بازگشتی در کاربردهای نهفته بی درنگ :

تعداد صفحات :۹

چکیده مقاله:

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