{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7LDQZOO5TRQKKRGU4RHGSQ5GIG","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":"77519159a6de202c71e5860b147e0d8f9fb608395e6eeefb2fabd424c1f32279","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-01-18T02:22:57Z","title_canon_sha256":"059a8cfc1ee4d05b07a7fca2fbb14ae0c0687a1860a93a3bc3043abe878c6854"},"schema_version":"1.0","source":{"id":"1801.05909","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.05909","created_at":"2026-05-18T00:25:36Z"},{"alias_kind":"arxiv_version","alias_value":"1801.05909v1","created_at":"2026-05-18T00:25:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.05909","created_at":"2026-05-18T00:25:36Z"},{"alias_kind":"pith_short_12","alias_value":"7LDQZOO5TRQK","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7LDQZOO5TRQKKRGU","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7LDQZOO5","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:2acc57257406720be3ec294010b2c70030948738f13cac4204280f3cf3dda03a","target":"graph","created_at":"2026-05-18T00:25:36Z","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":"Computations, where the number of results is much smaller than the input data and are produced through some sort of accumulation, are called Reductions. Reductions appear in many scientific applications. Usually, reductions admit an associative and commutative binary operator over accumulation. Reductions are therefore highly parallel. Given unbounded fan-in, one can execute a reduction in constant/linear time provided that the data is available. However, due to the fact that real machines have bounded fan-in, accumulations cannot be performed in one time step and have to be broken into parts.","authors_text":"Nirmal Prajapati","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-01-18T02:22:57Z","title":"Scheduling and Tiling Reductions on Realistic Machines"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.05909","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:e94952abf47fc70feab303d40e986f401f93d438ef1d9b5f6ab7a56b47f9f564","target":"record","created_at":"2026-05-18T00:25:36Z","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":"77519159a6de202c71e5860b147e0d8f9fb608395e6eeefb2fabd424c1f32279","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-01-18T02:22:57Z","title_canon_sha256":"059a8cfc1ee4d05b07a7fca2fbb14ae0c0687a1860a93a3bc3043abe878c6854"},"schema_version":"1.0","source":{"id":"1801.05909","kind":"arxiv","version":1}},"canonical_sha256":"fac70cb9dd9c60a544d4e44e6943a641b0b3b47fed6af72d9db7d3d9340bba77","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fac70cb9dd9c60a544d4e44e6943a641b0b3b47fed6af72d9db7d3d9340bba77","first_computed_at":"2026-05-18T00:25:36.195586Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:36.195586Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RiZx4LJrPVZyXFt62xF3c3jAWblkIMprkfFO+32f0Ub1S4IyFVIZWnK0Pnv1/OqL8Sal/K6Qu7sHiII/KNIlAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:36.196233Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.05909","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e94952abf47fc70feab303d40e986f401f93d438ef1d9b5f6ab7a56b47f9f564","sha256:2acc57257406720be3ec294010b2c70030948738f13cac4204280f3cf3dda03a"],"state_sha256":"224ba551158782355770d6059344babfb757ea9a65f7d72179b3da43723abd98"}