{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:MD6LULXGN45L6JSFSIU32M4SUN","short_pith_number":"pith:MD6LULXG","canonical_record":{"source":{"id":"2111.04867","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-11-08T23:20:52Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"febe8539f99a33f913b3067e8ec31dfef5333839b2fe428965c680e6843dbd42","abstract_canon_sha256":"62444da7132e8253cd6f4d152f18153598c66e5218160fbd9bc33acef55c0d09"},"schema_version":"1.0"},"canonical_sha256":"60fcba2ee66f3abf26459229bd3392a36805a5292ce12fc068fc160bafe1ddba","source":{"kind":"arxiv","id":"2111.04867","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.04867","created_at":"2026-07-05T05:03:34Z"},{"alias_kind":"arxiv_version","alias_value":"2111.04867v4","created_at":"2026-07-05T05:03:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.04867","created_at":"2026-07-05T05:03:34Z"},{"alias_kind":"pith_short_12","alias_value":"MD6LULXGN45L","created_at":"2026-07-05T05:03:34Z"},{"alias_kind":"pith_short_16","alias_value":"MD6LULXGN45L6JSF","created_at":"2026-07-05T05:03:34Z"},{"alias_kind":"pith_short_8","alias_value":"MD6LULXG","created_at":"2026-07-05T05:03:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:MD6LULXGN45L6JSFSIU32M4SUN","target":"record","payload":{"canonical_record":{"source":{"id":"2111.04867","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-11-08T23:20:52Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"febe8539f99a33f913b3067e8ec31dfef5333839b2fe428965c680e6843dbd42","abstract_canon_sha256":"62444da7132e8253cd6f4d152f18153598c66e5218160fbd9bc33acef55c0d09"},"schema_version":"1.0"},"canonical_sha256":"60fcba2ee66f3abf26459229bd3392a36805a5292ce12fc068fc160bafe1ddba","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:03:34.064638Z","signature_b64":"4fi2ljd1V8w0QnAcc0ZcPRX7KjKu43dCmGiSAVnQdx4SxK6FMHqiClkOITSJYpwKr7G8mAf3JvACT/++2SjWCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"60fcba2ee66f3abf26459229bd3392a36805a5292ce12fc068fc160bafe1ddba","last_reissued_at":"2026-07-05T05:03:34.064201Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:03:34.064201Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2111.04867","source_version":4,"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:03:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tgz0Qr0kEyjb0oYY2C2OEWuWlm0gpfXYVc5X04SrxhAcp5YznDgfr9WphWmZ8kPBCjtcmfEmPtb9BWawbDQVCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T22:56:56.977030Z"},"content_sha256":"2f85419b279c466a656cfe2526084464193b61c54c62af32eb9a7b1fc4798976","schema_version":"1.0","event_id":"sha256:2f85419b279c466a656cfe2526084464193b61c54c62af32eb9a7b1fc4798976"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:MD6LULXGN45L6JSFSIU32M4SUN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"TACCL: Guiding Collective Algorithm Synthesis using Communication Sketches","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DC","authors_text":"Aashaka Shah, Jacob Nelson, Madan Musuvathi, Meghan Cowan, Olli Saarikivi, Rachee Singh, Saeed Maleki, Todd Mytkowicz, Vijay Chidambaram","submitted_at":"2021-11-08T23:20:52Z","abstract_excerpt":"Machine learning models are increasingly being trained across multiple GPUs and servers. In this setting, data is transferred between GPUs using communication collectives such as AlltoAll and AllReduce, which can become a significant bottleneck in training large models. Thus, it is important to use efficient algorithms for collective communication. We develop TACCL, a tool that enables algorithm designers to guide a synthesizer into automatically generating algorithms for a given hardware configuration and communication collective. TACCL uses a novel communication sketch abstraction to get cru"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.04867","kind":"arxiv","version":4},"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/2111.04867/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:03:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lM+iJS4N/I5sv0EUCqxesAirPCHv+bxPlNdCc9Cl4vU+IlQC2YsYZ8aBI/sXMLLJl6eAHFbnXMzagq/EnvlRAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T22:56:56.977536Z"},"content_sha256":"d8c57925b4dd4597d2ca8a8ad4a5cdfc8ec33451cd58dca3d307164839871b59","schema_version":"1.0","event_id":"sha256:d8c57925b4dd4597d2ca8a8ad4a5cdfc8ec33451cd58dca3d307164839871b59"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MD6LULXGN45L6JSFSIU32M4SUN/bundle.json","state_url":"https://pith.science/pith/MD6LULXGN45L6JSFSIU32M4SUN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MD6LULXGN45L6JSFSIU32M4SUN/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-08-23T22:56:56Z","links":{"resolver":"https://pith.science/pith/MD6LULXGN45L6JSFSIU32M4SUN","bundle":"https://pith.science/pith/MD6LULXGN45L6JSFSIU32M4SUN/bundle.json","state":"https://pith.science/pith/MD6LULXGN45L6JSFSIU32M4SUN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MD6LULXGN45L6JSFSIU32M4SUN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:MD6LULXGN45L6JSFSIU32M4SUN","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":"62444da7132e8253cd6f4d152f18153598c66e5218160fbd9bc33acef55c0d09","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-11-08T23:20:52Z","title_canon_sha256":"febe8539f99a33f913b3067e8ec31dfef5333839b2fe428965c680e6843dbd42"},"schema_version":"1.0","source":{"id":"2111.04867","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.04867","created_at":"2026-07-05T05:03:34Z"},{"alias_kind":"arxiv_version","alias_value":"2111.04867v4","created_at":"2026-07-05T05:03:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.04867","created_at":"2026-07-05T05:03:34Z"},{"alias_kind":"pith_short_12","alias_value":"MD6LULXGN45L","created_at":"2026-07-05T05:03:34Z"},{"alias_kind":"pith_short_16","alias_value":"MD6LULXGN45L6JSF","created_at":"2026-07-05T05:03:34Z"},{"alias_kind":"pith_short_8","alias_value":"MD6LULXG","created_at":"2026-07-05T05:03:34Z"}],"graph_snapshots":[{"event_id":"sha256:d8c57925b4dd4597d2ca8a8ad4a5cdfc8ec33451cd58dca3d307164839871b59","target":"graph","created_at":"2026-07-05T05:03:34Z","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/2111.04867/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Machine learning models are increasingly being trained across multiple GPUs and servers. In this setting, data is transferred between GPUs using communication collectives such as AlltoAll and AllReduce, which can become a significant bottleneck in training large models. Thus, it is important to use efficient algorithms for collective communication. We develop TACCL, a tool that enables algorithm designers to guide a synthesizer into automatically generating algorithms for a given hardware configuration and communication collective. TACCL uses a novel communication sketch abstraction to get cru","authors_text":"Aashaka Shah, Jacob Nelson, Madan Musuvathi, Meghan Cowan, Olli Saarikivi, Rachee Singh, Saeed Maleki, Todd Mytkowicz, Vijay Chidambaram","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-11-08T23:20:52Z","title":"TACCL: Guiding Collective Algorithm Synthesis using Communication Sketches"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.04867","kind":"arxiv","version":4},"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:2f85419b279c466a656cfe2526084464193b61c54c62af32eb9a7b1fc4798976","target":"record","created_at":"2026-07-05T05:03:34Z","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":"62444da7132e8253cd6f4d152f18153598c66e5218160fbd9bc33acef55c0d09","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-11-08T23:20:52Z","title_canon_sha256":"febe8539f99a33f913b3067e8ec31dfef5333839b2fe428965c680e6843dbd42"},"schema_version":"1.0","source":{"id":"2111.04867","kind":"arxiv","version":4}},"canonical_sha256":"60fcba2ee66f3abf26459229bd3392a36805a5292ce12fc068fc160bafe1ddba","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"60fcba2ee66f3abf26459229bd3392a36805a5292ce12fc068fc160bafe1ddba","first_computed_at":"2026-07-05T05:03:34.064201Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:03:34.064201Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4fi2ljd1V8w0QnAcc0ZcPRX7KjKu43dCmGiSAVnQdx4SxK6FMHqiClkOITSJYpwKr7G8mAf3JvACT/++2SjWCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:03:34.064638Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.04867","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2f85419b279c466a656cfe2526084464193b61c54c62af32eb9a7b1fc4798976","sha256:d8c57925b4dd4597d2ca8a8ad4a5cdfc8ec33451cd58dca3d307164839871b59"],"state_sha256":"5f02289c26739768629904cb874a45660f28f66e99c060c89d8c971993e34227"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mJomo0hscuE9BLuubmhSpDU6sR6jr/vY1XSxHbukLEPGoomGyOIjuMFL7eMfFl3bK4Kl8r+aa/9CUotW0vf2AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T22:56:56.981243Z","bundle_sha256":"2ab0c5e6fa12168dd8df2538927d81fffd7bdddc25b18b4419aa7283d7fbd704"}}