{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:MJTJMHKNWFD2J5TWKIOWZ6KTRM","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":"1a0aabbfb0b2a4de2c316c897206e4a087c8ec97a1c5557f153d91ca635af023","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-03-21T20:25:29Z","title_canon_sha256":"e15eb9157ccfb6159d5db0a7a299094e43cc62b8779eb9a37658a7e4d031f40d"},"schema_version":"1.0","source":{"id":"1103.4142","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.4142","created_at":"2026-05-18T04:26:21Z"},{"alias_kind":"arxiv_version","alias_value":"1103.4142v1","created_at":"2026-05-18T04:26:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.4142","created_at":"2026-05-18T04:26:21Z"},{"alias_kind":"pith_short_12","alias_value":"MJTJMHKNWFD2","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"MJTJMHKNWFD2J5TW","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"MJTJMHKN","created_at":"2026-05-18T12:26:34Z"}],"graph_snapshots":[{"event_id":"sha256:f91b39920d8fa27013b32e79271d0ab5828c8243d58439a1f769ff3bc2a074ef","target":"graph","created_at":"2026-05-18T04:26:21Z","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":"This paper analyzes the cache miss cost of algorithms when scheduled using randomized work stealing (RWS) in a parallel environment, taking into account the effects of false sharing.\n  First, prior analyses (due to Acar et al.) are extended to incorporate false sharing. However, to control the possible delays due to false sharing, some restrictions on the algorithms seem necessary. Accordingly, the class of Hierarchical Tree algorithms is introduced and their performance analyzed.\n  In addition, the paper analyzes the performance of a subclass of the Hierarchical Tree Algorithms, called HBP al","authors_text":"Richard Cole, Vijaya Ramachandran","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-03-21T20:25:29Z","title":"Analysis of Randomized Work Stealing with False Sharing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.4142","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:162dfc9d8b8735eef9a56b629ddc0edd93f468324ab23ceaf9ebc2928152f09b","target":"record","created_at":"2026-05-18T04:26:21Z","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":"1a0aabbfb0b2a4de2c316c897206e4a087c8ec97a1c5557f153d91ca635af023","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-03-21T20:25:29Z","title_canon_sha256":"e15eb9157ccfb6159d5db0a7a299094e43cc62b8779eb9a37658a7e4d031f40d"},"schema_version":"1.0","source":{"id":"1103.4142","kind":"arxiv","version":1}},"canonical_sha256":"6266961d4db147a4f676521d6cf9538b301973966663e7cbe7281555a29e9a0a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6266961d4db147a4f676521d6cf9538b301973966663e7cbe7281555a29e9a0a","first_computed_at":"2026-05-18T04:26:21.464632Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:26:21.464632Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"krvQY+a6KXwx2L1dnRtz08MGzHtVZiq3ITDUcg+NdNoZX1nIKauvDcXh4pC0si1sxVIwZ6HUn30TwH2yOTYWBA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:26:21.465032Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.4142","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:162dfc9d8b8735eef9a56b629ddc0edd93f468324ab23ceaf9ebc2928152f09b","sha256:f91b39920d8fa27013b32e79271d0ab5828c8243d58439a1f769ff3bc2a074ef"],"state_sha256":"fc58d71df3c83c3d65e4a3a55c3b4b193ac5bd3f82e3900dacda86491a0746bf"}