Better Process Mapping and Sparse Quadratic Assignment

DOI10.1145/3409667MaRDI QIDQ6039926zbMATH OpenOpenAlexFDO

Authors Christian Schulz, Jesper Larsson Träff

Publication date 23 May 2023

Published in ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2017/7603/

zbMATH Keywords

local searchprocess mappingquadratic assigment problem

Mathematics Subject Classification ID

Distributed systems (68M14) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Better process mapping and sparse quadratic assignment
• High-quality hierarchical process mapping
• Mapping tasks onto nodes: a parallel local neighborhood approach
• Graph partitioning based methods and tools for scientific computing
• Improved schemes for mapping arbitrary algorithms onto processor meshes

Cites work

• A combined evolutionary search and multilevel optimisation approach to graph-partitioning
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Engineering multilevel graph partitioning algorithms
• Engineering Route Planning Algorithms
• Graph partitioning
• scientific article; zbMATH DE number 1512678 (Why is no real title available?)
• scientific article; zbMATH DE number 3326172 (Why is no real title available?)
• Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm
• P-Complete Approximation Problems
• The quadratic assignment problem. Theory and algorithms
• The University of Florida sparse matrix collection

Cited in

(6)

• On the performance of sparse process structures in partial postponement production systems
• Hierarchical mapping for HPC applications
• Better process mapping and sparse quadratic assignment
• Algorithms and Data Structures
• An MPI-based algorithm for mapping complex networks onto hierarchical architectures
• High-quality hierarchical process mapping

This page was built for publication: Better Process Mapping and Sparse Quadratic Assignment

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