Loading...
Please wait, while we are loading the content...
Similar Documents
A Hierarchical Multiprocessor Scheduling Framework for Synchronous Dataflow Graphs
| Content Provider | Semantic Scholar |
|---|---|
| Author | Pino, José Luis Bhattacharyya, Shuvra S. Lee, Edward A. |
| Copyright Year | 1995 |
| Abstract | This paper discusses a hierarchical scheduling framework to reduce the complexity of scheduling synchronous dataflow (SDF) graphs onto multiple processors. The core of this framework is a clustering algorithm that reduces the number of nodes before expanding the SDF graph into a precedence DAG (directed acyclic graph). The internals of the clusters are then scheduled with uniprocessor SDF schedulers which can optimize for memory usage. The clustering is done in such a manner as to leave ample parallelism exposed for the multiprocessor scheduler. The advantages of this framework are demonstrated with several practical, real-time examples. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://dspserv.eng.umd.edu/pub/dspcad/papers/pino1995x3.pdf |
| Alternate Webpage(s) | https://www2.eecs.berkeley.edu/Pubs/TechRpts/1995/ERL-95-36.pdf |
| Alternate Webpage(s) | http://digitalassets.lib.berkeley.edu/techreports/ucb/text/ERL-95-36.pdf |
| Alternate Webpage(s) | http://www.eecs.berkeley.edu/Pubs/TechRpts/1995/ERL-95-36.pdf |
| Alternate Webpage(s) | http://ptolemy.eecs.berkeley.edu/oldwww/papers/erl-95-36/erl-95-36.pdf |
| Alternate Webpage(s) | http://pino.dhs.org:8080/~jose/cv/papers/erl-95-36/erl-95-36.ps.gz |
| Alternate Webpage(s) | http://ptolemy.eecs.berkeley.edu/publications/papers//95/erl-95-36/erl-95-36.pdf |
| Alternate Webpage(s) | https://ptolemy.eecs.berkeley.edu/publications/papers/95/erl-95-36/erl-95-36.pdf |
| Alternate Webpage(s) | http://www.ece.umd.edu/DSPCAD/papers/pino1995x3.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
