{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:NYVYG6QCP7RRKUCPLQM5Y7HD7P","short_pith_number":"pith:NYVYG6QC","schema_version":"1.0","canonical_sha256":"6e2b837a027fe315504f5c19dc7ce3fbdf700004031a13804f052aa8cb1a35fa","source":{"kind":"arxiv","id":"1905.01549","version":5},"attestation_state":"computed","paper":{"title":"Predict-and-recompute conjugate gradient variants","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Erin C. Carson, Tyler Chen","submitted_at":"2019-05-04T19:52:20Z","abstract_excerpt":"The standard implementation of the conjugate gradient algorithm suffers from communication bottlenecks on parallel architectures, due primarily to the two global reductions required every iteration. In this paper, we study conjugate gradient variants which decrease the runtime per iteration by overlapping global synchronizations, and in the case of pipelined variants, matrix-vector products. Through the use of a predict-and-recompute scheme, whereby recursively-updated quantities are first used as a predictor for their true values and then recomputed exactly at a later point in the iteration, "},"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":"1905.01549","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2019-05-04T19:52:20Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"bb092ecd61041b33105b5bd8137deb1029312d654e4ec209a7b70f526a42785c","abstract_canon_sha256":"0e5bc9cc548ede6b494e2c1bff07483eb8c952ed1d02873a6c9244bc59369e94"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-04T20:14:28.586713Z","signature_b64":"BRbH1LeGpqgdDSVOD1FA4joT20FMb1Sop44I9pwokZVavfewei8yVCkpD6MPNNUSE0TLKsbcuQg+MmgHJF9/AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6e2b837a027fe315504f5c19dc7ce3fbdf700004031a13804f052aa8cb1a35fa","last_reissued_at":"2026-06-04T20:14:28.586346Z","signature_status":"signed_v1","first_computed_at":"2026-06-04T20:14:28.586346Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Predict-and-recompute conjugate gradient variants","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Erin C. Carson, Tyler Chen","submitted_at":"2019-05-04T19:52:20Z","abstract_excerpt":"The standard implementation of the conjugate gradient algorithm suffers from communication bottlenecks on parallel architectures, due primarily to the two global reductions required every iteration. In this paper, we study conjugate gradient variants which decrease the runtime per iteration by overlapping global synchronizations, and in the case of pipelined variants, matrix-vector products. Through the use of a predict-and-recompute scheme, whereby recursively-updated quantities are first used as a predictor for their true values and then recomputed exactly at a later point in the iteration, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.01549","kind":"arxiv","version":5},"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/1905.01549/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1905.01549","created_at":"2026-06-04T20:14:28.586417+00:00"},{"alias_kind":"arxiv_version","alias_value":"1905.01549v5","created_at":"2026-06-04T20:14:28.586417+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.01549","created_at":"2026-06-04T20:14:28.586417+00:00"},{"alias_kind":"pith_short_12","alias_value":"NYVYG6QCP7RR","created_at":"2026-06-04T20:14:28.586417+00:00"},{"alias_kind":"pith_short_16","alias_value":"NYVYG6QCP7RRKUCP","created_at":"2026-06-04T20:14:28.586417+00:00"},{"alias_kind":"pith_short_8","alias_value":"NYVYG6QC","created_at":"2026-06-04T20:14:28.586417+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/NYVYG6QCP7RRKUCPLQM5Y7HD7P","json":"https://pith.science/pith/NYVYG6QCP7RRKUCPLQM5Y7HD7P.json","graph_json":"https://pith.science/api/pith-number/NYVYG6QCP7RRKUCPLQM5Y7HD7P/graph.json","events_json":"https://pith.science/api/pith-number/NYVYG6QCP7RRKUCPLQM5Y7HD7P/events.json","paper":"https://pith.science/paper/NYVYG6QC"},"agent_actions":{"view_html":"https://pith.science/pith/NYVYG6QCP7RRKUCPLQM5Y7HD7P","download_json":"https://pith.science/pith/NYVYG6QCP7RRKUCPLQM5Y7HD7P.json","view_paper":"https://pith.science/paper/NYVYG6QC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1905.01549&json=true","fetch_graph":"https://pith.science/api/pith-number/NYVYG6QCP7RRKUCPLQM5Y7HD7P/graph.json","fetch_events":"https://pith.science/api/pith-number/NYVYG6QCP7RRKUCPLQM5Y7HD7P/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NYVYG6QCP7RRKUCPLQM5Y7HD7P/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NYVYG6QCP7RRKUCPLQM5Y7HD7P/action/storage_attestation","attest_author":"https://pith.science/pith/NYVYG6QCP7RRKUCPLQM5Y7HD7P/action/author_attestation","sign_citation":"https://pith.science/pith/NYVYG6QCP7RRKUCPLQM5Y7HD7P/action/citation_signature","submit_replication":"https://pith.science/pith/NYVYG6QCP7RRKUCPLQM5Y7HD7P/action/replication_record"}},"created_at":"2026-06-04T20:14:28.586417+00:00","updated_at":"2026-06-04T20:14:28.586417+00:00"}