Evolutionary multi-level acyclic graph partitioning

Directed graphs are widely used to model data flow and execution dependencies in streaming applications. This enables the utilization of graph partitioning algorithms for the problem of parallelizing execution on multiprocessor architectures under hardware resource constraints. However due to progra...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of heuristics Vol. 26; no. 5; pp. 771 - 799
Main Authors:	Moreira, Orlando, Popp, Merten, Schulz, Christian
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.10.2020 Springer Nature B.V
Subjects:	Artificial Intelligence Calculus of Variations and Optimal Control; Optimization Compilers Constraints Embedded systems Evolutionary algorithms Genetic algorithms Graph theory Graphs Hardware Heuristic Management Science Mathematics Mathematics and Statistics Multiprocessing Operations Research Operations Research/Decision Theory Parallel processing Partitioning Reduction Graph partitioning Computer vision Embedded systems Evolutionary algorithm Imaging
ISSN:	1381-1231, 1572-9397
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!