|
|
|
|
زمانبندی انرژی وظایف بی‌درنگ موازی اولویت-ثابت در سیستم‌های سایبر-فیزیکی چند هسته‌ای
|
|
|
|
|
|
|
|
نویسنده
|
محمدی جمال ,کارگهی مهدی ,شیرازی محمود
|
|
منبع
|
علوم رايانش و فناوري اطلاعات - 1399 - دوره : 18 - شماره : 1 - صفحه:31 -41
|
|
|
|
|
چکیده
|
امروزه با افزایش نیاز محاسباتی سیستم‌های سایبرفیزیکی، توجه به سیستم‌های چندهسته‌ای افزایش چشمگیر داشته است. نقش وظایف موازی که به‌صورت برنامه‌های چندنخی پیاده‌سازی می‌شوند در بهره‌گیری از امکانات پردازنده‌های چندهسته‌ای و پاسخ به نیازهای روز افزون محاسباتی بسیار پر اهمیت است؛ در برخی موارد بدون استفاده از پردازش موازی امکان رعایت موعدهای زمانی وجود ندارد. از سوی دیگر، بسیاری از سیستم‌های سایبرفیزیکی در ماموریت‌هایی به کار گرفته می‌شوند که آن‌ها را در دریافت انرژی محدود می‌سازد. در این سیستم‌ها باید با مدیریت مناسب انرژی ورودی، وظایف را به نحوی زمانبندی کرد که بتوان با توجه به بودجه انرژی تمامی موعدهای زمانی را رعایت نمود. در این مقاله، ابتدا تحلیلی از عدم‌قطعیت مصرف انرژی وظایف موازی ارائه می‌شود و سپس یک روش برای زمانبندی وظایف بی‌درنگ موازی اولویتثابت در سیستم‌های سایبرفیزیکی چندهسته‌ای با محدودیت انرژی ارائه می‌گردد. نتایج آزمایش‌ها تاثیر مثبت موازی سازی وظایف در زمانبندی‌پذیری را نشان می‌دهد. به طوری‌که در الگوریتم ارائه شده با کاهش طول مسیر بحرانی به کمتر از 40 درصد، زمانبندی‌پذیری وظایف به صورت چشمگیری افزایش می‌یابد.
|
|
کلیدواژه
|
زمانبندی، سیستم‌های بی‌درنگ، وظایف موازی، انرژی
|
|
آدرس
|
دانشگاه تهران, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه تهران, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه تحصیلات تکمیلی علوم پایه, دانشکده علوم رایانه و فناوری اطلاعات, ایران
|
|
پست الکترونیکی
|
m.shirazi@iasbs.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|