Mapping pipeline skeletons onto heterogeneous platforms

DOI10.1016/J.JPDC.2007.11.004MaRDI QIDQ436791zbMATH OpenOpenAlexFDO

Authors 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

algorithmic skeletonscomplexity resultsheterogeneous clustersheuristicspipelinescheduling

Mathematics Subject Classification ID

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

Recommendations

• Mapping workflow applications with types on heterogeneous specialized platforms
• Mapping loop nests to multipipelined architecture
• scientific article; zbMATH DE number 1948480

Cites work

• Efficient collective communication in distributed heterogeneous systems.
• Efficient partitioning of sequences
• Fast optimal load balancing algorithms for 1D partitioning
• Gossiping in Minimal Time
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1330033 (Why is no real title available?)
• scientific article; zbMATH DE number 1756650 (Why is no real title available?)
• scientific article; zbMATH DE number 1911263 (Why is no real title available?)
• Optimal use of mixed task and data parallelism for pipelined computations
• Optimizing execution of component-based applications using group instances
• Optimizing latency and throughput of application workflows on clusters
• Optimum broadcasting and personalized communication in hypercubes
• Scheduling problems in a practical allocation model
• Task allocation on a network of processors

Cited in

(10)

• Optimizing memory allocation for multistage scheduling including setup times
• Run-time spatial mapping of streaming applications to heterogeneous multi-processor systems
• Mapping filtering streaming applications
• Reliability and performance optimization of pipelined real-time systems
• Computing the throughput of probabilistic and replicated streaming applications
• 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
• Optimizing the reliability of streaming applications under throughput constraints
• Complexity results for throughput and latency optimization of replicated and data-parallel workflows

Describes a project that uses

Uses Software

• eSkel
• DataCutter
• PEPA

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q436791)