{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:HN67UAYVXQ6M7DQRRX2NMXT5SI","short_pith_number":"pith:HN67UAYV","schema_version":"1.0","canonical_sha256":"3b7dfa0315bc3ccf8e118df4d65e7d9234532e86d66bd41137f36e56de5fca41","source":{"kind":"arxiv","id":"1109.1420","version":1},"attestation_state":"computed","paper":{"title":"Estimating the overlap between dependent computations for automatic parallelization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.PL","authors_text":"Paul Bone, Peter Schachte, Zoltan Somogyi","submitted_at":"2011-09-07T11:19:55Z","abstract_excerpt":"Researchers working on the automatic parallelization of programs have long known that too much parallelism can be even worse for performance than too little, because spawning a task to be run on another CPU incurs overheads. Autoparallelizing compilers have therefore long tried to use granularity analysis to ensure that they only spawn off computations whose cost will probably exceed the spawn-off cost by a comfortable margin. However, this is not enough to yield good results, because data dependencies may \\emph{also} limit the usefulness of running computations in parallel. If one computation"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1109.1420","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-09-07T11:19:55Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"3ab4c9d3dc250183031d5bf8980bb8d20da82401f0cea431776dcb23fe14f4e5","abstract_canon_sha256":"9dc5138177a696c8bf3c158bfd5b8a4811bc17af6a373f4f3dafc836f23a5d1a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:13:55.749408Z","signature_b64":"ZNtaYt6Vr/ahju2j+HRqqf0O8s1ZcLhbWmr7lYfK49G1ROIR2RBTUok5Set7NdqgP50ub/07Xr4V2pvsZcEOCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3b7dfa0315bc3ccf8e118df4d65e7d9234532e86d66bd41137f36e56de5fca41","last_reissued_at":"2026-05-18T04:13:55.748922Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:13:55.748922Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Estimating the overlap between dependent computations for automatic parallelization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.PL","authors_text":"Paul Bone, Peter Schachte, Zoltan Somogyi","submitted_at":"2011-09-07T11:19:55Z","abstract_excerpt":"Researchers working on the automatic parallelization of programs have long known that too much parallelism can be even worse for performance than too little, because spawning a task to be run on another CPU incurs overheads. Autoparallelizing compilers have therefore long tried to use granularity analysis to ensure that they only spawn off computations whose cost will probably exceed the spawn-off cost by a comfortable margin. However, this is not enough to yield good results, because data dependencies may \\emph{also} limit the usefulness of running computations in parallel. If one computation"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.1420","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1109.1420","created_at":"2026-05-18T04:13:55.748994+00:00"},{"alias_kind":"arxiv_version","alias_value":"1109.1420v1","created_at":"2026-05-18T04:13:55.748994+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.1420","created_at":"2026-05-18T04:13:55.748994+00:00"},{"alias_kind":"pith_short_12","alias_value":"HN67UAYVXQ6M","created_at":"2026-05-18T12:26:30.835961+00:00"},{"alias_kind":"pith_short_16","alias_value":"HN67UAYVXQ6M7DQR","created_at":"2026-05-18T12:26:30.835961+00:00"},{"alias_kind":"pith_short_8","alias_value":"HN67UAYV","created_at":"2026-05-18T12:26:30.835961+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/HN67UAYVXQ6M7DQRRX2NMXT5SI","json":"https://pith.science/pith/HN67UAYVXQ6M7DQRRX2NMXT5SI.json","graph_json":"https://pith.science/api/pith-number/HN67UAYVXQ6M7DQRRX2NMXT5SI/graph.json","events_json":"https://pith.science/api/pith-number/HN67UAYVXQ6M7DQRRX2NMXT5SI/events.json","paper":"https://pith.science/paper/HN67UAYV"},"agent_actions":{"view_html":"https://pith.science/pith/HN67UAYVXQ6M7DQRRX2NMXT5SI","download_json":"https://pith.science/pith/HN67UAYVXQ6M7DQRRX2NMXT5SI.json","view_paper":"https://pith.science/paper/HN67UAYV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1109.1420&json=true","fetch_graph":"https://pith.science/api/pith-number/HN67UAYVXQ6M7DQRRX2NMXT5SI/graph.json","fetch_events":"https://pith.science/api/pith-number/HN67UAYVXQ6M7DQRRX2NMXT5SI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HN67UAYVXQ6M7DQRRX2NMXT5SI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HN67UAYVXQ6M7DQRRX2NMXT5SI/action/storage_attestation","attest_author":"https://pith.science/pith/HN67UAYVXQ6M7DQRRX2NMXT5SI/action/author_attestation","sign_citation":"https://pith.science/pith/HN67UAYVXQ6M7DQRRX2NMXT5SI/action/citation_signature","submit_replication":"https://pith.science/pith/HN67UAYVXQ6M7DQRRX2NMXT5SI/action/replication_record"}},"created_at":"2026-05-18T04:13:55.748994+00:00","updated_at":"2026-05-18T04:13:55.748994+00:00"}