Flexible and Tradeoff-Aware Constraint-Based Design Space Exploration for Streaming Applications on Heterogeneous Platforms
Flexible and Tradeoff-Aware Constraint-Based Design Space Exploration for Streaming Applications on Heterogeneous Platforms
复制标题
异构平台上流应用程序的灵活且具有权衡意识的基于约束的设计空间探索
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
I. Sander
中科院分区：
文献类型：
--
作者：
Kathrin Rosvall;I. Sander
由于其复杂性，在实时性和性能约束下异构mpsoc上的流应用映射和调度问题传统上是由不完全启发式算法来解决的。近年来，基于约束规划（CP）的方法作为寻找最优映射的完整方法已经显示出有希望的结果，特别是在吞吐量方面。但是，到目前为止，没有一种可用的CP方法考虑吞吐量和缓冲区需求或吞吐量和功耗之间的权衡。本文将权衡意识集成到CP模型中，并引入了一种利用启发式优势的两步求解方法，同时仍然保持了CP的完备性。通过考虑几种流应用程序和不同平台模型的大量实验，本文不仅说明了所提出模型的效率，而且说明了它适用于解决具有各种性能约束组合的不同问题。
Due to its complexity, the problem of mapping and scheduling streaming applications on heterogeneous MPSoCs under real-time and performance constraints has traditionally been tackled by incomplete heuristic algorithms. In recent years, approaches based on Constraint Programming (CP) have shown promising results as complete methods for finding optimal mappings, in particular concerning throughput. However, so far none of the available CP approaches consider the tradeoff between throughput and buffer requirements or throughput and power consumption. This article integrates tradeoff awareness into the CP model and introduces a two-step solving approach that utilizes the advantages of heuristics, while still keeping the completeness property of CP. With a number of experiments considering several streaming applications and different platform models, the article illustrates not only the efficiency of the presented model but also its suitability for solving different problems with various combinations of performance constraints.