Development of an Algorithm for Extracting Parallelism and Pipeline Structure from Stream-based Processing flow with Spanning Tree.
Shinichi YamagiwaGuyue WangKoichi WadaPublished in: Int. J. Netw. Comput. (2015)
Keyphrases
- spanning tree
- learning algorithm
- np hard
- real time
- worst case
- objective function
- minimum spanning tree
- computational complexity
- k means
- tree structure
- edge disjoint
- randomized algorithm
- expectation maximization
- simulated annealing
- optimal solution
- parallel implementation
- undirected graph
- knn
- total length
- processing pipeline
- multimedia