Maximum-throughput mapping of SDFGs on multi-core SoC platforms
We face Max-Throughput Mapping and Scheduling of streaming applications (SDF) on MPSoC platforms. We develop a Constraint-based solver relying on an incremental algorithm to narrow the search space. The method is complete, but we devise heuristics to quickly guide search to high quality solutions. We perform an extensive evaluation to assess the method effectiveness and scalability. Adding incrementality speeds-up tree-search pruning by orders of magnitude.
mapping scheduling constraint programming multi-core platforms acceleration of parallel execution