Work-in-progress: a unified framework for throughput analysis of synchronous data flow graphs under memory constraints
Xue-Yang Zhu · International Conference on Hardware/Software Codesign and System Synthesis · 2017
Streaming applications are often modeled with Synchronous data flow graphs (SDFGs). A proper analysis of the models is helpful to predict the performance of a system. In this paper, we focus on the throughput analysis of memory-constrained SDFGs (MC SDFGs), which needs to choose a memory abstraction that decides when the space of consumed data is released and when the required space is claimed. Di↵erent memory abstractions may lead to di↵erent achievable throughputs. The existing techniques, however, consider only a certain abstraction. If a model is implemented according to other abstractions, the analysis result may not truly evaluate the performance of the system. In this paper, we present a unified framework for throughput analysis of MC SDFGs for di↵erence abstractions, aiming to provide evaluations matching up to the corresponding implementations.