کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11021092 1715038 2019 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimal task execution speed setting and lower bound for delay and energy minimization
ترجمه فارسی عنوان
تنظیم سرعت اجرای وظیفه کمینه و کمینه بودن میزان تأخیر و انرژی
کلمات کلیدی
به حداقل رساندن تاخیر، به حداقل رساندن انرژی، برنامه ریزی کار با صرفه جویی در انرژی، برنامه ریزی لیست کران پایین، تنظیم سرعت مطلوب، مصرف برق استاتیک،
ترجمه چکیده
روند تکنولوژی در حال حاضر نشان می دهد که مصرف برق استاتیک با سرعت بیشتری نسبت به مصرف انرژی پویا رشد می کند. در این مقاله، برنامه ریزی کار با صرفه جویی در انرژی مورد مطالعه قرار می گیرد زمانی که مصرف برق استاتیک بخشی مهم از مصرف انرژی است که نمی تواند نادیده گرفته شود. مشکلات برنامه ریزی مجموعه ای از وظایف متوالی مستقل در پردازنده های یکسان به طوری که طول برنامه برای حداقل یک مقدار محدودیت مصرف انرژی یا مصرف انرژی برای محدودیت طول برنامه مشخص شده مورد بررسی قرار گرفته است. برای یک برنامه داده شده، تنظیم سرعت سرعت کار بهینه برای تاخیر و به حداقل رساندن انرژی به صورت تحلیلی یافت می شود. محدوده های پایین برای حداقل زمان برنامه ریزی مجموعه ای از وظایف با محدودیت مصرف انرژی داده شده و حداقل مصرف انرژی مجموعه ای از وظایف با محدودیت زمانی برنامه تعیین شده است. مرزهای پایین ما برای انجام وظایف متوالی یا موازی و مستقل یا مقدماتی بر روی پردازنده هایی با سطوح سرعت گسسته یا مداوم و محدوده های سرعت محدود یا محدود به کار می روند. اهمیت این مرزهای پایین این است که آنها می توانند برای ارزیابی عملکرد هر الگوریتم های اکتشافی در مقایسه با الگوریتم های بهینه استفاده شوند. مطالعه تجربی بر عملکرد الگوریتم های برنامه ریزی لیست انجام شده است و نشان داده شده است که عملکرد آنها بسیار نزدیک به مطلوب است. برای بهترین دانش نویسنده، این اولین مقاله است که نتایج تحلیلی را برای برنامه ریزی کارآمدی انرژی با هر دو مصرف انرژی پویا و استاتیک فراهم می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
تنظیم سرعت اجرای وظیفه کمینه و کمینه بودن میزان تأخیر و انرژی
چکیده انگلیسی
The current technology trend reveals that static power consumption is growing at a faster rate than dynamic power consumption. In this paper, energy-efficient task scheduling is studied when static power consumption is a significant part of energy consumption which cannot be ignored. The problems of scheduling a set of independent sequential tasks on identical processors so that the schedule length is minimized for a given energy consumption constraint or the energy consumption is minimized for a given schedule length constraint are investigated. For a given schedule, the optimal task execution speed setting for delay and energy minimization is found analytically. Lower bounds for the minimum schedule length of a set of tasks with a given energy consumption constraint and the minimum energy consumption of a set of tasks with a given schedule length constraint are established. Our lower bounds are applicable to sequential or parallel, and independent or precedence constrained tasks, on processors with discrete or continuous speed levels, and bounded or unbounded speed ranges. The significance of these lower bounds is that they can be used to evaluate the performance of any heuristic algorithms when compared with optimal algorithms. Experimental study on the performance of list scheduling algorithms is performed and it is shown that their performance is very close to the optimal. To the best of the author's knowledge, this is the first paper that provides such analytical results for energy-efficient task scheduling with both dynamic and static power consumptions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 123, January 2019, Pages 13-25
نویسندگان
,