{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:NYORRLOM24E3NVYHTKJWM6JHEA","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":"28e36a6d3502d1f23b306a13d3c82a040e5364ebb8cc2e597269f8179e4b63a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-02-26T00:51:38Z","title_canon_sha256":"55b75569479a22d94f3c58b07634bbfc47540476f621db76cd69c01dd7c49cf9"},"schema_version":"1.0","source":{"id":"1702.07961","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.07961","created_at":"2026-05-18T00:47:37Z"},{"alias_kind":"arxiv_version","alias_value":"1702.07961v3","created_at":"2026-05-18T00:47:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.07961","created_at":"2026-05-18T00:47:37Z"},{"alias_kind":"pith_short_12","alias_value":"NYORRLOM24E3","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"NYORRLOM24E3NVYH","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"NYORRLOM","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:7c5c10ecb620ba29b6ebe415f12eb44288f0a83800a42eaaed8c2df89853caa9","target":"graph","created_at":"2026-05-18T00:47:37Z","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":"Sorting is a primitive operation that is a building block for countless algorithms. As such, it is important to design sorting algorithms that approach peak performance on a range of hardware architectures. Graphics Processing Units (GPUs) are particularly attractive architectures as they provides massive parallelism and computing power. However, the intricacies of their compute and memory hierarchies make designing GPU-efficient algorithms challenging. In this work we present GPU Multiway Mergesort (MMS), a new GPU-efficient multiway mergesort algorithm. MMS employs a new partitioning techniq","authors_text":"Ben Karsin, Henri Casanova, John Iacono, Nodari Sitchinava, Volker Weichert","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-02-26T00:51:38Z","title":"An Efficient Multiway Mergesort for GPU Architectures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.07961","kind":"arxiv","version":3},"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:c06b8dc2892ad2ca498f298dede39f341b723da0d980abf615deed9d3c681f2d","target":"record","created_at":"2026-05-18T00:47:37Z","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":"28e36a6d3502d1f23b306a13d3c82a040e5364ebb8cc2e597269f8179e4b63a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-02-26T00:51:38Z","title_canon_sha256":"55b75569479a22d94f3c58b07634bbfc47540476f621db76cd69c01dd7c49cf9"},"schema_version":"1.0","source":{"id":"1702.07961","kind":"arxiv","version":3}},"canonical_sha256":"6e1d18adccd709b6d7079a93667927203270e55e9be4a3168da4dc0c42c0ae58","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6e1d18adccd709b6d7079a93667927203270e55e9be4a3168da4dc0c42c0ae58","first_computed_at":"2026-05-18T00:47:37.879668Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:47:37.879668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"J3Q9NRHIVrZd5ebj/BSaDLezIKL4jDGvGmP6ibyFQG7CRFp+/dXfw2l2zC+IqlzQzj/LjTpaciImruH6FHS1Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T00:47:37.880389Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.07961","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c06b8dc2892ad2ca498f298dede39f341b723da0d980abf615deed9d3c681f2d","sha256:7c5c10ecb620ba29b6ebe415f12eb44288f0a83800a42eaaed8c2df89853caa9"],"state_sha256":"779faddceaf29bb609923da98585d2083cace9ac9beede3dc02c164406969811"}