کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952114 1442011 2017 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Continuous speed scaling with variability: A simple and direct approach
ترجمه فارسی عنوان
مقیاس سرعت مداوم با تغییرپذیری: رویکرد ساده و مستقیم
کلمات کلیدی
ترجمه چکیده
طراحی الگوریتم تئوری برای مشکلات مقیاس سرعت اغلب تمایل دارد که مشکلات را حل کند، چرا که ابزارهای ما در قلمرو گسسته اغلب بهتر توسعه یافته یا درک شده اند. با استفاده از مقیاس سرعت بالا با سرعت بالا متغیر و پیوسته حداکثر پردازنده و قیمت انرژی به عنوان مثال، ما نشان می دهد که رویکرد مستقیم تر از طریق ابزارهای محاسبات تنوع می تواند نه تنها به فرمول بندی و تجزیه و تحلیل بسیار مختصر و ظریف منجر شود، بلکه از انفجار متغیر / محدودیت که اغلب با اختیاری است [2]. با استفاده از ابزارهای شناخته شده از محاسبه تغییرات، ویژگی های بهینه مطلوب ترکیبی را برای مشکل مداوم ما ارائه می دهیم و اثبات صحت درست و مختصر و ساده را ارائه می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Theoretical algorithm design for speed scaling problems often tends to discretize problems, as our tools in the discrete realm are often better developed or understood. Using the above speed scaling variant with variable, continuous maximal processor speeds and energy prices as an example, we demonstrate that a more direct approach via tools from variational calculus can not only lead to a very concise and elegant formulation and analysis, but also avoids the “explosion of variables/constraints” that often comes with discretizing [2]. Using well-known tools from calculus of variations, we derive combinatorial optimality characteristics for our continuous problem and provide a quite concise and simple correctness proof.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 678, 23 May 2017, Pages 1-13
نویسندگان
, , , ,