Hybrid Algorithm for Mapping Static Task Graphs on Multiprocessor SoCs

  title={Hybrid Algorithm for Mapping Static Task Graphs on Multiprocessor SoCs},
  author={Heikki Orsila and Tero Kangas and T. Hamalainen},
  journal={2005 International Symposium on System-on-Chip},
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. Our solution is a new hybrid algorithm that distributes the computational tasks modeled as static acyclic task graphs The algorithm uses simulated annealing and group… CONTINUE READING


Publications citing this paper.
Showing 1-9 of 9 extracted citations


Publications referenced by this paper.
Showing 1-7 of 7 references


  • I. Ahmad, Y.-K. Kwok
  • evaluation, and comparison oj algorithms for…
  • 1996
1 Excerpt

Specification and desigr

  • D. D. Gajski, E Vahid, S. Narayan, J. Gong
  • of embedded systems, Pearson Education
  • 1994
1 Excerpt


  • S. Kirkpatrick
  • D. Gelatt Jr., and M. P. Vecchi, Optimization b…
  • 1983
1 Excerpt

Similar Papers

Loading similar papers…