Synchronous dataflow graphs are widely used to model digital signal processing and multimedia applications. Self-timed execution is an efficient methodology for the analysis and scheduling of synchronous dataflow graphs. In this article, we propose a communication-aware self-timed execution approach to solve the problem of scheduling synchronous dataflow graphs on multicore systems with communication delays. Based on this communication-aware self-timed execution approach, four communication-aware scheduling algorithms are proposed using different allocation rules. Furthermore, a code-size-aware mapping heuristic is proposed and jointly used with a proposed scheduling algorithm to reduce the code size of SDFGs on multicore systems. The proposed scheduling algorithms are experimentally evaluated and found to perform better than existing algorithms in terms of throughput and runtime for several applications. The experiments also show that the proposed code-size-aware mapping approach can achieve significant code size reduction with limited throughput degradation in most cases.

中文翻译：

---

多核系统上同步数据流图的代码大小感知调度

同步数据流图广泛用于模拟数字信号处理和多媒体应用。自定时执行是一种用于分析和调度同步数据流图的有效方法。在本文中，我们提出了一种通信感知自定时执行方法来解决在具有通信延迟的多核系统上调度同步数据流图的问题。基于这种通信感知自定时执行方法，提出了四种使用不同分配规则的通信感知调度算法。此外，提出了一种代码大小感知映射启发式，并与所提出的调度算法联合使用，以减少多核系统上 SDFG 的代码大小。所提出的调度算法经过实验评估，发现在几个应用程序的吞吐量和运行时间方面比现有算法执行得更好。实验还表明，在大多数情况下，所提出的代码大小感知映射方法可以在有限的吞吐量下降的情况下实现显着的代码大小减少。