{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:LKTHUJACT3ZZEAMBZNVBJBRAOA","short_pith_number":"pith:LKTHUJAC","canonical_record":{"source":{"id":"1107.1127","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2011-07-05T11:18:54Z","cross_cats_sorted":["cs.DC","math.NA"],"title_canon_sha256":"b675b5a8813015c6568dfeab7e60104d0b0a0909d8c32ec454be28b749af20b2","abstract_canon_sha256":"82f4420e99bc7737d43fa7573e72ee40124d93684ac6c1ec8a18f1e10eca5788"},"schema_version":"1.0"},"canonical_sha256":"5aa67a24029ef3920181cb6a148620702af5ae0de45a285f64f4ec212651b48f","source":{"kind":"arxiv","id":"1107.1127","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:LKTHUJACT3ZZEAMBZNVBJBRAOA","target":"record","payload":{"canonical_record":{"source":{"id":"1107.1127","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2011-07-05T11:18:54Z","cross_cats_sorted":["cs.DC","math.NA"],"title_canon_sha256":"b675b5a8813015c6568dfeab7e60104d0b0a0909d8c32ec454be28b749af20b2","abstract_canon_sha256":"82f4420e99bc7737d43fa7573e72ee40124d93684ac6c1ec8a18f1e10eca5788"},"schema_version":"1.0"},"canonical_sha256":"5aa67a24029ef3920181cb6a148620702af5ae0de45a285f64f4ec212651b48f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:18:45.542963Z","signature_b64":"aPZejiergkZ/aK26u/fC1x/k7fk4yQar4CmKu+0EX2M0vU6I+9TXe92t/ucsZ5z0XQV8s+e+FRGMc5yzQTjwAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5aa67a24029ef3920181cb6a148620702af5ae0de45a285f64f4ec212651b48f","last_reissued_at":"2026-05-18T04:18:45.542501Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:18:45.542501Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1107.1127","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:18:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ovfW+vexbVwrVWucdBafqdJRAT27hyRwR9kGsUKcklmQps0fU5U4yU6+FMWYXOQE0vx4gt/8KKkdCfpl3bwuCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T07:50:18.018015Z"},"content_sha256":"c0e8ecae0955c7932b23ba537bcc85d27880ec5949968ebe4e507c1a69aa23b8","schema_version":"1.0","event_id":"sha256:c0e8ecae0955c7932b23ba537bcc85d27880ec5949968ebe4e507c1a69aa23b8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:LKTHUJACT3ZZEAMBZNVBJBRAOA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finite Projective Geometry based Fast, Conflict-free Parallel Matrix Computations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","math.NA"],"primary_cat":"cs.NA","authors_text":"Abhishek Patil, B. S. Adiga, Hrishikesh Sharma, Sachin Patkar, Shreeniwas Sapre","submitted_at":"2011-07-05T11:18:54Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.1127","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:18:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3I1fz2IQ/33t/RUQbU9LEL+4zgKCR8as9IZr/Efii0mIvA7lO9adjcTZSH5ju3GkoWbDvZs5q1So7sEwTnQTAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T07:50:18.018359Z"},"content_sha256":"6b75036870e81a3c82b8da75c981a375ecb7baef570b5e47bcea9bd90a5308ab","schema_version":"1.0","event_id":"sha256:6b75036870e81a3c82b8da75c981a375ecb7baef570b5e47bcea9bd90a5308ab"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LKTHUJACT3ZZEAMBZNVBJBRAOA/bundle.json","state_url":"https://pith.science/pith/LKTHUJACT3ZZEAMBZNVBJBRAOA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LKTHUJACT3ZZEAMBZNVBJBRAOA/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-02T07:50:18Z","links":{"resolver":"https://pith.science/pith/LKTHUJACT3ZZEAMBZNVBJBRAOA","bundle":"https://pith.science/pith/LKTHUJACT3ZZEAMBZNVBJBRAOA/bundle.json","state":"https://pith.science/pith/LKTHUJACT3ZZEAMBZNVBJBRAOA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LKTHUJACT3ZZEAMBZNVBJBRAOA/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nGMdyN2Mvoy/bNztof88V2ZMV/3qFF4+0w4WReTz/hLLAUocaCxdej+ezWSbeALI4xD4E6+U34nBwbYytXdsAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T07:50:18.020203Z","bundle_sha256":"dcbfd9e5ce1d170d3ad3fd5acf6f001f1335fbf4d2e8522df8ead98476b2466f"}}