Efficient computation of optimal assignments for distributed tasks
Journal of Parallel and Distributed Computing
An LC branch-and-branch algorithm for the module assignment problem
Information Processing Letters
Task Allocation for Maximizing Reliability of Distributed Computer Systems
IEEE Transactions on Computers
Genetic algorithm based heuristics for the mapping problem
Computers and Operations Research - Special issue on genetic algorithms
Optimal task allocation in distributed systems by graph matching and state space search
Journal of Systems and Software
Journal of Parallel and Distributed Computing
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
Real-World Applications of Evolutionary Computing, EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoROB, and EvoFlight
Task allocation for maximizing reliability of distributed systems: a simulated annealing approach
Journal of Parallel and Distributed Computing
Exact Solutions to Task Allocation Problems
Management Science
Multiprocessor Scheduling with the Aid of Network Flow Algorithms
IEEE Transactions on Software Engineering
Expert Systems with Applications: An International Journal
A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems
Computer Standards & Interfaces
A novel global harmony search algorithm for task assignment problem
Journal of Systems and Software
A hybrid TP+PLS algorithm for bi-objective flow-shop scheduling problems
Computers and Operations Research
Task allocation in distributed computing systems using adaptive particle swarm optimisation
International Journal of Computer Applications in Technology
Efficient task assignment on heterogeneous multicore systems considering communication overhead
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
A fundamental issue affecting the performance of a parallel application running on a heterogeneous computing system is the assignment of tasks to the processors in the system. The task assignment problem for more than three processors is known to be NP-hard, and therefore satisfactory suboptimal solutions obtainable in an acceptable amount of time are generally sought. This paper proposes a simple and effective iterative greedy algorithm to deal with the problem with goal of minimizing the total sum of execution and communication costs. The main idea in this algorithm is to improve the quality of the assignment in an iterative manner using results from previous iterations. The algorithm first uses a constructive heuristic to find an initial assignment and iteratively improves it in a greedy way. Through simulations over a wide range of parameters, we have demonstrated the effectiveness of our algorithm by comparing it with recent competing task assignment algorithms in the literature.