{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:CC5GESMEL73OYI5LQXSB4JAF7V","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":"9f33c7f98d144fdd5f37d4c6831359be56b2d4c57dd5849741ece124173c55ab","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-19T12:41:37Z","title_canon_sha256":"0c33d71a974be79c80e415c9d54d3af55bad29d554eae157dc0538ce2977a1a8"},"schema_version":"1.0","source":{"id":"1306.4521","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.4521","created_at":"2026-05-18T03:20:34Z"},{"alias_kind":"arxiv_version","alias_value":"1306.4521v1","created_at":"2026-05-18T03:20:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.4521","created_at":"2026-05-18T03:20:34Z"},{"alias_kind":"pith_short_12","alias_value":"CC5GESMEL73O","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"CC5GESMEL73OYI5L","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"CC5GESME","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:5c133bb16844c1c1cb3230b4b1996862e201432c53ad0c7367f0cc03210a9713","target":"graph","created_at":"2026-05-18T03:20: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"},"paper":{"abstract_excerpt":"In this paper, we perform an empirical evaluation of the Parallel External Memory (PEM) model in the context of geometric problems. In particular, we implement the parallel distribution sweeping framework of Ajwani, Sitchinava and Zeh to solve batched 1-dimensional stabbing max problem. While modern processors consist of sophisticated memory systems (multiple levels of caches, set associativity, TLB, prefetching), we empirically show that algorithms designed in simple models, that focus on minimizing the I/O transfers between shared memory and single level cache, can lead to efficient software","authors_text":"Deepak Ajwani, Nodari Sitchinava","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-19T12:41:37Z","title":"Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.4521","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:3832226762e02875f18aff01a8e0040ccc3b21a1434994de855fd3a3d0dd2093","target":"record","created_at":"2026-05-18T03:20: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":"9f33c7f98d144fdd5f37d4c6831359be56b2d4c57dd5849741ece124173c55ab","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-19T12:41:37Z","title_canon_sha256":"0c33d71a974be79c80e415c9d54d3af55bad29d554eae157dc0538ce2977a1a8"},"schema_version":"1.0","source":{"id":"1306.4521","kind":"arxiv","version":1}},"canonical_sha256":"10ba6249845ff6ec23ab85e41e2405fd7296a1c68a7e287f2ac82697730c219d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"10ba6249845ff6ec23ab85e41e2405fd7296a1c68a7e287f2ac82697730c219d","first_computed_at":"2026-05-18T03:20:34.162553Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:20:34.162553Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h/Sdcs05p5PP2Q5aTlTapOaOJvpbvnXKVdEefcfKMF6RAyd0A32pSjLKKZYfExq+fn/P8aMQF4LNMToDDArUBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:20:34.163349Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.4521","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3832226762e02875f18aff01a8e0040ccc3b21a1434994de855fd3a3d0dd2093","sha256:5c133bb16844c1c1cb3230b4b1996862e201432c53ad0c7367f0cc03210a9713"],"state_sha256":"bb7294d92d6f8606ebf7d9318199f4207d63047d73dc9fecde0a58f0f8a4bfe6"}