زمانبندی کارآمد انرژی بوسیله برنامه های پریودیک بر روی سیستم های چند پردازنده تحریک پذیر زمانی حساس به ایمنی

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

کلیدواژه ها:

انرژی ، زمانبندی ، سیستمهای چندپردازنده ، حساس به زمان/ ایمنی ، تحریک پذیر زمانی ، برنامه ریزی خطی عدد صحیح آمیخته (MILP) ، اکتشافی