A MULTIOBJECTIVE APPROACH FOR REAL TIME TASK ASSIGNMENT PROBLEM IN HETEROGENEOUS MULTIPROCESSORS
نویسندگان
چکیده
منابع مشابه
Hybrid Metaheuristic Algorithm for Real Time Task Assignment Problem in Heterogeneous Multiprocessors
The assignments of real time tasks to heterogeneous multiprocessors in real time applications are very difficult in scenarios that require high performance. The main problem in the heterogeneous multiprocessor system is task assignment to the processors because the execution time for each task varies from one processor to another. Hence, the problem of finding a solution for task assignment to ...
متن کاملA Clustering Approach for Task Assignment Problem
The problem of task assignment in heterogeneous computing system has been studied for many years with many versions. We consider the problem in which tasks are to be assigned to homogeneous and heterogeneous machines to minimize the sum of the total computation and communication costs. In this paper, we introduce a novel algorithm to solve task assignment problem. It optimizes the assignment of...
متن کاملA DNA computing approach to solve Task Assignment problem in Real Time Distributed computing System
Early attention has focused on DNA because its properties are extremely attractive as a basis for a computational system. In this paper, we have proposed a new framework for assigning task in heterogeneous Real time distributed system(RTDS) including the cost of path connecting the nodes. The proposed approach is based upon a DNA replication technique using fixed length coding to select the com...
متن کاملHybrid Meta-heuristic Algorithm for Task Assignment Problem
Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...
متن کاملA Generalized Multiframe Real-time Task Model upon Heterogeneous Multiprocessors System
The task scheduling problem is one of the basic research areas in computer science especially in real-time systems. Current task scheduling based on heterogeneous multiprocessors system rarely consider the multiframe character of real-time tasks, which assumes a worst-case execution time bound for every task and maybe too pessimistic if the worst-case execution time of task is much longer than ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Malaysian Journal of Computer Science
سال: 2019
ISSN: 0127-9084
DOI: 10.22452/mjcs.vol32no2.3