Skip to Main content Skip to Navigation
Conference papers

A GRASP for placement and routing of dataflow process networks on manycore architectures

Abstract : We propose a GRASP heuristic for solving the joint problem of placement and routing of process networks from the field of compilation for embedded manycore architectures. The method we propose consists in assigning applications expressed as dataflow process networks on homogeneous manycore architectures by taking into account the routing maximal capacity of the arcs for the underlying Network-On-Chip. Our experiments illustrate the algorithm ability to efficiently obtain good quality routable assignments, within an acceptable computational time, even for large size instances. Moreover, validation of our approach is also realized on data coming from an embedded application of video processing.
Document type :
Conference papers
Complete list of metadatas

https://hal-cea.archives-ouvertes.fr/cea-01838147
Contributor : Léna Le Roy <>
Submitted on : Friday, July 13, 2018 - 10:29:06 AM
Last modification on : Sunday, May 24, 2020 - 9:12:02 AM

Identifiers

Collections

Citation

O. Stan, R. Sirdey, Julien Carlier, D. Nace. A GRASP for placement and routing of dataflow process networks on manycore architectures. 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Oct 2013, Compiegne, France. pp.219-226, ⟨10.1109/3PGCIC.2013.39⟩. ⟨cea-01838147⟩

Share

Metrics

Record views

128