{"paper":{"title":"Topology-induced Enhancement of Mappings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Henning Meyerhenke, Maria Predari, Roland Glantz","submitted_at":"2018-04-19T13:08:39Z","abstract_excerpt":"In this paper we propose a new method to enhance a mapping $\\mu(\\cdot)$ of a parallel application's computational tasks to the processing elements (PEs) of a parallel computer.\n  The idea behind our method \\mswap is to enhance such a mapping by drawing on the observation that many topologies take the form of a partial cube.\n  This class of graphs includes all rectangular and cubic meshes, any such torus with even extensions in each dimension, all hypercubes, and all trees.\n  Following previous work, we represent the parallel application and the parallel computer by graphs $G_a = (V_a, E_a)$ an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.07131","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"}