زمان‌بندي انرژي وظايف بي‌درنگ موازي اولويت-ثابت در سيستم‌هاي سايبر-فيزيكي چند هسته‌اي

امروزه با افزايش نياز محاسباتي سيستم‌هاي سايبرفيزيكي، توجه به سيستم‌هاي چندهسته‌اي افزايش چشمگير داشته است. نقش وظايف موازي كه به‌صورت برنامه‌هاي چندنخي پياده‌سازي مي‌شوند در بهره‌گيري از امكانات پردازنده‌هاي چندهسته‌اي و پاسخ به نيازهاي روز افزون محاسباتي بسيار پر اهميت است؛ در برخي موارد بدون استفاده از پردازش موازي امكان رعايت موعدهاي زماني وجود ندارد. از سوي ديگر، بسياري از سيستم‌هاي سايبرفيزيكي در ماموريت‌هايي به كار گرفته مي‌شوند كه آن‌ها را در دريافت انرژي محدود مي‌سازد. در اين سيستم‌ها بايد با مديريت مناسب انرژي ورودي، وظايف را به نحوي زمانبندي كرد كه بتوان با توجه به بودجه انرژي تمامي موعدهاي زماني را رعايت نمود. در اين مقاله، ابتدا تحليلي از عدم‌قطعيت مصرف انرژي وظايف موازي ارائه مي‌شود و سپس يك روش براي زمانبندي وظايف بي‌درنگ موازي اولويتثابت در سيستم‌هاي سايبرفيزيكي چندهسته‌اي با محدوديت انرژي ارائه مي‌گردد. نتايج آزمايش‌ها تاثير مثبت موازي سازي وظايف در زمانبندي‌پذيري را نشان مي‌دهد. به طوري‌كه در الگوريتم ارائه شده با كاهش طول مسير بحراني به كمتر از ۴۰ درصد، زمانبندي‌پذيري وظايف به صورت چشمگيري افزايش مي‌يابد.