دانلود مقاله ISI انگلیسی شماره 7649
عنوان فارسی مقاله

تعیین وظایف در زمان واقعی به پردازنده های ناهمگن با استفاده از بهینه سازی کلونی مورچه ها

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
7649 2011 11 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Assigning real-time tasks to heterogeneous processors by applying ant colony optimization
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Journal of Parallel and Distributed Computing, Volume 71, Issue 1, January 2011, Pages 132–142

کلمات کلیدی
- پردازنده های ناهمگن - بهینه سازی کلونی مورچه ها - محاسبات قدرت آگاه - وظایف تناوبی
پیش نمایش مقاله
پیش نمایش مقاله تعیین وظایف در زمان واقعی به پردازنده های ناهمگن با استفاده از بهینه سازی کلونی مورچه ها

چکیده انگلیسی

The problem of determining whether a set of periodic tasks can be assigned to a set of heterogeneous processors without deadline violations has been shown, in general, to be NP-hard. This paper presents a new algorithm based on ant colony optimization (ACO) metaheuristic for solving this problem. A local search heuristic that can be used by various metaheuristics to improve the assignment solution is proposed and its time and space complexity is analyzed. In addition to being able to search for a feasible assignment solution, our extended ACO algorithm can optimize the solution by lowering its energy consumption. Experimental results show that both the prototype and the extended version of our ACO algorithm outperform major existing methods; furthermore, the extended version achieves an average of 15.8% energy saving over its prototype.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.