STATIC SCHEDULING OF SYNCHRONOUS DATA-FLOW GRAPHS UNDER RESOURCE CONSTRAINTS
Timothy W. O’Neil · Parallel and distributed computing and networks · 2012
Numerous customary applications in digital signal processing may be characterized by synchronous data-flow graphs (SDFGs). Our previous experiments with SDFGs led to the development of a technique which constructs a static time-optimal schedule on a model system possessing limitless functional elements. In this paper, we now introduce a modification of this method for scheduling an SDFG to realize efficient performance in a more restricted environment. Herein, we summarize our approach, assess its time complexity and exhibit its value on sample applications.