{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:LKTHUJACT3ZZEAMBZNVBJBRAOA","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":"82f4420e99bc7737d43fa7573e72ee40124d93684ac6c1ec8a18f1e10eca5788","cross_cats_sorted":["cs.DC","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2011-07-05T11:18:54Z","title_canon_sha256":"b675b5a8813015c6568dfeab7e60104d0b0a0909d8c32ec454be28b749af20b2"},"schema_version":"1.0","source":{"id":"1107.1127","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.1127","created_at":"2026-05-18T04:18:45Z"},{"alias_kind":"arxiv_version","alias_value":"1107.1127v1","created_at":"2026-05-18T04:18:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.1127","created_at":"2026-05-18T04:18:45Z"},{"alias_kind":"pith_short_12","alias_value":"LKTHUJACT3ZZ","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"LKTHUJACT3ZZEAMB","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"LKTHUJAC","created_at":"2026-05-18T12:26:34Z"}],"graph_snapshots":[{"event_id":"sha256:6b75036870e81a3c82b8da75c981a375ecb7baef570b5e47bcea9bd90a5308ab","target":"graph","created_at":"2026-05-18T04:18:45Z","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":"Matrix computations, especially iterative PDE solving (and the sparse matrix vector multiplication subproblem within) using conjugate gradient algorithm, and LU/Cholesky decomposition for solving system of linear equations, form the kernel of many applications, such as circuit simulators, computational fluid dynamics or structural analysis etc. The problem of designing approaches for parallelizing these computations, to get good speedups as much as possible as per Amdahl's law, has been continuously researched upon. In this paper, we discuss approaches based on the use of finite projective geo","authors_text":"Abhishek Patil, B. S. Adiga, Hrishikesh Sharma, Sachin Patkar, Shreeniwas Sapre","cross_cats":["cs.DC","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2011-07-05T11:18:54Z","title":"Finite Projective Geometry based Fast, Conflict-free Parallel Matrix Computations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.1127","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:c0e8ecae0955c7932b23ba537bcc85d27880ec5949968ebe4e507c1a69aa23b8","target":"record","created_at":"2026-05-18T04:18:45Z","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":"82f4420e99bc7737d43fa7573e72ee40124d93684ac6c1ec8a18f1e10eca5788","cross_cats_sorted":["cs.DC","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2011-07-05T11:18:54Z","title_canon_sha256":"b675b5a8813015c6568dfeab7e60104d0b0a0909d8c32ec454be28b749af20b2"},"schema_version":"1.0","source":{"id":"1107.1127","kind":"arxiv","version":1}},"canonical_sha256":"5aa67a24029ef3920181cb6a148620702af5ae0de45a285f64f4ec212651b48f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5aa67a24029ef3920181cb6a148620702af5ae0de45a285f64f4ec212651b48f","first_computed_at":"2026-05-18T04:18:45.542501Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:18:45.542501Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aPZejiergkZ/aK26u/fC1x/k7fk4yQar4CmKu+0EX2M0vU6I+9TXe92t/ucsZ5z0XQV8s+e+FRGMc5yzQTjwAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:18:45.542963Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.1127","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c0e8ecae0955c7932b23ba537bcc85d27880ec5949968ebe4e507c1a69aa23b8","sha256:6b75036870e81a3c82b8da75c981a375ecb7baef570b5e47bcea9bd90a5308ab"],"state_sha256":"2bcea76c4ca4200c6e188a1bb32b49428e6e5067fcc290a2b22fb7353ed8d0ab"}