A Constructive Algorithm with Look-Ahead for Mapping and Scheduling of Task Graphs with Conditional Edges.
Winthir BrunnbauerThomas WildJürgen FoagNuria PazosPublished in: DSD (2003)
Keyphrases
- learning algorithm
- matching algorithm
- detection algorithm
- computational cost
- cost function
- dynamic programming
- optimal solution
- preprocessing
- undirected graph
- objective function
- spanning tree
- neural network
- search space
- k means
- probabilistic model
- optimization algorithm
- clustering method
- minimum spanning tree
- polynomial time complexity
- directed graph
- tree structure
- segmentation algorithm
- expectation maximization
- computational complexity