کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6902989 1446733 2018 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Experimental study of energy and time constrained task scheduling with irregular speed and power levels
ترجمه فارسی عنوان
مطالعه تجربی از زمان بندی کار محدود و محدود با سرعت و سطوح قدرت نامنظم
کلمات کلیدی
انرژی برنامه ریزی محدود، مطالعه عملکرد تجربی، سطوح سرعت و قدرت نامنظم، برنامه ریزی زمان محدود،
ترجمه چکیده
ما در نظر زمان و انرژی محدود زمانبندی وظایف مستقل متوالی در یک کامپیوتر چند پردازنده با محدودیت و گسسته و نامنظم فرکانس ساعت و ولتاژ منبع تغذیه و سرعت اجرای و میزان مصرف انرژی است. این یک مدل مصرف انرژی بسیار واقعی است. با این حال، یافتن اطلاعات مفید در مورد راه حل های مطلوب که در ارزیابی عملکرد الگوریتم های اکتشافی حیاتی هستند، بسیار مشکل است. رویکرد ما در این مقاله دارای دو ویژگی منحصر به فرد است. اولا ما الگوریتم هایی را که برای همه کامپیوترهای چند پردازنده ای با فرکانس و ولتاژ منبع تغذیه محدود و گسسته و غیرمستقیم و سرعت اجرای و میزان مصرف انرژی مورد استفاده قرار می گیریم، توسعه می دهیم. دوم، ما عملکرد این الگوریتم ها را بر روی چند پردازنده با یک مدل مصرف منظم یا نزدیک به منظم انرژی ارزیابی می کنیم، که در آن، ما دارای مرزهای پایین برای راه حل های بهینه است. با استفاده از این مرزهای پایین، می توانیم هر دو مطالعه تحلیلی و ارزیابی تجربی از عملکرد الگوریتم های ما را انجام دهیم. ما نه الگوریتم پیش تعیین کننده برای برنامه ریزی محدودیت انرژی را پیشنهاد می کنیم؛ نه الگوریتم های تعیین پس از قدرت برای برنامه ریزی محدودیت انرژی؛ نه الگوریتم پیش تعیین کننده برای زمان بندی زمان محدود؛ و نه الگوریتم تعیین پس از قدرت برای زمان بندی محدود زمان. عملکرد این الگوریتم ها به صورت تحلیلی و همچنین آزمایشگاهی با مقایسه راه حل های آنها با راه حل های بهینه، که در آن راه حل های بهینه برای مدل های مصرف منظم یا تقریبا منظم مصرف می شود، ارزیابی می شود. ما دریافتیم که ترکیبی از بزرگترین روش اجرایی برای انتخاب کار و طولانی ترین زمان اولین روش برای برنامه ریزی لیست، بهترین عملکرد را به دست می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
مطالعه تجربی از زمان بندی کار محدود و محدود با سرعت و سطوح قدرت نامنظم
چکیده انگلیسی
We consider energy and time constrained scheduling of independent sequential tasks on a multiprocessor computer with bounded and discrete and irregular clock frequency and supply voltage and execution speed and power consumption levels. This is a very realistic power consumption model. However, it is very difficult to find useful information about the optimal solutions which are critical in evaluating the performance of heuristic algorithms. Our approach in this paper has two unique features. First, we develop algorithms that are applicable to all multiprocessor computers with bounded and discrete and irregular clock frequency and supply voltage and execution speed and power consumption levels. Second, we evaluate the performance of these algorithms on multiprocessors with a regular or close-to-regular power consumption model, for which, we have lower bounds for the optimal solutions. By using these lower bounds, we can perform both analytical study and experimental evaluation of the performance of our algorithms. We propose nine pre-power-determination algorithms for energy constrained scheduling; nine post-power-determination algorithms for energy constrained scheduling; nine pre-power-determination algorithms for time constrained scheduling; and nine post-power-determination algorithms for time constrained scheduling. The performance of these algorithms are evaluated analytically and also experimentally by comparing their solutions with optimal solutions, where the optimal solutions are obtained for regular or approximately regular power consumption models. We find that the combination of the largest execution requirement first method for task selection and the longest time first method for list scheduling yields the best performance.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Sustainable Computing: Informatics and Systems - Volume 19, September 2018, Pages 61-71
نویسندگان
,