A GRASP metaheuristic for the robust mapping and routing of dataflow process networks on manycore architectures

作者：Stan Oana^*; Sirdey Renaud; Carlier Jacques; Nace Dritan

来源：4OR-A Quarterly Journal of Operations Research, 2015, 13(3): 309-334.

DOI：10.1007/s10288-015-0280-0

• Placement and routing
• Chance-constrained programs
• Manycore
• Robust optimization

In this paper, we study the problem of joint placement and routing, both in the deterministic and stochastic cases, arising in the field of compilation of dataflow applications for manycore architectures. A GRASP algorithm is first proposed for solving the deterministic version and extended afterwards to treat the chance-constrained program with uncertainty affecting the weights of a dataflow process network. Extensive computational results, on representative synthetic benchmark and real data, illustrate the practical relevance of the approach, as well as the robustness of the obtained stochastic solutions.

• 出版日期2015-9
• 单位中国地震局