{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:ODEBBXEWXLC6G65Y6GLHGCG2F4","short_pith_number":"pith:ODEBBXEW","canonical_record":{"source":{"id":"2112.01075","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-12-02T09:32:07Z","cross_cats_sorted":["cs.LG","cs.PL"],"title_canon_sha256":"04a647a636ea155cd0f5622a78ee2a554c92f3584f5e3f58ea30bb2f7269b675","abstract_canon_sha256":"3c5544e770bb0fa40d9d9fef2f8e65bf39313738c9ba23f15a4ad06e31859d4b"},"schema_version":"1.0"},"canonical_sha256":"70c810dc96bac5e37bb8f1967308da2f02556e2e1f9566c8b349af87f3978d55","source":{"kind":"arxiv","id":"2112.01075","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.01075","created_at":"2026-07-05T05:19:51Z"},{"alias_kind":"arxiv_version","alias_value":"2112.01075v2","created_at":"2026-07-05T05:19:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.01075","created_at":"2026-07-05T05:19:51Z"},{"alias_kind":"pith_short_12","alias_value":"ODEBBXEWXLC6","created_at":"2026-07-05T05:19:51Z"},{"alias_kind":"pith_short_16","alias_value":"ODEBBXEWXLC6G65Y","created_at":"2026-07-05T05:19:51Z"},{"alias_kind":"pith_short_8","alias_value":"ODEBBXEW","created_at":"2026-07-05T05:19:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:ODEBBXEWXLC6G65Y6GLHGCG2F4","target":"record","payload":{"canonical_record":{"source":{"id":"2112.01075","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-12-02T09:32:07Z","cross_cats_sorted":["cs.LG","cs.PL"],"title_canon_sha256":"04a647a636ea155cd0f5622a78ee2a554c92f3584f5e3f58ea30bb2f7269b675","abstract_canon_sha256":"3c5544e770bb0fa40d9d9fef2f8e65bf39313738c9ba23f15a4ad06e31859d4b"},"schema_version":"1.0"},"canonical_sha256":"70c810dc96bac5e37bb8f1967308da2f02556e2e1f9566c8b349af87f3978d55","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:19:51.553588Z","signature_b64":"EnsTkZKXBti45uQHqLsy9e5c26ufM/RUqaWY52gDUXYeJcNCRoIna4k6iygrdXkvdlXiRngUlsbeIBe1CZ8rDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"70c810dc96bac5e37bb8f1967308da2f02556e2e1f9566c8b349af87f3978d55","last_reissued_at":"2026-07-05T05:19:51.553169Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:19:51.553169Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2112.01075","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:19:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5RpdHbInegayFdpknFHWZi9N97V1cOp7Zpvc6RQiw8Jh/9iINeLkllKFlKkvO+Ljt9pwS7jxaaTEvRv3zSRTBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T16:20:48.291155Z"},"content_sha256":"8218a1116d59dfa3b9a9481c031206b55e42f6b8ebc7ce3a9d42ea66dddf2ed0","schema_version":"1.0","event_id":"sha256:8218a1116d59dfa3b9a9481c031206b55e42f6b8ebc7ce3a9d42ea66dddf2ed0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:ODEBBXEWXLC6G65Y6GLHGCG2F4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Memory-efficient array redistribution through portable collective communication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.PL"],"primary_cat":"cs.DC","authors_text":"Adam Paszke, Dimitrios Vytiniotis, Georg Stefan Schmid, Norman A. Rink","submitted_at":"2021-12-02T09:32:07Z","abstract_excerpt":"Modern large-scale deep learning workloads highlight the need for parallel execution across many devices in order to fit model data into hardware accelerator memories. In these settings, array redistribution may be required during a computation, but can also become a bottleneck if not done efficiently. In this paper we address the problem of redistributing multi-dimensional array data in SPMD computations, the most prevalent form of parallelism in deep learning. We present a type-directed approach to synthesizing array redistributions as sequences of MPI-style collective operations. We prove f"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.01075","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2112.01075/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:19:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r/8jiSi3cP2ZB9IGwgJmvz7WvmnGxX6+Wo7aT/WdN+VljzaU17SQV5omsR7pcDLk2RBrtB+TaQNBZ61BeiP5Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T16:20:48.291548Z"},"content_sha256":"bd2945c1967ad20207ade799be6aec2a4eb62256817afc62596cb9cc477c13b2","schema_version":"1.0","event_id":"sha256:bd2945c1967ad20207ade799be6aec2a4eb62256817afc62596cb9cc477c13b2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ODEBBXEWXLC6G65Y6GLHGCG2F4/bundle.json","state_url":"https://pith.science/pith/ODEBBXEWXLC6G65Y6GLHGCG2F4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ODEBBXEWXLC6G65Y6GLHGCG2F4/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-08T16:20:48Z","links":{"resolver":"https://pith.science/pith/ODEBBXEWXLC6G65Y6GLHGCG2F4","bundle":"https://pith.science/pith/ODEBBXEWXLC6G65Y6GLHGCG2F4/bundle.json","state":"https://pith.science/pith/ODEBBXEWXLC6G65Y6GLHGCG2F4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ODEBBXEWXLC6G65Y6GLHGCG2F4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:ODEBBXEWXLC6G65Y6GLHGCG2F4","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":"3c5544e770bb0fa40d9d9fef2f8e65bf39313738c9ba23f15a4ad06e31859d4b","cross_cats_sorted":["cs.LG","cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-12-02T09:32:07Z","title_canon_sha256":"04a647a636ea155cd0f5622a78ee2a554c92f3584f5e3f58ea30bb2f7269b675"},"schema_version":"1.0","source":{"id":"2112.01075","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.01075","created_at":"2026-07-05T05:19:51Z"},{"alias_kind":"arxiv_version","alias_value":"2112.01075v2","created_at":"2026-07-05T05:19:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.01075","created_at":"2026-07-05T05:19:51Z"},{"alias_kind":"pith_short_12","alias_value":"ODEBBXEWXLC6","created_at":"2026-07-05T05:19:51Z"},{"alias_kind":"pith_short_16","alias_value":"ODEBBXEWXLC6G65Y","created_at":"2026-07-05T05:19:51Z"},{"alias_kind":"pith_short_8","alias_value":"ODEBBXEW","created_at":"2026-07-05T05:19:51Z"}],"graph_snapshots":[{"event_id":"sha256:bd2945c1967ad20207ade799be6aec2a4eb62256817afc62596cb9cc477c13b2","target":"graph","created_at":"2026-07-05T05:19:51Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2112.01075/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Modern large-scale deep learning workloads highlight the need for parallel execution across many devices in order to fit model data into hardware accelerator memories. In these settings, array redistribution may be required during a computation, but can also become a bottleneck if not done efficiently. In this paper we address the problem of redistributing multi-dimensional array data in SPMD computations, the most prevalent form of parallelism in deep learning. We present a type-directed approach to synthesizing array redistributions as sequences of MPI-style collective operations. We prove f","authors_text":"Adam Paszke, Dimitrios Vytiniotis, Georg Stefan Schmid, Norman A. Rink","cross_cats":["cs.LG","cs.PL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-12-02T09:32:07Z","title":"Memory-efficient array redistribution through portable collective communication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.01075","kind":"arxiv","version":2},"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:8218a1116d59dfa3b9a9481c031206b55e42f6b8ebc7ce3a9d42ea66dddf2ed0","target":"record","created_at":"2026-07-05T05:19:51Z","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":"3c5544e770bb0fa40d9d9fef2f8e65bf39313738c9ba23f15a4ad06e31859d4b","cross_cats_sorted":["cs.LG","cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-12-02T09:32:07Z","title_canon_sha256":"04a647a636ea155cd0f5622a78ee2a554c92f3584f5e3f58ea30bb2f7269b675"},"schema_version":"1.0","source":{"id":"2112.01075","kind":"arxiv","version":2}},"canonical_sha256":"70c810dc96bac5e37bb8f1967308da2f02556e2e1f9566c8b349af87f3978d55","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"70c810dc96bac5e37bb8f1967308da2f02556e2e1f9566c8b349af87f3978d55","first_computed_at":"2026-07-05T05:19:51.553169Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:19:51.553169Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EnsTkZKXBti45uQHqLsy9e5c26ufM/RUqaWY52gDUXYeJcNCRoIna4k6iygrdXkvdlXiRngUlsbeIBe1CZ8rDA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:19:51.553588Z","signed_message":"canonical_sha256_bytes"},"source_id":"2112.01075","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8218a1116d59dfa3b9a9481c031206b55e42f6b8ebc7ce3a9d42ea66dddf2ed0","sha256:bd2945c1967ad20207ade799be6aec2a4eb62256817afc62596cb9cc477c13b2"],"state_sha256":"9faa241879f79d55b7cc12010625d52e29e628378b29aaedb610a3d796560dfb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bbWTxSgr3KpZMUrRcK8WWRDDNO+4jz5XkOwV4Vgz9kr/Dtz+t5IJmOnz63u+YOy+AwRxgdLuukykWtshnhJaAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T16:20:48.293538Z","bundle_sha256":"e699c0faee518c686b50dfb679dbe6f82d679d8be77e8d078de6a27ddd4e4c2d"}}