شماره ركورد كنفرانس :
4379
عنوان مقاله :
روشي مبتني بر تطبيق الگو براي تخمين بيشترين زمان اجراي حلقه ها
پديدآورندگان :
سخائي نيا مهدي sakhaei@basu.ac.ir گروه كامپيوتر، دانشكده مهندسي، دانشگاه بوعلي سينا , پارسا سعيد parsa@iust.ac.ir گروه نرم افزار دانشكده مهندسي كامپيوتر، دانشگاه علم و صنعت ايران
كليدواژه :
تخمين بيشيرين زمان اجرا , تحليل زماني , حلقه هاي تكرار , سيستم هاي نهفته بي درنگ , تحليل ايستاي برنامه.
عنوان كنفرانس :
هشتمين كنفرانس فناوري اطلاعات و دانش
چكيده فارسي :
براي يافتن يك زمانبندي ممكن در سيستم هاي بي درنگ بايد بيشترين زمان اجراي هر وظيفه مشخص باشد تا تضمين گردد اجراي وظيفه قبل از پايان زمان اختصاص يافته به آن خاتمه مي پذيرد. اجراي حلقه هاي تكرار بيشترين مدت زمان اجراي يك وظيفه يا برنامه را به خود اختصاص مي دهند. اين امر اهميت تخمين بيشترين زمان اجراي حلقه ها را نشان مي دهد. روش تطبيق الگو يكي از روشهايي است كه براي تخمين بيشترين زمان اجراي حلقه ها ارائه شده است. در اين روش در صورتيكه حلقه با الگوي ارائه شده تطبيق داشت با استفاده از يك معادله تعداد تكرار محاسبه مي گردد. در حقيقت از توليد مقدار شمارنده براي تمامي تكرارها جلوگيري مي گردد. نقص روش تطبيق الگو وابستگي زياد آن به الگو مي باشد. اين وابستگي به ساختار و محل شرط تست كننده شمارنده، محل، نحوه و تعدد تغيير شمارنده مرتبط مي باشد. در اين مقاله با مدلسازي جريان اطلاعات حلقه در قالب دو دسته عبارت نمادين نشاندهنده شرط تكرار و نحوه تغيير شمارنده از وابستگي به الگو كاسته شده است. با يك مثال توانايي روش ارائه شده نشان داده شده است.
