روشی مبتنی بر تطبیق الگو برای تخمین بیشترین زمان اجرای حلقه ها
محل انتشار: هشتمین کنفرانس بین المللی فناوری اطلاعات ودانش
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 568
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT08_049
تاریخ نمایه سازی: 5 بهمن 1395
چکیده مقاله:
برای یافتن یک زمانبندی ممکن در سیستم های بی درنگ باید بیشترین زمان اجرای هر وظیفه مشخص باشد تا تضمین گردد اجرای وظیفهقبل از پایان زمان اختصاص یافته به آن خاتمه می پذیرد. اجرای حلقه های تکرار بیشترین مدت زمان اجرای یک وظیفه یا برنامه را به خوداختصاص می دهند. این امر اهمیت تخمین بیشترین زمان اجرای حلقه ها را نشان می دهد. روش تطبیق الگو یکی از روشهایی است کهبرای تخمین بیشترین زمان اجرای حلقه ها ارائه شده است. در این روش در صورتیکه حلقه با الگوی ارائه شده تطبیق داشت با استفاده ازیک معادله تعداد تکرار محاسبه می گردد. در حقیقت از تولید مقدار شمارنده برای تمامی تکرارها جلوگیری می گردد. نقص روش تطبیقالگو وابستگی زیاد آن به الگو می باشد. این وابستگی به ساختار و محل شرط تست کننده شمارنده، محل، نحوه و تعدد تغییر شمارنده مرتبطمی باشد. در این مقاله با مدلسازی جریان اطلاعات حلقه در قالب دو دسته عبارت نمادین نشاندهنده شرط تکرار و نحوه تغییر شمارنده ازوابستگی به الگو کاسته شده است. با یک مثال توانایی روش ارائه شده نشان داده شده است.
کلیدواژه ها:
تخمین بیشیرین زمان اجرا ، تحلیل زمانی ، حلقه های تکرار ، سیستم های نهفته بی درنگ ، تحلیل ایستای برنامه
نویسندگان
مهدی سخائی نیا
گروه کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان
سعید پارسا
گروه نرم افزار دانشکده مهندسی کامپیوتر، دانشگاه علم و صنعت ایران، تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :