Parallel and Distributed Computing and Networks, 2012 STATIC SCHEDULING OF SYNCHRONOUS DATA-FLOWGRAPHS UNDER RESOURCE CONSTRAINTS

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. Key Words Synchronous data-flow graphs, resource-constrained scheduling 1