عنوان مقاله
تقسیم وظایف آگاه از انرژی روی پلتفرم های چند پردازنده ناهمگن
فهرست مطالب
مقدمه
کارهای وابسته
مدل سیستم
شیوه پیشنهادی
نتایج و بحث
نتیجه گیری
بخشی از مقاله
Min-min
الگوریتم Min-min در اصل برای نگاشت وظایف در سیستم های محاسباتی ناهمگن طراحی شده و وظایف بلادرنگ را در نظر نمی گیرد. این الگوریتم ابتدا زمان تکمیل مینیموم کلیه وظایف نگاشته شده را بدست می آورد که زمان تکمیل و انجام وظیفه روی ماشین برابر است با زمان اجرای وظیفه برروی آن ماشین به علاوه زمان های اجرای کلیه وظایف نگاشته شده برای آن ماشین. سپس وظیفه ای با مینیموم زمان تکمیل انتخاب می شود، تکنیک مشابه به نام Max-min وظیفه ای با ماکزیمم زمان تکمیل را انتخاب و روی ماشین نگاشت می کند. بالاخره، وظیفه جدیداً نگاشته شده حذف و فرایند تا زمان نگاشت کلیه وظایف تکرار می شود.
کلمات کلیدی:
Energy-Aware Task Partitioning on Heterogeneous Multiprocessor Platforms Elsayed Saad1 , Medhat Awadalla1, 3, Mohamed Shalan2 and Abdullah Elewi1 1 Electronics, Communication and Computer Engineering Department, Helwan University Cairo, Egypt 2 Computer Science and Engineering Department, the American University in Cairo Cairo, Egypt 3 Electrical and Computer Engineering Department, Sultan Qaboos University Muscat, Oman Abstract Efficient task partitioning plays a crucial role in achieving high performance at multiprocessor platforms. This paper addresses the problem of energy-aware static partitioning of periodic realtime tasks on heterogeneous multiprocessor platforms. A Particle Swarm Optimization variant based on Min-min technique for task partitioning is proposed. The proposed approach aims to minimize the overall energy consumption, meanwhile avoid deadline violations. An energy-aware cost function is proposed to be considered in the proposed approach. Extensive simulations and comparisons are conducted in order to validate the effectiveness of the proposed technique. The achieved results demonstrate that the proposed partitioning scheme significantly surpasses previous approaches in terms of both number of iterations and energy savings. Keywords: Task Partitioning, Task Assignment, Heterogeneous Multiprocessors, Particle Swarm Optimization, Min-min. 1. Introduction Nowadays, embedded systems are involved in most details of our life such as smart phones, pocket PCs, Personal Digital Assistants (PDAs), multimedia devices, ... etc. As the applications on these devices are being complicated, there is a need to increase the performance while keeping the energy consumption of these devices in accepted levels especially for the portable battery-powered ones. So, minimizing energy consumption to prolong the battery life while achieving higher performance is a critical issue in the design of portable embedded systems.
