Hybrid Algorithm for Mapping Static Task Graphs on Multiprocessor SoCs

Mapping of applications on multiprocessor system-on-chip is a crucial step in the system design to optimize the performance, energy and memory constraints at the same time. The problem is formulated as finding solutions to an objective function of the algorithm performing the mapping and scheduling under strict constraints. The authors' solution is a new hybrid algorithm that distributes the computational tasks modeled as static acyclic task graphs The algorithm uses simulated annealing and group migration algorithms consecutively and it combines a non-greedy global and greedy local optimization techniques to have good properties of both ways.

Provided by: tampanetmedia.com Topic: Hardware Date Added: Jan 2014 Format: PDF

Find By Topic