کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4956280 1444447 2017 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Deadline and energy aware dynamic task mapping and scheduling for Network-on-Chip based multi-core platform
ترجمه فارسی عنوان
نقشه برداری و برنامه ریزی کار دینامیک دیرینه و انرژی مورد نیاز برای پلت فرم چند هسته ای مبتنی بر شبکه بر روی تراشه
کلمات کلیدی
شبکه بر روی تراشه، نقشه برداری پویا و برنامه ریزی، انرژی ارتباطی، ضرب الاجل،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
Task allocation and scheduling is a challenging problem in Network-on-Chip (NoC) based multi-core systems. It affects the performance of the application in terms of energy consumption and timing. The complexity of the problem increases further for dynamic scenarios where new applications can arrive in the multi-core platform at any time instant. In real-time systems, validity of computation is dependent on both the correctness of the result and temporal constraint satisfaction. Although a significant amount of work has been done in this domain, existing algorithms either ignore task scheduling or assume an as-soon-as possible scheduling strategy when determining task allocation at design-time. In this paper, we propose an improved deadline and energy aware dynamic task mapping and scheduling algorithm for multi-core platform. A detailed evaluation of the performance of the proposed algorithm has been conducted for different types of applications. The simulation results show that the use of task slack time while allocating tasks to processing elements can produce on an average 28% reduction in communication energy, compared to communication-aware packing based nearest neighbour algorithm. For real-time dynamic scenarios, the proposed algorithm performs an intelligent resource allocation which improves the rate of deadline satisfaction for the applications. We have also augmented the proposed algorithm to incorporate task migration for further improvement in the quality of solution.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Systems Architecture - Volume 74, March 2017, Pages 61-77
نویسندگان
, , , ,