Mapping pipeline skeletons onto heterogeneous platforms

DOI10.1016/j.jpdc.2007.11.004zbMath1243.68133OpenAlexW1676766935MaRDI QIDQ436791

Anne Benoit, Yves Robert

Publication date: 26 July 2012

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2007.11.004

zbMATH Keywords

heuristicsschedulingcomplexity resultspipelinealgorithmic skeletonsheterogeneous clusters

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computer system organization (68M99)

Related Items (9)

Mapping filtering streaming applications ⋮ Optimizing memory allocation for multistage scheduling including setup times ⋮ Optimizing end-to-end performance of data-intensive computing pipelines in heterogeneous network environments ⋮ Optimizing latency and throughput of application workflows on clusters ⋮ Mapping workflow applications with types on heterogeneous specialized platforms ⋮ Reliability and performance optimization of pipelined real-time systems ⋮ Optimizing the reliability of streaming applications under throughput constraints ⋮ Computing the throughput of probabilistic and replicated streaming applications ⋮ Complexity results for throughput and latency optimization of replicated and data-parallel workflows

Uses Software

• eSkel
• DataCutter
• PEPA

Cites Work

• Optimizing latency and throughput of application workflows on clusters
• Scheduling problems in a practical allocation model
• Efficient collective communication in distributed heterogeneous systems.
• Fast optimal load balancing algorithms for 1D partitioning
• Optimal use of mixed task and data parallelism for pipelined computations
• Gossiping in Minimal Time
• Efficient partitioning of sequences
• Optimizing execution of component-based applications using group instances
• Task allocation on a network of processors
• Optimum broadcasting and personalized communication in hypercubes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Mapping pipeline skeletons onto heterogeneous platforms