مطالعه اجمالی تکنیک‌های تجزیه و تحلیل قابلیت زمان‌بندی برای وظایف وابسته به سرعت

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

In automotive embedded real-time systems, such as the engine control unit, there are tasks that are activated whenever the crankshaft arrives at a specific angular position. As a consequence the frequency of activation changes with the crankshaft’s angular speed (i.e., engine rpm). Additionally, execution times and deadlines may also depend on angular speeds and positions. This paper provides a survey on schedulability analysis techniques for tasks with this rate-dependent behaviour. It covers different task-models and analysis methods for both fixed priority and earliest deadline first scheduling. A taxonomy of the different analysis methods, classifying them according to the assumptions made and the precision of the analysis, is provided at the end of the paper.