{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:KQDDABAVKEZI7YKAWGY5DBE3LV","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"0c9be119d00735ebb7641379a24d4aa1e9bc069d64f72dc9a52f26b59a804dbe","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-04-19T13:08:39Z","title_canon_sha256":"4479353bee251a4c55afcf4eac50cd83b0e8eae94609ea4a4e39e9ad03a5d313"},"schema_version":"1.0","source":{"id":"1804.07131","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.07131","created_at":"2026-05-18T00:18:01Z"},{"alias_kind":"arxiv_version","alias_value":"1804.07131v1","created_at":"2026-05-18T00:18:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.07131","created_at":"2026-05-18T00:18:01Z"},{"alias_kind":"pith_short_12","alias_value":"KQDDABAVKEZI","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KQDDABAVKEZI7YKA","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KQDDABAV","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:000737cbade2bf2142661938d425f00613e6e98c74c5a39c510d7aabeec0cc0f","target":"graph","created_at":"2026-05-18T00:18:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"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","authors_text":"Henning Meyerhenke, Maria Predari, Roland Glantz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-04-19T13:08:39Z","title":"Topology-induced Enhancement of Mappings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.07131","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:d23939e0400baa35425591da7102241bf42233999e3e88600662f56a11948fe5","target":"record","created_at":"2026-05-18T00:18:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"0c9be119d00735ebb7641379a24d4aa1e9bc069d64f72dc9a52f26b59a804dbe","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-04-19T13:08:39Z","title_canon_sha256":"4479353bee251a4c55afcf4eac50cd83b0e8eae94609ea4a4e39e9ad03a5d313"},"schema_version":"1.0","source":{"id":"1804.07131","kind":"arxiv","version":1}},"canonical_sha256":"540630041551328fe140b1b1d1849b5d4a488fbd653c4b2f3a4efee200f2e355","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"540630041551328fe140b1b1d1849b5d4a488fbd653c4b2f3a4efee200f2e355","first_computed_at":"2026-05-18T00:18:01.353405Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:01.353405Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TmnwhqAJTmk74rqMKdUnQWLYuo9mfLQ7P6WA7svJgzh8FDQLkfw27fyCuLHEW/eIzp+H6zeMW9DypvpoVvuOCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:01.354229Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.07131","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d23939e0400baa35425591da7102241bf42233999e3e88600662f56a11948fe5","sha256:000737cbade2bf2142661938d425f00613e6e98c74c5a39c510d7aabeec0cc0f"],"state_sha256":"6f220254d31d209d182e2edf4808133e22bb85aaf3fc91aa95cb0dfd626be78d"}