Efficient Parallel Iterated Greedy Algorithm for Solving Task Assignment Problem in Heterogeneous Systems

Provided by: IRD India
Topic: Hardware
Format: PDF
Efficient allocation or assignment of tasks has been a constant problem for research in the domain of combinatorial optimization. With task assignment being an NP-hard problem for more than 3 processors, considerable effort has gone into developing heuristic algorithms that provide efficient and approximate solutions that match the expected values. Currently trending algorithms utilize graph matching and graph partitioning techniques to achieve the assignment of tasks. The authors have presented an algorithm that is different from the graph based methodologies and instead uses greedy algorithm to achieve the effective task assignment.

Find By Topic