روشی مبتنی بر تطبیق الگو برای تخمین بیشترین زمان اجرای حلقه ها

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 568

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIKT08_049

تاریخ نمایه سازی: 5 بهمن 1395

چکیده مقاله:

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

کلیدواژه ها:

تخمین بیشیرین زمان اجرا ، تحلیل زمانی ، حلقه های تکرار ، سیستم های نهفته بی درنگ ، تحلیل ایستای برنامه

نویسندگان

مهدی سخائی نیا

گروه کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان

سعید پارسا

گروه نرم افزار دانشکده مهندسی کامپیوتر، دانشگاه علم و صنعت ایران، تهران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ _ _ [1] Wilhelm R., Engblom J., Ermedahl A., ...
  • D., Bernat G., Ferdinand C., Heckmann R., Mitra T., Mueller ...
  • WCET calculation, Journal of Systems Architecture Volume 57, Issue 6, ...
  • Moura L. M. de , Bjrner. N. _ Z3: An ...
  • _ _ _ Worst-Case Execution Time ...
  • International Workshop on Analysi s, (WCET 2006), July 2006 ...
  • Healy C, Sjodin M., Rustagi V., Whalley D., Engelen R. ...
  • aiT Tool(2007) http ://www. absint.com. ...
  • 148, Prague, Czech Republic, 2008. ...
  • Gustafsson J., Betts A., Ermedahl, A., Lisper B. The malardalen ...
  • نمایش کامل مراجع